算法设计与分析之八枚硬币问题

实验题目 在8枚外观相同的硬币中，有一枚是假币，而且已知假币与真币的重量不一样，但不知道假币与真币相比较轻仍是重。能够经过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。java 实验目的 1.深入理解并掌握减治法的设计思想； 2.提升应用减治法设计算法的技能； 3.理解这样一个观点：创建正确的模型对于问题的求解释很是重要的。ios 实验要求 1.设计减治法实现8枚硬币问题； 2.设

>>阅读原文<<