提问:为什么随机快排人品高?
cjoier吧
全部回复
仅看楼主
level 8
Emoi丨苡默 楼主
只是有点想不通。
还有随机函数似乎有点耗时间?
2012年03月28日 11点03分 1
level 12
因为快排可以构造数据来卡啊 随机快排卡不到
2012年03月28日 11点03分 2
level 8
Emoi丨苡默 楼主
但是随机函数耗时间啊。
2012年03月28日 11点03分 3
level 8
Emoi丨苡默 楼主
还有,黄金分割呢?据说比div2 优
2012年03月28日 11点03分 4
level 12
这能耗多少啊...
2012年03月28日 11点03分 5
level 12
随机生成大数据 写几个快排清澄来回测吧
2012年03月28日 11点03分 6
level 8
Emoi丨苡默 楼主
[啊!][拍砖]
2012年03月28日 11点03分 7
level 14
哎= =RP无须解释
2012年04月10日 09点04分 8
level 3
你去算期望吧…(尽管期望真的很容易…尽管你们都不知道)
很容易统计一组数据基本都处在一个“中间位置”…快排为什么快也就是因为基本到理想复杂度…随机函数会增加很多时间么…没1个数量级吧…常数级别的…随机快拍可以基本保证复杂度都达到理想…(除非你人品丑爆了)
话说盾哥最爱随机的各种算法…例如神马随机化建系之类的…
(高二没有考上1=的平行班苦逼孩子路过…)
2012年04月10日 16点04分 9
level 8
Emoi丨苡默 楼主
大牛给跪了[拍砖] 求教数学期望值,稍微简单点讲。
2012年04月12日 11点04分 10
level 3
不要说大牛…愧疚到爆…
对于一个随机事件…不同的结果都有不同的发生概率,每个结果都有一个权值…
将每个权值的概率乘以权值相加就是最有可能发生的权值是多少…
设p为概率组,q为权值组,那么期望就是
p(1)*q(1)+p(2)*q(2)………
期望是对随机数据来说的…
可以找找教科书…比百度百科说的容易理解多了…

2012年04月12日 11点04分 11
level 3
哈哈…话说秋哥好搞…以前在这帖里有一个传送门…是秋哥小学的提问…说是爸妈不让玩电脑怎么办…而后每次讲题…都必贴一张农神大牛的萌照…
2012年04月12日 12点04分 12
level 3
顺便贴一句,千万不要打dota,你不是傲爷,我就是被dota毒害了的孩只
2012年04月12日 12点04分 13
level 8
Emoi丨苡默 楼主
傲爷是?农神大牛是?
p.s.我不会玩DotA
虽然知道。
2012年04月12日 12点04分 14
level 3
回复14楼:傲爷…—>李傲…貌似是这样写的…农神就是秋哥…大牛表尊敬…
2012年04月12日 12点04分 15
1