和方面一样剖判

图片 1

  这一篇是上一篇《12(13)个球1个例外重量称3次称出的详细深入分析》的姊妹篇,分析手腕同出一辙,此题源于《算法导论》。

  每一步五个叉代表本步选用来相比的七个数。

  版权申明:本文为博主窗户(Colin Cai)原创,欢迎转帖。如要转贴,必须注明原文网址

  http://www.cnblogs.com/Colin-Cai/p/7739917.html

  作者:窗户

  QQ:6679072

  E-mail:6679072@qq.com

  当5个数用一条线串在一道,当然正是排序结束。

  和方面同样深入分析,5个数的排列总共有5!=120种,排序的实质是从这120种排列中鲜明里面包车型客车一种;而每回相比会有三种结果,小于、大于等于。7次相比总共有27=128种结果,用最多128种相比较结实去辨别120种排列,是有不小大概的。解答进度中充斥着大量的排列组合总括以总计出各类采用所要分辨的恐怕性数量,总结起来只怕并不自在。时刻要铭记一点,不断用消息论下界来扫除可能,但音讯论下界只可以用来破除,而可望不可即完成一定。

  用圈和叉代表数,八个数里面一旦存在连线,代表线上边的数超越等于线下边包车型地铁数。

  图片 2

  同一行也可以有多样状态,作者都标了出去。

相关文章