Knapsack problem/Bounded: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

curprev 11:3511:35, 12 December 2023‎ PureFox talk contribs‎ m 244,516 bytes −5‎ →‎{{header|Wren}}: Minor tidy

curprev 05:1105:11, 25 October 2022‎ Avk talk contribs‎ 244,521 bytes +3,107‎ added Pascal example

curprev 17:1117:11, 27 August 2022‎ Thundergnat talk contribs‎ m 241,414 bytes +1,864‎ syntax highlighting fixup automation

curprev 22:2122:21, 31 May 2022‎ Jjuanhdez talk contribs‎ 239,550 bytes +2,512‎ Knapsack problem/Bounded in FreeBASIC

curprev 18:4118:41, 12 May 2022‎ Hakank talk contribs‎ m 237,038 bytes −1‎ →‎{{header|Picat}}: Adding {{out}}

curprev 05:4605:46, 6 May 2022‎ Hakank talk contribs‎ 237,039 bytes +3,118‎ →‎{{header|Picat}}

curprev 07:2507:25, 29 January 2022‎ Peak talk contribs‎ 233,921 bytes +3,696‎ →‎{{header|jq}}

curprev 14:4214:42, 23 January 2022‎ Petelomax talk contribs‎ m 230,225 bytes +69,428‎ →‎{{header|Phix}}: added syntax colouring, marked p2js compatible

curprev 22:4022:40, 24 June 2021‎ Shuisman talk contribs‎ m 160,797 bytes +28‎ →‎{{header|Mathematica}}

curprev 10:5110:51, 10 April 2021‎ rosettacode>HertzDevil‎ m 160,769 bytes +1‎ →‎Branch and Bound solution

curprev 12:2712:27, 15 December 2020‎ PureFox talk contribs‎ 160,768 bytes +3,511‎ Added Wren

curprev 01:4201:42, 8 December 2020‎ Alextretyak talk contribs‎ m 157,257 bytes +10‎ →‎{{header|11l}}

curprev 03:0603:06, 7 December 2020‎ Alextretyak talk contribs‎ 157,247 bytes +1,857‎ Added 11l

curprev 14:0314:03, 12 October 2020‎ Nigel Galloway talk contribs‎ 155,390 bytes +1,403‎ Realize in MiniZinc

curprev 10:1910:19, 4 October 2020‎ rosettacode>Jolkdarr‎ m 153,987 bytes +2‎ Using python syntax instead nim which is not implemented

curprev 17:5017:50, 3 October 2020‎ rosettacode>Lscrd‎ m 153,985 bytes −14‎ →‎{{header|Nim}}
curprev 17:4917:49, 3 October 2020‎ rosettacode>Lscrd‎ 153,999 bytes +3,911‎ →‎{{header|Mathprog}}

curprev 12:2412:24, 14 March 2020‎ Thundergnat talk contribs‎ 150,088 bytes +24‎ Rename Perl 6 -> Raku, alphabetize, minor clean-up

curprev 09:1409:14, 10 March 2020‎ rosettacode>Agdownie‎ m 150,064 bytes −3‎ Tidied up repaired python non-zero-one solution. Sorry, should have done this in a single edit!
curprev 09:0709:07, 10 March 2020‎ rosettacode>Agdownie‎ 150,067 bytes −16‎ Made repaired python non-zero-one solution slightly more readable
curprev 08:5808:58, 10 March 2020‎ rosettacode>Agdownie‎ 150,083 bytes +114‎ The previous Python non-zero-one solution is sensitive to the order of the elements in the items list and fails if the first item in the list is not included in the bagged items (e.g. if umbrella is first item)

curprev 20:5220:52, 4 October 2019‎ rosettacode>Gerard Schildberger‎ m 149,969 bytes +5‎ reduced excessive cell widths, indented the table.
curprev 17:1117:11, 4 October 2019‎ rosettacode>Nuclearace‎ 149,964 bytes +2,380‎ Add Swift

curprev 15:0315:03, 10 June 2019‎ rosettacode>ThomasSajot‎ m 147,584 bytes +34‎ →‎{{header|Python}}
curprev 14:3314:33, 10 June 2019‎ rosettacode>ThomasSajot‎ m 147,550 bytes +7‎ →‎{{header|Python}}
curprev 14:2314:23, 10 June 2019‎ rosettacode>ThomasSajot‎ m 147,543 bytes −18‎ →‎{{header|Python}}

