8个硬币
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:8个硬币;
博客时间:2014-4-14;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008 32位编译器;
制图工具:office 2010 ppt;
硬件信息:7G-3 笔记本;
引言
人生本来没有路,走的人多了也变成了路,当你不喜欢一个东西时,去细致的观察,感受它,你也就慢慢地喜欢上了它。
题目
8个硬币,有一个是假的,试问用最少的天平测试次数找出假币
思路
个人想出解决方案一, 需要 最坏情况称量四次,这显然是一棵树,由于不高度平衡,而导致最坏情况次数增加
个人方案二如下,高度平衡树,最坏需要三次就可以找出假币,方案如下
原文:http://blog.csdn.net/cqs_experiment/article/details/23664217