Transcription of 第1 題 成績指標 - apcs.csie.ntnu.edu.tw
1 105 3 5 1 1 ( ) worst case best case 60 0~100 (0~100 ) 1~20 best case worst case 10 0 11 22 33 55 66 77 99 88 44 0 11 22 33 44 55 66 77 88 99 55 66 55 66 1 13 13 13 worst case worst case 105 3 5 2 2 73 65 65 73 best case 65 best case (time limit)
2 2 105 3 5 1 2 (row) (column) Xij X i j X32 = 6 .. 90 X Y Y Z X Y Z 1 4 3 6 1 2 3 2 5 2 5 4 5 6 3 6 1 4 A B A B B A A B 1 1 2 1 1 1 2 1 1 1 3 1 3 1 3 1 3 1 2 1 1 1 1 2 1 10 R, C, M R (line) B (line) C i j Bij M A k mk k mk = 0 mk = 1 0~9 R' C' 105 3 5 2 A R' C' i j Aij 3 2 3 1 1 3 1 1 2 1 0 0 3 2 1 1 1 3 2 1 3 2 2 3 3 2 1 1 2 0 1 2 3 2 1 3 1 2 3 1 2 3 3 2 1 3 2 1 2 1 1 2 3 3 3 1 2 (time limit)
3 2 30 70 105 3 5 1 3 (5, 6) (1, 2) (4, 8) (7, 9) 6 0 1 2 3 4 5 6 7 8 9 10 N N N 5 5 160 180 150 200 280 300 300 330 190 210 110 1 1 120 120 0 105 3 5 2
4 (time limit) 2 0~M N 30 M<1000 N<100 40 M<1000 N<100 30 M<10000000 N<10000 105 3 5 1 4 ( " ") 0 7 1 2 3 0 4 5 1 6 3 4( 5) 6 " " 4 (4~1 1~0 0~3 3~6) " " n 0~n-1 n-1 a b (0 a,b n-1) b a " " 8 0 1 0 2 0 3 7 0 1 4 1 5 3 6 4 4->1->0->3->6 5->1->0->3->6 4 4 0 1 0 2 2 3 3 1->0->2->3 3 0 3 1 6 4 5 2 7 105 3 5 2 (time limit) 3 1 10 2 2 n 100 2 30 2 n 100 3 30 101 n 2,000 4 30 1,001 n 100,000
![A A = {0, 2, 4, int A[8]={0, 2, 4 ... - apcs.csie.ntnu.edu.tw](/cache/preview/c/b/7/3/7/8/a/6/thumb-cb7378a676fb3ae98d1021953c248077.jpg)
