1.砝码称重问题
http://wenku.baidu.com/view/a89bb1b765ce0508763213e7.html
提示：显然若 3n-1 < 2N+1≤ 3n则需要n块砝码
12个球找次品问题
http://blog.csdn.net/anikan_yu/article/details/1761443
2.等概率随机函数的实现
http://hi.baidu.com/lxsbupt/blog/item/a937c717e874d20b4b90a7a9.html
提示：①产生两个随机数，自己控制使产生的1和0等概率；②等概率产生每一位
3.高楼抛球问题
问题：有100层楼，给你2个小球，问你从那层楼把小球抛下刚好可以把球摔碎。
思路：
- 最朴素方法：从第1层慢慢往上试
- 由低到高只试偶数层，直到能把球摔碎的楼层，再减一层试试。相比1，复杂度降低一半。
- 更好的算法：http://blog.csdn.net/eversoutheast/article/details/2914396
原来又是DP问题……