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问题……