Anonymous user
Knapsack problem/Continuous: Difference between revisions
Omissions of several language solutions.
(Omissions of several language solutions.) |
|||
Line 47:
* [[Knapsack problem/0-1]]
<br><br>
;See also:
Line 54 ⟶ 53:
=={{header|Ada}}==
{{output?|Ada|reason}}
<lang Ada>with Ada.Text_IO;
with Ada.Strings.Unbounded;
Line 159 ⟶ 158:
=={{header|GNU APL}}==
{{output?|GNU APL|reason}}
<lang APL>⍝ Data
Items←'beef' 'pork' 'ham' 'greaves' 'flitch' 'brawn' 'welt' 'salami' 'sausage'
Weights←3.8 5.4 3.6 2.4 4 2.5 3.7 3 5.9
Line 175 ⟶ 173:
</lang>
=={{header|AWK}}==
<lang AWK># syntax: GAWK -f KNAPSACK_PROBLEM_CONTINUOUS.AWK▼
<lang AWK>▼
▲# syntax: GAWK -f KNAPSACK_PROBLEM_CONTINUOUS.AWK
BEGIN {
# arr["item,weight,price"]
Line 272 ⟶ 269:
END</lang>
Output:
<pre>Take all the salami
Take all the ham
Take all the brawn
Line 361 ⟶ 357:
)
);</lang>
2.4 kg of greaves
2.5 kg of brawn
Line 503 ⟶ 498:
=={{header|C++}}==
{{output?|C++|reason}}
<lang cpp>▼
<lang cpp>#include<iostream>
#include<algorithm>
#include<string.h>
Line 598 ⟶ 593:
return 0;
===Alternate Version===
<lang cpp>// C++11 version
#include <iostream>
#include <vector>
Line 656 ⟶ 648:
space -= item.weight;
}
=={{header|Common Lisp}}==
Line 1,974 ⟶ 1,965:
=={{header|OCaml}}==
{{output?|OCaml|reason}}
<lang ocaml>let items =
[ "beef", 3.8, 36;
Line 3,038 ⟶ 3,029:
=={{header|Run BASIC}}==
{{incorrect|Run BASIC}}
<lang runbasic>dim name$(9)
dim wgt(9)
| |||