[版主请看]关于排序算法竞赛的建议

Question

按照现在的规则，所有的最优算法已经局限在了计数排序算法上，进一步的优化统统是在调整怎么让计数算法少循环几次，这已经偏离了寻找最优排序算计竞赛的初衷（寻找多种、多个排序上的最优算法）。我建议以以下要点进行新一轮的算法竞赛（首先声明，我对这个问题本身也没有很好的算法）：1. 二维背包问题-最简化版：假设有1个NxN格子的背包，不妨设N=100，若干个占1x1,2x2,3x3...mxm的物品需要放入背包，要怎样排列组合，才能把背包塞尽量多的东西，并且往背包里塞东西所用时间最少？例如： 4x4的物品7个，3x3的物品15个，2x2的物品18个，1x1的物品22个（这个数字是随机获取到的）2. 二维背包问题-最复杂版：假设有1个NxN格子的背包，不妨设N=100，若干个占1x1，2x2，3x3...mxm的物品，且不同物品的价值不同(即权重)，要怎样排列组合，才能让背包里塞的东西总价值最大，并且所用时间最少？现在需要设计出一个能够随机生成背包物品大小、价值和数量的类，一个背包类，一个统计背包物品总价值(总数量)的类，然后就开始往背包里塞这些物品吧……
看谁塞得快，塞得多，而且塞得东西最值钱 ：）

Answer 1

此回复为自动发出,仅用于显示而已，并无任何其他特殊作用
楼主【talent_marquis】截止到2008-06-24 12:55:04的历史汇总数据(不包括此帖)：
发帖数:9                  发帖分:547                
结贴数:6                  结贴分:442                
未结数:3                  未结分:105                
结贴率:66.67 %            结分率:80.80 %            
楼主加油

Answer 2

这类竞赛不如按照acm题的规范借鉴吧 要不容易失准

Answer 3

或者来个 AI Gobang 大战，我有现成框架。