求传说中的快排杀手

据说这种杀手,只要知道你每次划分时如何选取枢纽元,就可以生成使快排程序效率最低的数据。就算是随机选取,只要知道计算机是怎么生成随机数的,同样可以生成。

那不也是冒泡的效率嘛。

自制随机函数如何

不都是伪随机吗?

貌似CLRS的参考文献里提到过这篇论文。

sort呢……

考试直接开sort管你什么快排杀手。而且noip是静态数据。

研究来玩嘛，又不是什么都要竞赛导向。

随机数不是时间相关么？时间不同专卡数据也不同啊？

Google易得之

反正都是伪随机数，只要知道是什么时候下的随机种子都行。

虽然是伪随机数，但是每一个测数据的同学的程序使用的随机数都不一样阿。

出数据的时候不知道什么时候下种子吧。。。。还要精确到毫秒。。？

我如果只用自己定的下标呢？
比如(l+r)/2+(l/3+r/3)/3

下载贴吧APP
看高清直播、视频！

分享到: