PHP 笔试题
2014-07-11 10:26
218 查看
13,有一个100层高的大厦，有一堆材质大小一模一样的石块，从这个大厦的某一层（临界楼层）扔下，石块就会碎，使用哪种算法能最快的得到这个临界楼层？
分段算法
将整个大厦的层数分成x段，在这x段中查找那个临界段，然后在临界段中再一层一层地找临界层。比如可以将大楼分成4段，我们分别在25层、50层、75层投掷棋子，以确定临界段；如果临界段在25层到50层，我们再从26层开始一层一层查找临界层。
确定分段数x使棋子投掷的次数最少
分段算法
将整个大厦的层数分成x段，在这x段中查找那个临界段，然后在临界段中再一层一层地找临界层。比如可以将大楼分成4段，我们分别在25层、50层、75层投掷棋子，以确定临界段；如果临界段在25层到50层，我们再从26层开始一层一层查找临界层。
确定分段数x使棋子投掷的次数最少
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- PHP入门笔试题
- [原创]我自己想的几道入门PHP笔试题
- PHP工程师笔试题
- 由一道PHP笔试题引发的思考（关于php5的Iterator接口）
- 【面试专题】腾讯PHP实习生笔试题目及答案解析
- 一个简单的PHP笔试题
- 一道PHP冒泡排序算法笔试题
- 转载：应聘新浪PHP开发笔试答题总结
- 腾讯PHP实习生笔试题目及答案解析
- PHP笔试题
- 国内著名互联网企业PHP笔试题
- php面试（笔试部分）
- PHP工程师笔试题
- 黑夜路人出的几道php笔试题
- 我自己想的几道入门PHP笔试题
- [原创]我自己想的几道入门PHP笔试题
- 几道入门PHP笔试题
- PHP笔试经常考的一题
- PHP笔试题
- 整理收藏一份PHP高级工程师的笔试题