Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
其实那个快排是有killer数据的:In Reply To:雁过留声——快速排序之惑 Posted by:fanhqme at 2010-02-18 18:33:31 1 2 3 4 ... x-1 x x-1 ... 4 3 2 1 这个序列我的排序一下就囧了。 所以现在我写的快排已经正式变身随机化版的了。 为了防止将来有变态的人挑战我的代码,我现在有一个新的想法: 根据输入数据Hash出一个数作为随机种子,这样即使有人能够得到我的代码 也很难构造出tle的数据。 不过,这个Hash可是有难度的。它既不能太慢,还要保证 1.随机性,或不可预测性 2.保证调换输入中的数的顺序之后hash值有翻天覆地的变化 我目前没有太多头绪。 有好建议的欢迎跟帖。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator