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

终于搞定,发现的几处BUG和一些测试数据

Posted by scnbczp at 2013-05-30 23:26:06 on Problem 1193
除了DISCUSS里已经有人提到的点,本人还调试发现:
1、在T时刻,尽量先终止所有已结束的进程,再考虑等待队列;
2、T时刻若等待队首成功出队,则尽可能在同一时刻T让更多等待进程出队,然后再考虑新申请的进程。我就在这里WA了好久好久,给跪!

另附随机生成的一些测试数据,可用于测试上述BUG:

190
5 104 27
13 32 19
21 67 29
26 123 25
26 125 20
35 94 7
37 34 20
44 94 23
51 53 26
58 114 21
65 80 11
74 119 26
0 0 0
166
9

723
7 186 23
11 73 18
20 499 10
29 500 23
38 453 7
44 317 29
53 255 26
60 146 7
66 75 12
75 38 7
0 0 0
98
5

883
7 599 19
16 422 9
22 302 26
24 381 13
28 303 21
28 567 11
29 313 19
0 0 0
82
6

881
9 619 20
12 298 12
13 563 2
16 42 2
16 152 12
23 488 7
26 409 15
35 421 25
38 105 28
0 0 0
78
5

960
10 27 8
15 82 18
24 642 8
28 286 20
31 389 23
33 563 16
33 723 11
34 682 13
35 88 14
44 346 28
51 603 9
0 0 0
123
7

576
1 372 7
2 257 27
3 281 30
4 412 26
10 371 26
10 195 9
0 0 0
90
5

749
8 543 11
11 164 11
15 245 6
16 261 16
20 318 22
21 90 8
28 32 25
29 234 6
0 0 0
57
4

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