会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
窗户
博客园
首页
新随笔
联系
订阅
管理
2017年10月27日
最多7次比较解决5个数的排序问题的解法
摘要: 这一篇是上一篇《12(13)个球1个不同重量称3次称出的详细分析》的姊妹篇,分析手段同出一辙,此题源于《算法导论》。 和上面一样分析,5个数的排列总共有5!=120种,排序的本质是从这120种排列中确定其中的一种;而每次比较会有两种结果,小于、大于等于。7次比较总共有27=128种结果,用最多128
阅读全文
posted @ 2017-10-27 22:48 窗户
阅读(3077)
评论(0)
推荐(0)