个人资料
正文

答案:二分法,为什么会写程序懂算法的人会很快找到答案?

(2011-07-31 12:36:33) 下一个


这是一个例子,是编程中找出最大或最小值得的惯常案例。


答案:二分法。

详细解答(伪码)
解题思路:用递归法把球分为两组,找到含有重球的那组。
1. 把24个球分为两组,A, B;
2.把A, B分别放到天平两端,确定含有重球的一组;
3. 重复1. 2. 的实验,得知最多实验分组
12,6, 3
4. 最多四次找到结果。

已知:


1。有 24 个乒乓球。其中一个重量异常。其它23个重量正常且相同。


2。工具是一具物理实验室天平,但无法码。


问:


称多少次,可以找出异常乒乓球,并指出它是过轻或过重。



[ 打印 ]
阅读 ()评论 (1)
评论
林贝卡 回复 悄悄话 看来我是找不到答案的。
登录后才可评论.