作者matt530 (懂吗)
看板Grad-ProbAsk
标题[理工] 清大 107 计科 6
时间Thu Jan 31 15:09:00 2019
https://i.imgur.com/QPu9y8i.jpg
第6题有两个小题
两个都有点问题想请问版上大
a) 我直觉是他是用lndex+array表示
不过他好像只有一维阵列 少了启始位置
b)MultiList 我的答案是左下所画
但是在N2那一行中第三个是N5
代表Link to Vi(Vi是0号点)
但是N5为(1,3)
很明显与0号点没接触才是
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.87.176
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548918543.A.517.html
2F：→ moozkito: google一下都有定义 照着做01/31 16:52
a小题能不能请问一下是什麽的表示法
因为就我所知只有
adjaceny matrix/list
multiple adjancy list
imdex+array
这4种
可是每一个都不太像
不知道拿什麽喂谷勾
3F：推 skyHuan: b题目错了01/31 22:46
b小题范例我都只有找到固定一种的
对这种表示法理解不太够
题目错的地方是本文我提到那点吗
※ 编辑: matt530 (223.139.87.176), 02/01/2019 01:12:06
4F：推 skyHuan: 是的，V2的线好像也该拉到N2去不然找不到第一个含V2的边 02/02 11:46
6F：→ wei12f8158: representation可以看这个阿三的教学，很好懂（那个 02/05 11:25
7F：→ wei12f8158: 印度腔英文听的有点痛苦就是了XD 02/05 11:25