[理工] [资结] Matrix转换问题

楼主: oklp1415 (天生我材)   2015-01-07 13:35:44
(1)
http://ppt.cc/cWin
请问Graph转Matrix有些参考书会把,没连接到的点有的写0、有的写无限大
请问关于这种问题到底解题时,哪个方式是正确的呢??
(2)
http://ppt.cc/q-mT
这题要求费氏Tree的画法,要怎么求出root及相关左右子Tree呢?
希望有人能告知一下解法,Thanks!!
作者: coilion9670 (QQ软)   2015-01-07 15:26:00
第一题我这样写,题目没说就自己令http://i.imgur.com/WK6jNPK.jpg第二题http://i.imgur.com/ElCA2aV.jpg方法是一个一个insert,遇到相同高度就Merge题目刚好由小到大所以每一棵树都是min. Tree

Links booklink

Contact Us: admin [ a t ] ucptt.com