[C/算法]N硬币问题/称硬币

实验项目(四)———N硬币问题 1.实验题目 N枚硬币中，有一枚是假币，并且已知假币与真币重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。 实验目的 深刻理解并掌握减治法的设计思想； 提高应用减治法设计算法的技能； 理解这样一个观点:建立正确的模型对于问题的求解是非常重要的。 实验要求 设计能处理n枚硬币中有一枚假币的问题。 实验测试数据及结果 识别n硬币中假币位置及偏轻重情况，所需的称量次数: ≤log3(2n) +1 5.算法代码 附件N_coins.cpp