计算机与人工智能 · 实验
不必两两比较的排序
求职者、推荐人、一张允许比较的图,以及一个自2011年以来一直未被打破的界限。四个问题,从初级到高级,讲的是当有些元素对无法比较时如何排序。
1 · 规则2 · 阶段3 · 快速排序4 · 未解
1 · 找出变化之处
初级
广义排序与普通排序有什么不同?
2 · 数一数阶段
算法的每个阶段为仍待处理的连线中至少一半给出猜测,其余的推迟处理。一张图大约有100万条连线,约为2²⁰。
中级
在每条连线都有猜测之前,最多大约需要多少个阶段?
3 · 找出让快速排序失效的原因
高级
为什么不能把快速排序式的方法直接用于广义排序?
4 · 找出论文没有给出的东西
高级
论文没有给出以下哪一项?
顺序已恢复
—