[理工] 成大资工 kobebset105 PTT批踢踢实业坊

楼主: kobebset105 (小小小妹) 2018-01-01 00:33:57

https://i.imgur.com/xKW2K1s.jpg
先祝各位新年快乐阿～
想问这题成大连续两年考一模一样而且还占10分
这题答案不是1跟h吗
还是有什么陷阱
请教各位大大了

作者: sarsman (DeNT15T♠) 2018-01-01 01:11:00

heap是complete binary tree最少元素个数是2^(h-1)，最多(2^h)-1新年快乐xd

楼主: kobebset105 (小小小妹) 2018-01-01 01:52:00

干我以为是问最小值跟最大值

作者: yaya517 (Abby) 2018-01-01 04:59:00

连两年掉10分XD

作者: Xunion (Xun) 2018-01-01 06:06:00

新年快乐今年就不会再掉了

作者: TampaBayRays (光芒今年拿冠军) 2018-01-01 09:04:00

你寄信问的那题我写在这里喔你建立一个weight function w(u,v)=-log r(u,v)然后跑Dijkstra’s algorithm就可以了

楼主: kobebset105 (小小小妹) 2018-01-01 12:49:00

了解了谢大大

作者: ken1325 (优质水瓶男) 2018-01-01 15:18:00

连两年考同样题目不就摆明送分给你吗

作者: pp891190007 (Nick_Huang) 2018-01-03 01:00:00

Root到底是h=0 还是h=1 看了好多不同写法？

作者: winiel559 (大汉天威) 2018-01-03 10:43:00

自己假设

作者: sarsman (DeNT15T♠) 2018-01-03 22:24:00

不同学校的定义不太一样，做考古题时可以观察一下如果不是选择或是非就假设囉

继续阅读