算法集锦
NP问题列表
12球问题
先看下维基大典里描述的十二球问题
好了，我们正经点~~~
有12个球,其中一个轻重未知，其他等重，用无刻度的天平称量三次，如何得知哪个球异常？重or轻？
另外有人提到有篇文章也讲了这个问题 “ Kurt Bryan, Tanya Leise, Making Do with Less: An Introduction to Compressed Sensing, SIAM REVIEW, Vol. 55, No. 3, pp. 547–566, 2013 ”.
把比萨均分若干份至少一份不含边
请你把一个圆形的比萨分成若干个大小形状都相同的部分，使得其中至少有一部分不含有比萨的边儿。换句话说，你需要把一个圆分成若干个全等的部分，其中至少有一个部分不包含任何一段圆周。
约瑟夫问题(Josephus)
N个人围成一圈，从第一个开始报数，第M个将被杀掉，报数进行下去，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3 最后剩下1号。 <5,4,6,2,3,1>又被称为(n, m)-约瑟夫排列。
参考
[1] 经典排序算法
