- 博客(5)
- 收藏
- 关注
RSS订阅转载 喝醉的酒鬼总能找到回家的路，喝醉的小鸟则可能永远也回不了家
查了一下，高维情形的证明应该涉及到 Random walk 的一些知识，维基百科里就写得还不错：Random_walk当然，如果只是简单的一维情形的话，可以只用相关的卡特兰数的公式进行证明
2016-01-26 16:26:27
3160
原创 The Egg-Drop Problem
直接从网上拿图片来了，简单方便只要枚举第一次扔的楼层号，然后取最好的情形即可。最后列出递推公式，本来想试着找通项公式的，暂时以失败告终。不过，在找资料过程中，发现了另一种角度思考这个问题。上面的思路是，n层楼m个蛋寻找最佳次数。而现在的思路是，m个蛋扔k次，最多能判断多少层楼。令f(m,k)为m个蛋扔k次最多能判断的楼层数目。f(
2016-01-23 21:47:19
1182
转载 犯人取豆问题
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：曾加链接：https://www.zhihu.com/question/19912025/answer/45715210来源：知乎五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？提示：1、他们都是很聪明的人；2
2016-01-22 15:39:43
948
原创 1281 山峰和旗子
原题链接：1281 山峰和旗子由题意可得： k(k-1)+3由公式能准确得出k的范围。 比较粗的估计就是 k也就是说，k的量级为sqrt(n)量级首先是输入与预处理部分，复杂度O(n)然后，对于每一个范围里的k，都一个个试过去，可以二分，所以复杂度为log k次，每次为k所以该过程总复杂度为klogk ,即时间复杂
2016-01-21 20:29:37
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人