Re:JQuery plugin to arrange images using knapsack algorithm
by DennisP on Tuesday April 24, 2012 @07:35AM
(#3883432)
Given that it's a jquery plugin, you'd probably get a "script on this page is running slowly" message.
Re:JQuery plugin to arrange images using knapsack algorithm
by vog on Wednesday April 25, 2012 @06:50AM
(#3888510)
This answer completely misses the point. Of course the algorithm could run "forever", thus triggering browser timeouts.
But it could as well terminate early, providing a suboptimal but fast solution.
What would happen if I encoded a large integer factorization instance into a Knapsack Problem and called your system?