33,007
社区成员
发帖
与我相关
我的任务
分享
...全文
请发表友善的回复…
发表回复
starfish 2002-01-25
- 打赏
- 举报
这个问题的一般形式是，对于n个硬币，其中有k个伪币，每个伪币要么比真币轻，要么比真币重，用一台天平，最少需要称几次才能找出所有的伪币。
关于这个伪币问题的论文，请参见：
http://bbs.nju.edu.cn/cgi-bin/bbs/showfile?name=CounterfeitCoin_.zip
关于这个伪币问题的论文，请参见：
http://bbs.nju.edu.cn/cgi-bin/bbs/showfile?name=CounterfeitCoin_.zip
sizhi 2002-01-25
- 打赏
- 举报
愚蠢无边！
ljskater 2002-01-20
- 打赏
- 举报
三分法吧，我想
就是拿两份int(Cn/3)个硬币称
按这个思路试试
就是拿两份int(Cn/3)个硬币称
按这个思路试试
chenggn 2002-01-20
- 打赏
- 举报
log(3,n)
jobuson 2002-01-20
- 打赏
- 举报
好像不对噢，我一开始也想到这个方法。
可是好像是用动态规划解的。
可是好像是用动态规划解的。
