2017年10月27日
摘要: 这一篇是上一篇《12(13)个球1个不同重量称3次称出的详细分析》的姊妹篇,分析手段同出一辙,此题源于《算法导论》。 和上面一样分析,5个数的排列总共有5!=120种,排序的本质是从这120种排列中确定其中的一种;而每次比较会有两种结果,小于、大于等于。7次比较总共有27=128种结果,用最多128 阅读全文
posted @ 2017-10-27 22:48 窗户 阅读(3077) 评论(0) 推荐(0)