设为首页收藏本站

52RD研发论坛»论坛 › 扩充话题 › 灌水乐园 › GOOGLE面试题

返回列表发新帖回复

查看: 668|回复: 2

GOOGLE面试题

发表于 2006-12-14 12:54:58 | 显示全部楼层 |阅读模式

有一个100层高的大楼，有2个完全相同的玻璃棋子。假如从某一层开始丢下棋子就会摔碎，利用这2个棋子，用一种什么样的最优策略，知道这个临界楼层呢？

回复

使用道具举报

发表于 2006-12-14 14:03:33 | 显示全部楼层

最佳办法是用ＧＯＯＧＬＥ查下临界楼层是多少

点评回复 

使用道具举报

发表于 2006-12-14 14:17:56 | 显示全部楼层

折半查找？

点评回复 

使用道具举报

返回列表发新帖回复

Archiver|手机版|小黑屋|52RD我爱研发网 ( 沪ICP备2022007804号-2 )

GMT+8, 2024-11-30 08:23 , Processed in 0.044082 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表