玻璃围棋子·微软考题-上海电脑维修网

首页 | 硬件 | 病毒 | 操作系统 | 软件 | 互联网 | 网络文化 | 手机 | 电信 | 电脑常识 | 计算机技术 | 软件开发 | 资料下载 | 笔记本维修

		当前位置：主页>计算机技术>文章内容

玻璃围棋子·微软考题

来源：作者：发布时间：2007-06-04

感谢天瀑流水的精彩解答
1、25层扔下
（1）碎：从2层试起
（2）不碎：50层扔下 A、碎：从27层试起
B、不碎：从75层扔下 a、碎：从52层试起
b、不碎：从83扔下...递推（不碎楼层+所剩余楼层的2分之1）试扔

	有一个100层高的大厦，而你手中只有2枚相同的玻璃围棋子已知从这个大厦的某一层和更高层扔下围棋子就会碎，找出一个最优的策略，来确切地的得知那个临界层面。（说明：玻璃围棋子一旦碎了就不能再使用）首先在第50层扔下： 1.碎－－用另一个玻璃球从第2层开始扔（1）碎－－临界值是1 （2）不碎－－则第三层。。。第N层碎－－临界值N 2.不碎－－到第75层扔（1）碎－－到第52层扔 1.碎－－临界值51 2.不碎－－则第53层。。。到第M层碎－－临界值M （2）。。。。。。。。同理如此递归下去。。。不知道这个算法正确不？？

该信息内容由网友提供、其真实性、准确性和合法性。pcwx对此不承担任何责任(免费信息不做商业用途)

[

收藏] [

推荐] [

相关分页