[理工] [核對]-台大95軟體設計對答

[assassin88 (2010)]

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)
→ ray02825:3我覺得是 1000<K<1314  1314<k<2006
→ ray02825:然後1-3是s[i]+y
→ taitin:1-C s[i]+y
→ taitin:3. 1000<=K<=1314 2381<=K<=5203  上面有相關討論
→ assassin88:3.我剛打錯= =  不過小於1000也有可能啊？
※ 編輯: assassin88      來自: 61.57.105.34         (02/23 23:25)
→ NOtWorThy:我想問(2) trace到5第6的地方感覺有錯耶??!
→ ray02825:因為一開始是由1000->5566 所以k必>=1000
→ shouldexist:想請問第一題的詳細解釋~我看不太懂~