[理工] 102中央資工ds&algo
題目http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_102_01.pdf
1.這題是要用下列的資料結構表示data
所以像是array就一筆data的number 跟name分別佔兩個array的相同index位置？ 畫出來即可嗎？
那像是其他的資料結構呢?
Ex:double linked list要怎麼把兩個data fields放一個node?
4.求一個O(n)的algo去從加入一個邊到MST的新graph G'得到新的MST
原本的想法是找到加入此邊後形成的cycle C下手,刪掉weight最大的邊，但題目說找MST from scratch不得分
不太懂是什麼意思 該如何下手？
6.求一個O(n)的algo找最小size的uni length set
是用dp嗎？這題沒什麼想法
問題有點多 如果這幾題有會的版友麻煩解惑
手機排版請見諒
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 119.77.169.95
→
02/03 06:08, , 1F
02/03 06:08, 1F
→
02/03 06:08, , 2F
02/03 06:08, 2F
→
02/03 06:15, , 3F
02/03 06:15, 3F
→
02/03 06:15, , 4F
02/03 06:15, 4F
→
02/03 06:15, , 5F
02/03 06:15, 5F
→
02/03 06:15, , 6F
02/03 06:15, 6F
→
02/03 06:15, , 7F
02/03 06:15, 7F
→
02/03 06:17, , 8F
02/03 06:17, 8F
推
02/03 11:08, , 9F
02/03 11:08, 9F
→
02/03 11:29, , 10F
02/03 11:29, 10F
→
02/03 11:29, , 11F
02/03 11:29, 11F
→
02/03 11:30, , 12F
02/03 11:30, 12F
→
02/03 11:32, , 13F
02/03 11:32, 13F
推
02/03 11:54, , 14F
02/03 11:54, 14F
→
02/03 11:56, , 15F
02/03 11:56, 15F
→
02/03 11:59, , 16F
02/03 11:59, 16F
→
02/03 12:00, , 17F
02/03 12:00, 17F
→
02/08 17:44, , 18F
02/08 17:44, 18F
→
02/08 17:46, , 19F
02/08 17:46, 19F
推
02/09 17:33, , 20F
02/09 17:33, 20F
→
02/09 17:49, , 21F
02/09 17:49, 21F