假硬币问题求解
摘要：
题目描述：现有八枚银币abcdefgh，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。解法：单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可以使用决策树（decis... 阅读全文
posted @ 2014-07-02 17:02 xingma0910 阅读(663) 评论(0) 推荐(0)
浙公网安备 33010602011771号