33,008
社区成员
发帖
与我相关
我的任务
分享一个分治法的题目，软设。
现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（63）次才能够找出该假币。
（63）A. 3 B. 4 C. 5 D. 6
= = 我感觉一次就可以了啊 第一个是假的 第一个与第二个比较大小 然后直接return
（63）A. 3 B. 4 C. 5 D. 6
= = 我感觉一次就可以了啊 第一个是假的 第一个与第二个比较大小 然后直接return
...全文
请发表友善的回复…
发表回复
阿麦 2012-11-30
- 打赏
- 举报
用天平可以采用“三分法”
分成三份（这里只能分成5-5-6），第一、第二堆一样重的话，假币在第三堆，否则在轻的那堆
这样，最多三次就搞定，运气好的话，二次搞定
蜡笔小新啦 2012-11-21
- 打赏
- 举报
3次，
将16分成三份：5,5,6，
比对5和5谁重，一样则再6里面，
照这样算，最多3次就求出来了。
蜡笔小新啦 2012-11-21
- 打赏
- 举报
是四次，确实啊。你要不限制分的话，直接分八次
chengmax 2012-11-20
- 打赏
- 举报
学习了，三分挺好。
a523841303 2012-04-25
- 打赏
- 举报
[Quote=引用 58 楼 的回复:]
2分，3分…… 16分可以吗？
[/Quote]
对于这个不可以，因为称只能放两个，三个的话可以比较平分的那两个，如果是其它问题可能可以，其实用16分就是哈希算法了
2分，3分…… 16分可以吗？
[/Quote]
对于这个不可以，因为称只能放两个，三个的话可以比较平分的那两个，如果是其它问题可能可以，其实用16分就是哈希算法了
draglonglong 2010-11-09
- 打赏
- 举报
3333333333333333
Baesky 2010-11-08
- 打赏
- 举报
[Quote=引用 4 楼 michael122 的回复:]
要求是任何情况都要能测出来啊，你这一次是最好情况，不算数
3次应该够了，不过可能不属于分治法。。
老老实实的分治法，是4次
[/Quote]
我觉得楼主意思是直接分8次来个parallel。。。。
要求是任何情况都要能测出来啊，你这一次是最好情况，不算数
3次应该够了，不过可能不属于分治法。。
老老实实的分治法，是4次
[/Quote]
我觉得楼主意思是直接分8次来个parallel。。。。
天才在左疯子在右 2010-11-06
- 打赏
- 举报
恩，感谢了，二分，三分，分治。哈哈哈。
cl18850511 2010-11-04
- 打赏
- 举报
16 分为 5551 俩五比 然后 五 分为 221 再比 最后再比一次
freehei 2010-11-04
- 打赏
- 举报
20fen?
lfyvictory 2010-11-03
- 打赏
- 举报
是四次，肯定是四次。
beijixingmoon 2010-11-03
- 打赏
- 举报
应该是4步吧。
床上等您 2010-11-03
- 打赏
- 举报
三次就行了，
有两种分法，第一种，像 14 楼的。
有一个，
4:4 4:4
有一组肯定不等的，再拿出来 1:1，如果等，就是另一小组的 1:1
有两种分法，第一种，像 14 楼的。
有一个，
4:4 4:4
有一组肯定不等的，再拿出来 1:1，如果等，就是另一小组的 1:1
ripjin 2010-11-02
- 打赏
- 举报
哎 我晕 我的积分都去哪了？
liwei12388 2010-11-02
- 打赏
- 举报
进来学习一下~~~
「已注销」 2010-11-02
- 打赏
- 举报
对我很有帮助啊
shaoshouhe 2010-11-02
- 打赏
- 举报
5，5，6分三次足以
4,6，6分 也是三次
三次足以平天下，四次岂不多此一举
4,6，6分 也是三次
三次足以平天下，四次岂不多此一举
westward2010 2010-11-02
- 打赏
- 举报
学习学习。。
kakala999 2010-11-02
- 打赏
- 举报
抱歉，我急着用10分。感谢
zhmm410494840 2010-11-02
- 打赏
- 举报
3次
就足够了啊
就足够了啊
加载更多回复（140）
