[理工] [資結]-成大98-電通資結答案

看板Grad-ProbAsk作者 (QQ)時間16年前 (2010/02/21 14:21), 編輯推噓8(8推 0噓 7→)
留言15則, 3人參與, 最新討論串1/2 (看更多)
1-1 1-2 1-3 1-4 1-5 F T F F T 2-1 2-2 2-3 2-4 2-5 D B A X A 3-1 3-2 3-3 BCE AE CD 下面的不知道要怎麼打了= =" 只好PO上小弟是非選擇答案 希望有高手可以核對一下 阿里嘎鬥^^ 我有偷偷改過了0.0" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.118.58.81
推
02/21 16:22, , 1F
3-1：ABCDE..@@?
02/21 16:22, 1F
推
02/21 16:50, , 2F
2-4：討論的情況好多..有高手可以解答解法嗎？
02/21 16:50, 2F
推
02/21 17:03, , 3F
我覺得應該只要討論右子樹 左子樹 應該唯一了
02/21 17:03, 3F
推
02/21 17:15, , 4F
不止吧，C是full因此左子樹有兩種可能那C又可以擺B左右
02/21 17:15, 4F
推
02/21 17:19, , 5F
C一定要擺B的左邊 應該會C要剛好七個點 會多出一個J
02/21 17:19, 5F
→
02/21 17:20, , 6F
如果你J擺B的右邊 前序追蹤就錯誤
02/21 17:20, 6F
→
02/21 17:23, , 7F
左
02/21 17:23, 7F
推
02/21 17:27, , 8F
恩我知CJ關係，C也可只有三個點，而且七個點時J也可擺
02/21 17:27, 8F
→
02/21 17:27, , 9F
A右邊。另外，當C只有三個點，剩餘的點數也未必要擺B右
02/21 17:27, 9F
→
02/21 17:29, , 10F
他也可以擺A右，只要順序調好即可。
02/21 17:29, 10F
推
02/21 17:45, , 11F
我不知道除了將K擺在A的右兒子 還有什麼方法
02/21 17:45, 11F
→
02/21 17:45, , 12F
可以稍微畫一下嗎?
02/21 17:45, 12F
→
02/21 22:04, , 13F
3-1 的A其實看不太董他要問啥耶.. 如果是全部要跑一便
02/21 22:04, 13F
→
02/21 22:04, , 14F
的話應該是 O(nlogn)吧..
02/21 22:04, 14F
※ 編輯: sonasga123 來自: 122.118.83.168 (02/21 22:17)
推
02/21 22:53, , 15F
3-1 反例就是 取左(右)的斜曲樹 要花O(N)
02/21 22:53, 15F
‣ 更多 sonasga123 的文章
文章代碼(AID): #1BWD45SA (Grad-ProbAsk)
‣ 更多 sonasga123 的文章
文章代碼(AID): #1BWD45SA (Grad-ProbAsk)