看板 [ Grad-ProbAsk ]
討論串[理工] 100中央(DS&ALGO)
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] 100中央(DS&ALGO)
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者w29697146 (秋天的風)時間14年前 (2012/01/15 21:39), 編輯資訊
0
0
0
內容預覽:
純分享1.2. bool IsCycleExist(Node *root). {. Node* l,r;. l = root->left;. r = root->right;. if(root == Null). return False;. else if(root->value != -1).
(還有338個字)
#3
Re: [理工] 100中央(DS&ALGO)
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者Byzantin (拜占庭)時間14年前 (2012/01/12 20:42), 編輯資訊
0
0
0
內容預覽:
純分享第五題. 5.1. ETSP的cycle C*即為weight最小之hamiltonian cycle. 而hamiltonian cycle去掉任一邊即為spanning tree. 所以. weight of minimum spanning tree T* <= weight of mi
(還有291個字)
#2
Re: [理工] 100中央(DS&ALGO)
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者metalalive (想玩音樂)時間14年前 (2012/01/12 20:12), 編輯資訊
0
0
1
內容預覽:
我也沒答案 (歹勢). 不過大致上寫的也不多相近. 如果以下想法有錯還希望懂的人給予指教謝謝. 1.2 我不知道是不是像一般的DFS偵測 cycle 程式. but use its data struture. 我是寫.... color[1...n] = array();. for(i=1 to
(還有524個字)
#1
[理工] 100中央(DS&ALGO)
推噓2(2推 0噓 5→)留言7則，0人參與, 最新作者justbelieve (呆)時間14年前 (2012/01/12 18:21), 編輯資訊
0
0
1
內容預覽:
http://ppt.cc/hjRU. 因為手頭沒答案. 想上來跟有寫的or有答案的問一下,順便對. 1.1寫得很陽春,大致上想法是. function Search(key x,pointer root). {. if(root.key == x) then return found;. else
(還有2274個字)
首頁
上一頁
1
下一頁
尾頁