curprev 14:5514:55, 14 March 2019‎ rosettacode>Kipar‎ 147,561 bytes +1,814‎ No edit summary
curprev 13:1613:16, 14 March 2019‎ rosettacode>Kipar‎ 145,747 bytes +3,229‎ No edit summary

curprev 16:2216:22, 13 March 2019‎ rosettacode>P P‎ 142,518 bytes +26‎ →‎{{header|C#}}
curprev 16:1316:13, 13 March 2019‎ rosettacode>P P‎ 142,492 bytes +71‎ →‎{{header|C#}}

curprev 19:2819:28, 11 March 2019‎ rosettacode>P P‎ 142,421 bytes +2,466‎ →‎{{header|Clojure}}

curprev 21:5621:56, 27 January 2019‎ SqrtNegInf talk contribs‎ 139,955 bytes +2,130‎ →‎{{header|Perl 6}}: added alternative algorithm, much faster

curprev 10:5810:58, 1 February 2018‎ rosettacode>Gpapo‎ 136,061 bytes +264‎ →‎{{header|Julia}}

curprev 22:5322:53, 10 May 2017‎ rosettacode>Dmitry Kandalov‎ 135,797 bytes −15‎ →‎{{header|Kotlin}}: Updated example see https://github.com/dkandalov/rosettacode-kotlin for details

curprev 12:0312:03, 5 April 2017‎ PureFox talk contribs‎ 135,812 bytes +3,220‎ Added Kotlin

curprev 10:1110:11, 21 March 2017‎ Petelomax talk contribs‎ m 132,592 bytes +113‎ →‎Range cache version
curprev 01:4501:45, 21 March 2017‎ Petelomax talk contribs‎ 132,479 bytes +212‎ →‎Range cache version
curprev 01:2401:24, 21 March 2017‎ Petelomax talk contribs‎ m 132,267 bytes +209‎ →‎Range cache version
curprev 01:0601:06, 21 March 2017‎ Petelomax talk contribs‎ m 132,058 bytes +36‎ bugfix

curprev 23:1623:16, 20 March 2017‎ Petelomax talk contribs‎ m 132,022 bytes +52‎ →‎{{header|Phix}}
curprev 23:0523:05, 20 March 2017‎ Petelomax talk contribs‎ 131,970 bytes +8,216‎ →‎{{header|Phix}}
curprev 19:2919:29, 20 March 2017‎ Petelomax talk contribs‎ m 123,754 bytes +210‎ →‎{{header|C++}}

curprev 06:2606:26, 19 March 2017‎ rosettacode>Gerard Schildberger‎ m 123,544 bytes +41‎ added links to ;Related tasks:
curprev 06:1706:17, 19 March 2017‎ Petelomax talk contribs‎ 123,503 bytes +139‎ →‎{{header|Phix}}

curprev 01:3401:34, 13 February 2017‎ Thundergnat talk contribs‎ m 119,478 bytes −2‎ →‎{{header|Perl 6}}: Remove extra parenthesis. Copy paste error

curprev 23:5423:54, 12 February 2017‎ Thundergnat talk contribs‎ 119,480 bytes +3‎ →‎{{header|Perl 6}}: Update example for GLR changes. Explicitly sort output for a stable solution
curprev 21:1621:16, 12 February 2017‎ rosettacode>Gerard Schildberger‎ 119,477 bytes −194‎ →‎{{header|REXX}}: added/changed comments and whitespace, changed a class of variable names.
curprev 15:0015:00, 12 February 2017‎ rosettacode>Fusta‎ 119,671 bytes +1,815‎ →‎{{header|Rub}}

curprev 20:1520:15, 30 November 2016‎ rosettacode>Wizard2none‎ 117,856 bytes +2,450‎ →‎{{header|Common Lisp}}

curprev 21:4321:43, 11 July 2016‎ rosettacode>Gerard Schildberger‎ m 115,406 bytes +119‎ added whitespace before the TOC (table of contents), added a ;Task: (bold) header, added other whitespace and highlighting to the task's preamble.
curprev 20:4420:44, 11 July 2016‎ rosettacode>RobPratt‎ 115,287 bytes −2‎ →‎{{header|Sidef}}
curprev 20:4420:44, 11 July 2016‎ rosettacode>RobPratt‎ 115,289 bytes +1,880‎ →‎{{header|Sidef}}

curprev 19:0819:08, 25 February 2016‎ rosettacode>Jg‎ 113,409 bytes +515‎ →‎{{header|C}}: add C output
curprev 19:0519:05, 25 February 2016‎ rosettacode>Jg‎ 112,894 bytes +36‎ →‎{{header|C}}: simplify the cache to store just a matrix of values

curprev 02:3102:31, 23 February 2016‎ Trizen talk contribs‎ m 112,858 bytes +1‎ →‎{{header|Sidef}}: replaced "each" with "for" loop

curprev 04:2704:27, 27 January 2016‎ rosettacode>Pba‎ m 112,857 bytes +4‎ →‎Library clpfd
curprev 04:0504:05, 27 January 2016‎ rosettacode>Pba‎ 112,853 bytes −1‎ →‎Library clpfd
curprev 04:0404:04, 27 January 2016‎ rosettacode>Pba‎ m 112,854 bytes +64‎ →‎Library clpfd

curprev 13:1813:18, 7 January 2016‎ Trizen talk contribs‎ m 112,790 bytes +60‎ →‎{{header|Sidef}}: minor code simplification
curprev 12:3912:39, 7 January 2016‎ Trizen talk contribs‎ m 112,730 bytes +1,822‎ Added Sidef
curprev 12:2412:24, 7 January 2016‎ Trizen talk contribs‎ m 110,908 bytes +7‎ →‎{{header|Perl}}: minor code edit

curprev 06:0406:04, 21 October 2015‎ rosettacode>G.Brougnard‎ 110,901 bytes +2,520‎ Added EchoLisp

curprev 18:5018:50, 11 August 2015‎ rosettacode>Gerard Schildberger‎ m 108,381 bytes −130‎ →‎{{header|REXX}}: changed the comments in the the REXX section header.
curprev 00:1900:19, 11 August 2015‎ rosettacode>Gerard Schildberger‎ m 108,511 bytes +798‎ →‎{{header|REXX}}: added/changed whitespace and comments, simplified the COMMAS subroutine.

curprev 22:2022:20, 10 August 2015‎ rosettacode>MichaeLeroy‎ 107,713 bytes +2,466‎ →‎{{header|Julia}}: A new entry for Julia
curprev 06:5006:50, 10 August 2015‎ rosettacode>Craigd‎ 105,247 bytes +1,643‎ →‎{{header|Ursala}}: Added zkl

curprev 04:4704:47, 16 December 2014‎ rosettacode>Gerard Schildberger‎ m 103,604 bytes +96‎ →‎{{header|REXX}}: added whitespace.
curprev 04:1104:11, 16 December 2014‎ rosettacode>Gerard Schildberger‎ m 103,508 bytes 0‎ →‎{{header|REXX}}: changed height of output window.
curprev 02:2402:24, 16 December 2014‎ rosettacode>Gerard Schildberger‎ m 103,508 bytes +2,359‎ →‎{{header|REXX}}: reorganize program into idiomatic subroutines.

curprev 21:2821:28, 15 December 2014‎ rosettacode>Gerard Schildberger‎ m 101,149 bytes −16‎ →‎{{header|REXX}}: removed STYLE from the PRE html tag.
curprev 11:5111:51, 15 December 2014‎ rosettacode>Bearophile‎ 101,165 bytes +32‎ Updated D entry

curprev 16:5216:52, 9 September 2014‎ rosettacode>Dchapes‎ 101,133 bytes +129‎ →‎{{header|Go}}: add link to simple go test & benchmark
curprev 16:2216:22, 9 September 2014‎ rosettacode>Dchapes‎ 101,004 bytes +324‎ →‎{{header|Go}}: Use an object to simplify calling API (clearer, ~11% faster, ~25% less mem & fewer allocs); use solution rather than *solution (clearer, ~10% faster, ~60% fewer allocs, ~25% *more* memory)
curprev 15:4415:44, 9 September 2014‎ rosettacode>Dchapes‎ 100,680 bytes −11‎ →‎{{header|Go}}: Use struct key (clearer, >twice as fast, ~25% fewer allocations); use nil return for termination case (clearer, ~5% faster, ~8% less memory); gofmt (except for item data)

curprev 08:2808:28, 24 March 2014‎ rosettacode>Abu‎ 100,691 bytes −13‎ Simplified 'cache' argument semantics

curprev 16:5116:51, 5 June 2013‎ rosettacode>Seanner‎ 100,704 bytes +5,177‎ →‎{{header|REXX}}

curprev 22:2522:25, 10 February 2013‎ rosettacode>Markhobley‎ m 95,527 bytes +22‎ category

curprev 08:2908:29, 23 December 2012‎ rosettacode>Spoon!‎ m 87,786 bytes +6‎ →‎{{header|C}}

curprev 14:3714:37, 16 December 2012‎ rosettacode>AlephAlpha‎ 87,780 bytes +1,167‎ Mathematica

curprev 03:0103:01, 14 October 2012‎ rosettacode>Ledrug‎ m 86,613 bytes −19‎ →‎{{header|Haskell}}: update comment (it was outdated even before last edit)
curprev 02:5802:58, 14 October 2012‎ rosettacode>Ledrug‎ 86,632 bytes −318‎ →‎{{header|Haskell}}: cleanup somewhat

curprev 05:2905:29, 5 September 2012‎ rosettacode>Spoon!‎ m 86,950 bytes −79‎ →‎{{header|Haskell}}: change to built-in array type
curprev 04:5604:56, 5 September 2012‎ rosettacode>Spoon!‎ 87,029 bytes +252‎ →‎{{header|Haskell}}: changed list version to not need to index the list

curprev 06:1206:12, 30 August 2012‎ rosettacode>Ledrug‎ 86,777 bytes +685‎ →‎{{header|Haskell}}: use vector for cache

curprev 22:0222:02, 15 August 2012‎ rosettacode>Gerard Schildberger‎ m 84,364 bytes 0‎ →‎{{header|REXX}}: corrected misspelling. -- ~~~~

curprev 10:4310:43, 2 July 2012‎ rosettacode>Cevpegge‎ 84,364 bytes +2,388‎ →‎{{header|Oz}}

curprev 08:1708:17, 19 February 2012‎ rosettacode>Dkf‎ m 81,976 bytes +9‎ use templates
curprev 02:4302:43, 19 February 2012‎ rosettacode>TimToady‎ 81,967 bytes +725‎ →‎{{header|Perl 6}}: style tweaks; add cache for efficiency; make work under both niecza and rakudo

curprev 19:2419:24, 16 February 2012‎ Patrick talk contribs‎ 81,242 bytes +1,743‎ →‎{{header|Perl 6}}

curprev 12:4712:47, 10 February 2012‎ rosettacode>Dkf‎ m 79,499 bytes −36‎ <lang> needs a language
curprev 03:5603:56, 10 February 2012‎ rosettacode>Balrog‎ 79,535 bytes +3,661‎ →‎{{header|Groovy}}: new solution

curprev 20:0820:08, 6 February 2012‎ Bartj talk contribs‎ 75,874 bytes +123‎ →‎{{header|Bracmat}} Corrected an error that went unnoticed because the answer was right,
curprev 18:2818:28, 6 February 2012‎ 79.35.21.210 talk‎ 75,751 bytes −40‎ Updated D code
curprev 18:0218:02, 6 February 2012‎ Bartj talk contribs‎ 75,791 bytes +1,714‎ Added Bracmat

curprev 21:2221:22, 11 January 2012‎ rosettacode>Ledrug‎ m 74,077 bytes +14‎ →‎{{header|Mathprog}}: link to moved page

curprev 09:2509:25, 5 January 2012‎ 76.21.41.59 talk‎ 70,334 bytes +4‎ →‎{{header|OOCalc}}

curprev 02:3902:39, 4 December 2011‎ Sonia talk contribs‎ 70,330 bytes +1‎ →‎{{header|Go}}: fixed lang tag

curprev 13:4613:46, 18 October 2011‎ rosettacode>Ledrug‎ m 70,329 bytes −192‎ →‎{{header|Common Lisp}}: restructure
curprev 07:2207:22, 18 October 2011‎ rosettacode>Ledrug‎ m 70,521 bytes +42‎ →‎{{header|Common Lisp}}
curprev 01:0501:05, 18 October 2011‎ rosettacode>Ledrug‎ 70,479 bytes +1,448‎ →‎{{header|Common Lisp}}

curprev 19:5419:54, 14 July 2011‎ rosettacode>Markhobley‎ m 69,031 bytes +21‎ {{omit from|GUISS}}

curprev 21:0821:08, 11 July 2011‎ rosettacode>Kernigh‎ m 69,010 bytes 0‎ →‎{{header|Javascript}}: This is the only task that was in Category:Javascript (lower s). It should be in JavaScript (upper S).

curprev 18:2518:25, 28 June 2011‎ rosettacode>Paddy3118‎ m 69,010 bytes 0‎ →‎{{header|OOCalc}}: min->maximum (image was correct)
curprev 15:5015:50, 28 June 2011‎ Rdm talk contribs‎ 69,010 bytes +4,073‎ Javascript implementation

curprev 08:1608:16, 26 June 2011‎ rosettacode>Ledrug‎ 61,260 bytes +2,653‎ →‎{{header|C}}: C solution
curprev 06:1306:13, 26 June 2011‎ rosettacode>Ledrug‎ m 58,607 bytes +90‎ →‎Non-zero-one solution: 4-space indent, to blend in

curprev 13:1913:19, 25 June 2011‎ rosettacode>Ledrug‎ 58,517 bytes −13‎ →‎Non-zero-one solution
curprev 13:0513:05, 25 June 2011‎ rosettacode>Ledrug‎ 58,530 bytes +1,334‎ →‎{{header|Python}}

curprev 21:3821:38, 22 June 2011‎ rosettacode>Ledrug‎ 57,196 bytes −352‎ →‎{{header|Perl}}: current solution
curprev 06:5906:59, 22 June 2011‎ rosettacode>Ledrug‎ 57,548 bytes +2,049‎ →‎{{header|Go}}

curprev 23:5723:57, 10 June 2011‎ rosettacode>Ledrug‎ 55,499 bytes +2,223‎ →‎{{header|Perl}}

curprev 14:3114:31, 6 May 2011‎ rosettacode>Trap D‎ 53,276 bytes +2,553‎ →‎{{header|Prolog}}
curprev 11:5311:53, 6 May 2011‎ rosettacode>Trap D‎ 50,723 bytes +2,944‎ →‎{{header|Python}}

curprev 19:0219:02, 7 December 2010‎ rosettacode>Gerard Schildberger‎ m 47,779 bytes +560‎ →‎{{header|REXX}}

curprev 20:5520:55, 6 December 2010‎ rosettacode>Gerard Schildberger‎ m 47,219 bytes +15,530‎ →‎{{header|Tcl}}

curprev 01:1701:17, 5 December 2010‎ rosettacode>Gerard Schildberger‎ m 31,689 bytes 0‎ No edit summary

curprev 20:5020:50, 30 November 2010‎ rosettacode>Gerard Schildberger‎ m 31,689 bytes −52‎ No edit summary

curprev 13:2013:20, 25 August 2010‎ rosettacode>Abu‎ 31,741 bytes +1,939‎ Added PicoLisp

curprev 22:0422:04, 11 August 2010‎ rosettacode>NevilleDNZ‎ m 29,802 bytes −48‎ copy edit - wiki link to wikipedia

curprev 23:2523:25, 24 May 2010‎ rosettacode>Tinku99‎ 29,850 bytes +1,485‎ on behalf of laszlo from autohotkey

curprev 03:1403:14, 3 April 2010‎ rosettacode>Sluggo‎ m 28,365 bytes −4‎ →‎{{header|Ursala}}
curprev 03:0203:02, 3 April 2010‎ rosettacode>Sluggo‎ 28,369 bytes +2,646‎ added Ursala

curprev 18:2218:22, 16 February 2010‎ rosettacode>Paddy3118‎ m 25,723 bytes −227‎ →‎Dynamic programming solution: Whoops
curprev 18:1918:19, 16 February 2010‎ rosettacode>Paddy3118‎ 25,950 bytes +2,469‎ →‎{{header|Python}}: Add Dynamic solution based on 0-1 dynamic solution.

12 December 2023

25 October 2022

27 August 2022

31 May 2022

12 May 2022

6 May 2022

29 January 2022

23 January 2022

24 June 2021

10 April 2021

15 December 2020

8 December 2020

7 December 2020

12 October 2020

4 October 2020

3 October 2020

14 March 2020

10 March 2020

4 October 2019

10 June 2019

14 March 2019

13 March 2019

11 March 2019

27 January 2019

8 April 2018

1 February 2018

10 May 2017

5 April 2017

21 March 2017

20 March 2017

19 March 2017

15 March 2017

13 February 2017

12 February 2017

30 November 2016

11 July 2016

25 February 2016

23 February 2016

27 January 2016

7 January 2016

21 October 2015

11 August 2015

10 August 2015

16 December 2014

15 December 2014

9 September 2014

24 March 2014

5 June 2013

10 February 2013

2 January 2013

23 December 2012

16 December 2012

14 October 2012

5 September 2012

30 August 2012

29 August 2012

15 August 2012

2 July 2012

19 February 2012

16 February 2012

10 February 2012

6 February 2012

11 January 2012

9 January 2012

5 January 2012

4 December 2011

18 October 2011

14 July 2011

11 July 2011

28 June 2011

27 June 2011

26 June 2011

25 June 2011

22 June 2011

10 June 2011

6 May 2011

7 December 2010

6 December 2010

5 December 2010

30 November 2010