dp-耐摔指数
创始人
2025-05-30 16:51:38

题目描述

X 星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。

各大厂商也就纷纷推出各种耐摔型手机。X 星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。

X 星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的 2 楼。

如果手机从第 7 层扔下去没摔坏,但第 8 层摔坏了,则手机耐摔指数 = 7。

特别地,如果手机从第 1 层扔下去就坏了,则耐摔指数 = 0。

如果到了塔的最高层第 n 层扔没摔坏,则耐摔指数 = n。

为了减少测试次数,从每个厂家抽样 3 部手机参加测试。

如果已知了测试塔的高度,并且采用最佳策略,在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢?

相关内容

热门资讯

樟树市公园哪个最好人气高 在樟树市,公园是市民休闲娱乐、亲近自然的好去处。不同的公园有着各自的特色,而哪座公园最好且人气高,是...
揭阳古城保育活化首期亮灯启用 2月11日晚,“焕彩古城,激活文旅”揭阳古城保育活化首期亮灯启用活动在揭阳禁城公园举行。揭阳市委书记...
@湘鄂赣粉丝,新春攻略带你玩转... 湘鄂赣的缘分 藏在山水相依的肌理里 更浸在“姻亲相连,亲走三代”的民俗烟火中 马年春节,三省交界的岳...
重庆荣昌:喜乐游园年味浓 2月9日下午,“巴蜀同脉启新程 内荣携手迎新春”文明实践活动在重庆市荣昌区吴家镇人和社区广场热闹开启...
原创 春... 前言 本该是日本商家忙着数钱的黄金时段,然而今年,却迎来了一纸令人寒心的劝返令。往年此时,银座和...