[理工] [核對]-台大95-軟體設計對答
1.s[i]+y, y, s[i]
2.k+1, n
3. (a) k <= 1000
(b) 1000 <= k <= 1314
(c) 2381 <= k <= 5203
4. (a) nlogn
(b) nlogn
(c) n
(d) n^2
5. G → A
6. back, d[u] > d[v], forward
有錯還請指正一下~感謝
PS. 不知道有人可以分享一下95台大OS的對答嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.105.34
※ 編輯: assassin88 來自: 61.57.105.34 (02/23 23:06)
→
02/23 23:14, , 1F
02/23 23:14, 1F
→
02/23 23:14, , 2F
02/23 23:14, 2F
→
02/23 23:20, , 3F
02/23 23:20, 3F
→
02/23 23:22, , 4F
02/23 23:22, 4F
→
02/23 23:23, , 5F
02/23 23:23, 5F
※ 編輯: assassin88 來自: 61.57.105.34 (02/23 23:25)
→
02/23 23:29, , 6F
02/23 23:29, 6F
→
02/23 23:32, , 7F
02/23 23:32, 7F
→
02/24 19:10, , 8F
02/24 19:10, 8F