和下边同样分析

  版权申明:本文为博主窗户(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个数用一条线串在联合,当然就是排序甘休。

  同一行也是有三种景色,小编都标了出来。

相关文章