
算法随笔
思色空像1012
敬业诚信友善
展开
-
#随笔——趣味算法题1
#测试最大抗摔高度测试 ##描述:有两个样品,一个高度测距仪器(测试范围为1到12米)。为简述问题,两个样品之间近似满足n次重复独立事件:即本次测试如果样品未损坏,不会对下次测量有任何影响。问:在两个样品在皆损坏之前需要测试多少次才能算出样品的最大抗摔高度?误差在0.1米之内。 (假设由以往经验已知在12.1米处摔下一定损坏) ...原创 2018-11-21 12:23:14 · 136 阅读 · 0 评论 -
随笔——趣味算法题1解答
1.已经证明二分法不可行(在极端条件下未能检索出所有答案); 2.第一次测试高度为0.4m,若损坏,则测试0.2m,0.2米损坏,估算0.1最大高度,未损坏,估算0.3m最大高度。若0.4m处未损坏,则间隔0.4m再取0.8m,若损坏则第二块样品取0.6,此时可根据0.6m处损坏或未损坏计算出最大抗摔高度为0.5m或者0.7m,若0.8米处未损坏,则取1.2,以此类推。至少实验两次,至多实验30...原创 2018-11-21 12:37:52 · 208 阅读 · 0 评论