繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
初等数学讨论
» 本题一般情景怎么理解?
返回列表
发帖
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2018-9-11 07:55
|
只看该作者
[组合]
本题一般情景怎么理解?
(NOIP2006)将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。 A. 6 B.7 C. 8 D. 9.
答案7,一般公式[$log_2(n!)$]+1,
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
isee
发短消息
加为好友
isee
当前离线
UID
15
帖子
5033
主题
697
精华
0
积分
31361
威望
18
阅读权限
90
性别
男
在线时间
8792 小时
注册时间
2013-6-15
最后登录
2022-12-7
2
#
发表于 2018-9-11 15:35
|
只看该作者
我在某一小册上看到这个问题的(但明确指出是不同的)当时看到这个底是2也是觉得神奇
TOP
abababa
发短消息
加为好友
abababa
当前离线
UID
2354
帖子
1355
主题
285
精华
0
积分
7965
威望
11
阅读权限
90
在线时间
179 小时
注册时间
2014-5-1
最后登录
2022-5-14
3
#
发表于 2018-9-11 19:42
|
只看该作者
回复
1#
realnumber
网友给我讲过类似这个的一些知识,应该是属于算法里面的时间复杂度问题,归并排序是基于比较基础的最快的排序方法,说的应该就是那个结果吧,不过最后他用了大O表示。
对程序我都不怎么懂,虽然有兴趣,但是学起来难,只是有时问到一些问题,网友会用程序来给我解释一部分,还要给我解释那个程序,虽然他很有耐心,但我还是有太多地方不懂了,就像和他学高等几何一样,勉强学到一点,但他那个什么三线坐标、重心坐标法计算的,我至今都没学会。
TOP
游客
发短消息
加为好友
游客
当前离线
UID
2549
帖子
586
主题
7
精华
0
积分
3961
威望
9
阅读权限
90
在线时间
261 小时
注册时间
2015-12-24
最后登录
2021-3-27
4
#
发表于 2018-9-12 11:03
|
只看该作者
n!是全部排列数,2^n是放左边还是右边的意思。
TOP
tommywong
发短消息
加为好友
tommywong
当前离线
UID
445
帖子
452
主题
77
精华
0
积分
4837
威望
11
阅读权限
90
在线时间
2953 小时
注册时间
2013-10-26
最后登录
2022-5-1
5
#
发表于 2018-9-16 18:26
|
只看该作者
應該向上取整 $\lceil log_2 n!\rceil$
n!是全部排列數,每次比較使排列數分開一半
TOP
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]