PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 106清大计科!
楼主:
Aa841018
(andrew)
2019-01-19 13:10:28
有几个不清楚的地方:
https://i.imgur.com/IWw9GfF.jpg
1-1.我是按照BST,然后从A[1]~A[6]依序画,但不晓得对不对,好像有可能是单纯依照i
的值由上到下排列成complete binary tree,请教一下各位怎样做这题!
1-2.heap 分三种:min max min-max,感觉都不是,但题目这样问又好像应该符合那一种
,所以来对一下答案
1-3. 这里蛮不清楚,不知是要直接放最后面,还是按大小插入适当位置?
2.有点不确定,和各位对一下答案!
https://i.imgur.com/OlgU5cY.jpg
https://i.imgur.com/nnQJ2DT.jpg
3-3.这题……求MST但没有cost,虽然可以把node number当cost,不晓得两边(或三边)
该算那一边的cost......各位是怎么做的啊!这题错的好冤啊!明明应该会算………
作者:
school4303
(某爬虫类)
2019-01-19 13:19:00
3-3题目上不是都告诉你cost怎么求了?
楼主:
Aa841018
(andrew)
2019-01-19 13:22:00
啊!哦对…现在才看懂………
作者: jerry950909 (Scarlet7)
2019-01-19 14:03:00
1-2应该是min heap吧1-3应该是用complete bt的方法插入在进行heap排列
楼主:
Aa841018
(andrew)
2019-01-19 14:12:00
原来是这样!
继续阅读
[理工] 100台大 数学
kaidi620
[理工] 105成大系计
waynetooni
[理工] 105中央离散
AAQ8
[理工] 中央 逻辑化简<求解QAQ>
zaq851017
[理工] 103清大OS 3 4 5 6 7
st474ddr
Re: [理工] 99台大
jwlhs104
[理工] 演算 矩阵乘法
imadog
[理工] 计系 memory 相关
magic83v
Re: [理工] 99台大 计系
kaidi620
[理工] 99台大
kaidi620
Links
booklink
Contact Us: admin [ a t ] ucptt.com