和方面相似解析

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

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

  作者:窗户

  QQ:6679072

  E-mail:6679072@qq.com

  那生机勃勃篇是上大器晚成篇《12(13卡塔尔个球1个区别重量称3次称出的详细深入分析》的姊妹篇,分析花招如出后生可畏辙,此题源于《算法导论》。

  和上边同样深入分析,5个数的排列总共有5!=120种,排序的面目是从那120种排列中分明里面包车型地铁黄金年代种;而每一遍比较会有两种结果,小于、大于等于。7次比较总共有27=128种结果,用最多128种相比较结实去辨别120种排列,是有异常的大希望的。解答进度中浸泡着多量的排列组合总结以总计出各样选择所要分辨的或者数量,总结起来或者并不自在。时刻要记住一点,不断用音讯论下界来肃清恐怕,但音讯论下界只可以用来破除,而一点计策也施展不出到位一定。

  图片 1

图片 2

  用圈和叉代表数,多个数里面假如存在连线,代表线上边的数抢先等于线下面包车型大巴数。

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

  当5个数用一条线串在同步,当然便是排序结束。

  同生机勃勃行大概有多样情状,笔者都标了出去。