在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币
2021-04-16 15:07:39
880KB
1
设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1),重量是wi,i=1,2……n,且现在购买某些总价值为y的商品，需要用这些硬币付款，如果每种钱币使用的个数不限，那么如何选择付款的方法是的付出钱币的总重量最轻？
2019-12-21 22:08:38
252KB
1
N枚硬币中，有一枚是假币，并且已知假币与真币重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。
2019-12-21 22:04:30
18KB
1
人工智能领域经典算法的例子。启发式函数搜索：十二硬币问题是采用AO*算法，野人过河采用A算法求解。内附有实例演示
2019-12-21 21:27:33
969KB
1