切换到宽版
发帖 回复
返回列表
  • 6745阅读
  • 9回复

去年初赛讨教一个问题 [复制链接]

 上一主题 下一主题
离线essyding
OIFans初赛选手
 
只看楼主 倒序阅读 0 发表于: 2007-10-13
那个去年初赛单选最后一题怎么做出答案是7来着的？

题目是：将5个数的序列排序，不论原先顺序如何，最少都可以通过（）次比较，完成从小到大的排序。
A：6                B：7            C：8              D：9              E：10
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线clwxzh57
OIFans复赛选手
只看该作者 1 发表于: 2007-10-13
是啊,为什么?
回复
举报
离线essyding
OIFans初赛选手
只看该作者 2 发表于: 2007-10-13
据说是一道数学竞赛题。。。啊有人会啊？！！
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 3 发表于: 2007-10-13
有一个错排公式，具体的我也不记得了。
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
离线ntwty
OIFans入门选手
只看该作者 4 发表于: 2007-10-14
据说是【log2 n！】...
回复
举报
离线yours诌
OIFans入门选手
只看该作者 5 发表于: 2007-10-14
用快排的话，6次就够了呀。确实很奇怪
回复
举报
离线essyding
OIFans初赛选手
只看该作者 6 发表于: 2007-10-14
啊有人会啊
回复
举报
离线shenye1992
OIFans入门选手
只看该作者 7 发表于: 2007-10-16
答案是什么?
回复
举报
离线william
OIFans初赛选手
只看该作者 8 发表于: 2007-10-17
5!=120
2^6<120<2^7
所以七次
回复
举报
离线amyhab
OIFans复赛选手
只看该作者 9 发表于: 2007-10-18
 
To Be,Or not to be.That's a Question!!!!!!!
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个