求c++的算法：Gardon有一些鸡蛋，他现在想知道这些鸡蛋的硬度。Gardon的家住在一座很高很高的大楼里，他现在要在这座大楼上测试鸡蛋的硬度。每个鸡蛋的硬度相同，鸡蛋的硬度定义为：如果鸡蛋从第m层上掉下来没有破裂，而从第m+1层上掉下来就破裂了，那么这个鸡蛋的硬度就是m。某个鸡蛋如果在实验中破裂了就永远的损失了。那么在最坏情况下他最少需要做多少次实验呢？他的鸡蛋数量是有限的。{各位前辈，这道题关乎我的命运呢，如果出不来的话我就被踢出工作室了~~~跪求~~~}

什么数据都没有，你自己觉得这种问题有解吗？
类似的问题我见过，比如 两只鸡蛋，一百层楼，求最佳策略

假设有 N层楼，第一次肯定在 N/2测试，失败就在 N/4测试，成功就在 3*N/4测试、、、、、、

所以最多测试 [logN + 1] 次

只是我的想法，算法很菜

[ 本帖最后由 azzbcc 于 2013-3-30 14:19 编辑 ]

如果鸡蛋有无限多，你的这个二分法是对的。
如果楼高100层，只有两只鸡蛋可用，那么当依次在 9 22 34 45 55 64 72 79 85 90 94 97 99 100 层抛鸡蛋

确实，鸡蛋数量会影响结果。

如果鸡蛋个数大于 [logN + 1]，那肯定是用二分法，小于的话，我搞不来

貌似这个页面可以帮到你

http://blog.

我顶3楼

顶5楼

我顶5楼

同上……

5楼中给的页面中提出的分析方法，想了一下，可以推广到大于两个鸡蛋的情况（用类似的思路分析，在摔碎鸡蛋的时候用鸡蛋数减一来递归）
这样的话 在楼主提出的问题不确定规格的情况下 可以给出对于楼层数为N 鸡蛋个数为k(>=2)的情况的通用算法
当鸡蛋个数大于1个时，按照公式算出最佳抛鸡蛋的楼层 抛出鸡蛋 根据结果 修改鸡蛋数量和新的楼层区间
当鸡蛋个数等于1个时，从楼层区间最底层逐层抛出鸡蛋

那个页面中提到的分析方法是对的，不过后面的递推过程我还没完全理清楚 不保证他最后给出的公式是正确的
关键是学习人家的方法 楼主可以试着去实现这样的算法 成功了 你就可以理直气壮的要求留下来了