Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

其实那个快排是有killer数据的:

Posted by fanhqme at 2010-08-27 17:27:06 on Problem 3168
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator