weixin_43744883的博客

1. 实验内容1）减治法应用实现在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的减治算法来检测出这枚假币。int nCoin(int coin[], int n, int p, int q)；coin[]数组存储各枚硬币的重量。2.算法分析在假币问题中，每次用天平比较后，只需解决...