[理工] [資結]-成大98

看板Grad-ProbAsk作者 (小澤)時間16年前 (2010/03/01 18:20), 編輯推噓7(7推 0噓 14→)
留言21則, 10人參與, 最新討論串1/8 (看更多)
http://ppt.cc/I2QT 問一下第一題跟第二題的答案是什麼?? 兩題選擇題 -- ◤ ◥ 答 ◤ ◥ 拉 ◤ ◥ 米 ◤ ◥ 哆 Σ ◆ ◆ 蚊 Σ ◆ ◆ 肥 Σ ◆ ◆ 開 Σ ◆ ◆ 啦 ︵ 吸 ︵ 兒 ︵ 喇 ︵ 太 ◣++++++◢ ◣++++++◢ ◣++++++◢ 雞 ◣++++++◢ 裸 ◥▇▆@ ≡ @▆▇◤ Ψ ≡ Ψ ▄ ≡ ▄ 囉 ▄▄▄ ≡ ▄▄▄ ▅ ▅ ▄/ ▅ \▄ ▅ ＡΓＶＩＳＳ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.14.2
推
03/01 20:13, , 1F
第二題應該是c
03/01 20:13, 1F
→
03/01 20:33, , 2F
只有C而已喔~?
03/01 20:33, 2F
→
03/01 21:27, , 3F
B錯 A若單點有LOOP C錯
03/01 21:27, 3F
→
03/01 21:28, , 4F
打錯 C對 D錯
03/01 21:28, 4F
推
03/01 21:38, , 5F
請教一下 B錯在哪裡?
03/01 21:38, 5F
推
03/01 21:44, , 6F
也想問B錯在哪?
03/01 21:44, 6F
→
03/01 21:45, , 7F
還有D..XD
03/01 21:45, 7F
推
03/01 21:51, , 8F
D 會不會是因為path是在G 而不是在DFS tree?
03/01 21:51, 8F
→
03/01 21:52, , 9F
sorry 我搞錯了 那沒差
03/01 21:52, 9F
→
03/01 22:16, , 10F
可以請問BD錯在哪嗎??
03/01 22:16, 10F
→
03/01 22:16, , 11F
還有第一題有人會嗎?? 15分耶
03/01 22:16, 11F
→
03/01 22:33, , 12F
成大三科難的就這一頁而已..Orz
03/01 22:33, 12F
推
03/01 22:54, , 13F
D 有可能是cross edge?
03/01 22:54, 13F
推
03/01 23:13, , 14F
我也想問B錯在哪T^T
03/01 23:13, 14F
→
03/01 23:30, , 15F
是不是nlogn阿??(不確定...)因為每次花logn...要做n次??
03/01 23:30, 15F
→
03/01 23:39, , 16F
可是他好像也沒說要做n次....~"~(當我搞錯好了= =")
03/01 23:39, 16F
→
03/02 00:09, , 17F
剛找到一篇文章http://0rz.tw/IDGxT 所以應該是dlogn??@@?
03/02 00:09, 17F
推
03/02 00:18, , 18F
應該是d個兒子選最大的往上放 然後做logn層=>O(dlogn)
03/02 00:18, 18F
→
03/02 09:07, , 19F
樓上正解
03/02 09:07, 19F
→
03/04 21:42, , 20F
D對吧! 這是無向圖 有邊 用DFS x不是y的descendant 那
03/04 21:42, 20F
→
03/04 21:43, , 21F
y就是x的descendant 有錯請指正
03/04 21:43, 21F
‣ 更多 polomoss 的文章
文章代碼(AID): #1BYvJUWf (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 8 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 polomoss 的文章
文章代碼(AID): #1BYvJUWf (Grad-ProbAsk)