抛玻璃球
来源:互联网 发布:ios 网络加载动画 编辑:程序博客网 时间:2024/06/11 09:57
网上闲逛,看到一算法题大体如下:
有一幢100层高的大楼,给你两个完全相同的玻璃棋子。
假设从某一层开始,丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子,
用一种什么样的最优策略,知道这个临界的层高呢?
(1+N)*N/2 >= 100
N = 14
所以最佳点9 22 34 45 55 64 72 79 85 90 94 97 99 100
- 抛玻璃球
- 腾讯抛玻璃球问题
- 玻璃球
- 抛鸡蛋(玻璃球或围棋)
- 抛鸡蛋(玻璃球或围棋)-优化版
- 动态规划解抛鸡蛋(玻璃球)问题
- 玻璃球问题
- google玻璃球
- 扔玻璃球
- 玻璃球的制作
- 打碎的玻璃球
- 玻璃球的诱惑
- 100层楼丢玻璃球问题
- 制作一个玻璃球
- 两个玻璃球问题(Google)
- NKOI 3515 玻璃球
- 扔玻璃球问题
- 转贴:《玻璃球游戏》的规则
- 学习C语言的
- 数据表中的数据实体类
- Grsync:rsync 的图形化界面
- Ext JavaScript Eval小技术大应用
- C#的treeview的应用
- 抛玻璃球
- cuda安装实录
- Java的人生随想
- 鼠标右键.单击判断.选中行后并弹出右键菜单.
- JasperReports开发指南
- 通过金矿模型介绍动态规划
- configure glib
- 正则表达式的学习网站
- LINQ To SQLTest