summaryrefslogtreecommitdiffstats
path: root/01-knapsack
AgeCommit message (Collapse)AuthorFilesLines
2013-08-06Discrete : wip-worktree-statedescreteJérémy Zurcher5-0/+686
2013-07-04Discrete : 01-knapsack: improve debug stringsJérémy Zurcher1-4/+4
2013-07-03Discrete : 01-knapsack: compute capacity loop lower_boundJérémy Zurcher1-2/+13
- reduce by 50% the iteration count when items are sorted by value or weight - global 2% speed up only as loop does nothing realy
2013-07-03Discrete : 01-knapsack: add sort capability to ks_dp-ng.cJérémy Zurcher1-2/+101
2013-07-03Discrete : 01-knapsack: start speed seach => ks_dp-ng.cJérémy Zurcher2-0/+242
2013-07-03Discrete : 01-knapsack: add correct output referenceJérémy Zurcher1-0/+54
2013-07-03Discrete : 01-knapsack: tighten loop boundsJérémy Zurcher1-2/+11
2013-07-03Discrete : 01-knapsack: optimize memory mgmt for itemsJérémy Zurcher1-34/+31
2013-07-03Discrete : 01-knapsack: 1 vector + bit fields + pointer arithmeticJérémy Zurcher1-128/+154
2013-07-03Discrete : 01-knapsack: dynamic programming solver + malloc error when to ↵Jérémy Zurcher3-33/+226
many values
2013-07-03Discrete : add 01-knapsack assignmentJérémy Zurcher23-0/+13418