笔试题求解答有101个相同材质的玻璃球，假设有一100层高的楼房，该玻璃球在某一层自由落体时恰好会碎掉【java吧】

java吧关注：1,293,349贴子：12,827,592

笔试题求解答
有101个相同材质的玻璃球，假设有一100层高的楼房，该玻璃球在某一层自由落体时恰好会碎掉，请问小明如何用最少的玻璃球找到恰好会碎掉的楼层呢？使用代码实现！

送TA礼物

来自Android客户端1楼2020-08-04 17:30回复

除了二分法还有更好的算法吗？

IP属地:云南

来自iPhone客户端2楼2020-08-04 18:45

不感兴趣

开通SVIP免广告

不过，你这里有101个小球来着…可以考虑多线程，每10楼一个球，确定一个大致区间之后再逐层实验。最坏结果就是并发+并行共执行19次，浪费十个球（在第九层）

IP属地:云南

来自iPhone客户端3楼2020-08-04 18:48

实在不行你开99个线程，每层楼丢一个

反正你球多。看你是愿意用球换时间，还是愿意用时间换球了

IP属地:云南

来自iPhone客户端4楼2020-08-04 18:50

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