首页 > 其他 > 详细

8个硬币

时间:2014-04-14 19:06:36      阅读:602      评论:0      收藏:0      [点我收藏+]

8个硬币

个人信息:就读于燕大本科软件工程专业 目前大三;

本人博客:google搜索“cqs_2012”即可;

个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;

博客内容:8个硬币;

博客时间:2014-4-14;

编程语言:C++ ;

编程坏境:Windows 7 专业版 x64;

编程工具:vs2008 32位编译器;

制图工具:office 2010 ppt;

硬件信息:7G-3 笔记本;

 

引言

人生本来没有路,走的人多了也变成了路,当你不喜欢一个东西时,去细致的观察,感受它,你也就慢慢地喜欢上了它。

题目

8个硬币,有一个是假的,试问用最少的天平测试次数找出假币

思路

个人想出解决方案一, 需要 最坏情况称量四次,这显然是一棵树,由于不高度平衡,而导致最坏情况次数增加

 

 bubuko.com,布布扣

个人方案二如下,高度平衡树,最坏需要三次就可以找出假币,方案如下

bubuko.com,布布扣

 

8个硬币,布布扣,bubuko.com

8个硬币

原文:http://blog.csdn.net/cqs_experiment/article/details/23664217

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!