[理工] 107交大資演對答案

看板Grad-ProbAsk作者 (交大小V)時間7年前 (2019/01/09 10:50), 7年前編輯推噓12(12推 0噓 19→)
留言31則, 12人參與, 6年前最新討論串1/1
如題搜尋版上好像沒有討論答案的文XD ，小弟就當第一個了。 不過錯誤率可能會有點高就是了，請見諒 :P 答案都更正過了。 感謝各位大大的提供。 https://imgur.com/5fnFTfl
<第一頁應該都沒什麼問題> https://imgur.com/lNF6XXZ
https://imgur.com/xIvlpLO
https://imgur.com/b2lS4GW
https://imgur.com/DZgnr1n
應該只剩下最後一題了 求解QAQ https://imgur.com/V8RKNFY
<第十題完全不會XD> 有問題歡迎討論。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.219 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547002225.A.C03.html
推
01/09 11:05, 7年前 , 1F
第五題19
01/09 11:05, 1F
→
01/09 11:05, 7年前 , 2F
第六題7
01/09 11:05, 2F
→
01/09 11:06, 7年前 , 3F
紅黑樹那題我想問一下 他的數是不是沒有root的樹根紅
01/09 11:06, 3F
大大可以提供一下 5.6的過程嗎
→
01/09 11:06, 7年前 , 4F
點數目相同阿？
01/09 11:06, 4F
推
01/09 12:02, 7年前 , 5F
紅黑樹寫錯了，路徑不會連續出現2紅吧
01/09 12:02, 5F
寫錯了感謝提醒 ※ 編輯: zaq851017 (140.113.136.219), 01/09/2019 13:10:09 ※ 編輯: zaq851017 (140.113.136.219), 01/09/2019 13:10:40
推
01/09 13:32, 7年前 , 6F
01/09 13:32, 6F
推
01/09 13:37, 7年前 , 7F
第九題 我寫(a) A[i] - k (b) A[i]
01/09 13:37, 7F
→
01/09 13:38, 7年前 , 8F
直覺是這樣 k取Array前i個最小的 ans就會是A[i] - k 中
01/09 13:38, 8F
大大兩題應該都沒錯！感謝 那第五第六你答案也是同上樓的嗎
→
01/09 13:38, 7年前 , 9F
最大的
01/09 13:38, 9F
→
01/09 13:44, 7年前 , 10F
第七題 時間應該是O(V^2logV + VE)
01/09 13:44, 10F
※ 編輯: zaq851017 (140.113.136.219), 01/09/2019 13:54:16
→
01/09 14:04, 7年前 , 11F
摁摁 我也寫19跟7
01/09 14:04, 11F
推
01/09 14:15, 7年前 , 12F
01/09 14:15, 12F
→
01/09 14:16, 7年前 , 13F
紅黑覺得是這樣
01/09 14:16, 13F
感謝大大我想說我一次訂正完再一次修改文章 ※ 編輯: zaq851017 (140.113.136.220), 01/09/2019 14:18:21 ※ 編輯: zaq851017 (140.113.136.219), 01/09/2019 14:52:33
推
01/09 22:55, 7年前 , 14F
第8題我的過程都跟你一樣 不過想問那個min cut怎麼求
01/09 22:55, 14F
其實mincut不只一種 我隨便找的 總之找流出去的邊要流滿 逆向的要不能流 這樣就行了 ※ 編輯: zaq851017 (140.113.136.218), 01/10/2019 10:51:23
推
01/15 07:26, 7年前 , 15F
請教一下第五題過程，想很久還是不知為何是19
01/15 07:26, 15F
推
01/19 19:20, 7年前 , 16F
請問一下，RB的2 和11不是應該是紅色的嗎？
01/19 19:20, 16F
→
01/20 09:01, 7年前 , 17F
0.0? 你是用什麼方法我那個RB TREE應該沒錯了~
01/20 09:01, 17F
推
01/26 05:08, 6年前 , 18F
紅黑樹2 11應該是紅沒錯
01/26 05:08, 18F
→
01/26 05:08, 6年前 , 19F
第二次插入9時不應該再回頭作
01/26 05:08, 19F
→
01/26 05:08, 6年前 , 20F
CC
01/26 05:08, 20F
→
01/26 19:29, 6年前 , 21F
紅黑樹2 11紅+1
01/26 19:29, 21F
→
01/26 19:29, 6年前 , 22F
用原文書的方法
01/26 19:29, 22F
推
01/26 23:22, 6年前 , 23F
紅黑樹 2 11紅 + 我用程式跑也是紅的
01/26 23:22, 23F
→
01/27 22:16, 6年前 , 24F
恩恩是2 11 紅沒錯 不過我在想有人規定紅黑樹步驟一定
01/27 22:16, 24F
→
01/27 22:17, 6年前 , 25F
長怎樣ㄇ 因為我那個也沒違反規則XD....
01/27 22:17, 25F
推
01/28 19:40, 6年前 , 26F
01/28 19:40, 26F
→
01/28 19:41, 6年前 , 27F
第五題 foo1是兩兩交換 foo2是postorder的偶數項相
01/28 19:41, 27F
→
01/28 19:41, 6年前 , 28F
加
01/28 19:41, 28F
推
01/28 20:11, 6年前 , 29F
01/28 20:11, 29F
→
01/28 20:12, 6年前 , 30F
然後min-cut 應該不會不只一種吧！？應該是分成S可
01/28 20:12, 30F
→
01/28 20:12, 6年前 , 31F
以到的跟不能到的兩堆
01/28 20:12, 31F
‣ 更多 zaq851017 的文章
文章代碼(AID): #1SDM5nm3 (Grad-ProbAsk)