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

[talent_marquis]

按照现在的规则，所有的最优算法已经局限在了计数排序算法上，进一步的优化统统是在调整怎么让计数算法少循环几次，这已经偏离了寻找最优排序算计竞赛的初衷（寻找多种、多个排序上的最优算法）。

我建议以以下要点进行新一轮的算法竞赛（首先声明，我对这个问题本身也没有很好的算法）：

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的物品，且不同物品的价值不同(即权重)，要怎样排列组合，才能让背包里塞的东西总价值最大，并且所用时间最少？

现在需要设计出一个能够随机生成背包物品大小、价值和数量的类，一个背包类，一个统计背包物品总价值(总数量)的类，然后就开始往背包里塞这些物品吧……
看谁塞得快，塞得多，而且塞得东西最值钱 ：）

[victor_woo]

你这个建议难度很大

[捏造的信仰]

第一题有歧义：
“尽量多的东西”指的是尽量多的物品数，还是尽量多的占用格子？

[dracularking]

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

[老紫竹]

收到，那是我第一个题目，在摸索而已。以后大家可以自行举行各种竞赛和探讨。
1 可以活跃气氛
2 可以展示各自的技术
3 可以学到更多
4 也许你能结交到好朋友

[dudu3052]

[Quote=引用 3 楼 YidingHe 的回复:]
第一题有歧义：
“尽量多的东西”指的是尽量多的物品数，还是尽量多的占用格子？
[/Quote]

[talent_marquis]

[Quote=引用 3 楼 YidingHe 的回复:]
第一题有歧义：
“尽量多的东西”指的是尽量多的物品数，还是尽量多的占用格子？
[/Quote]

确实有歧义……有谁有建议怎么更改才是准确的吗？ 我觉得尽量多的物品数或者尽量多的格子似乎都不太对……

[talent_marquis]

[Quote=引用 4 楼 dracularking 的回复:]
这类竞赛不如按照acm题的规范借鉴吧 要不容易失准
[/Quote]

我觉得这毕竟是论坛的讨论，不是正规大型比赛，题目不应该太难，还要有趣才好

这样才能让更多的人参与进来

[sagezk]

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

[ilrxx]

我顶你个肺哦