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 |
终于搞定,发现的几处BUG和一些测试数据除了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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator