8个硬币

8个硬币

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

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

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

博客内容：8个硬币;

博客时间：2014-4-14;

编程语言：C++ ;

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

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

制图工具：office 2010 ppt;

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

 

引言

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

题目

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

思路

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

 

 

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