看板 [ Prob_Solve ]
討論串[問題] Hamiltonian Circuit問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Hamiltonian Circuit問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者FRAXIS (喔喔)時間11年前 (2013/05/30 21:18), 編輯資訊
1
0
1
內容預覽:
我在嘗試解Codility上面 Eta 2011的問題. http://codility.com/train/. 題目的大意是這樣，給定一個m個頂點的unrooted binary tree，m為偶數。. （原題是說圖上有兩種節點，一種節點degree為3，另一種節點degree為1，. 而且邊數只
(還有374個字)
#2
Re: [問題] Hamiltonian Circuit問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者ferng1021 (菘~~~)時間11年前 (2013/05/31 00:58), 編輯資訊
0
0
2
內容預覽:
任意挑一個 leaf 當作 root 把這棵樹掛起來. 扣掉這個 root 之後 下面會是 full binary tree. 也就是除了 leaf 之外每個點都有 2 個小孩. 假設 B,C 是 leaves, A 是他們的 parent. 加上那 k 條邊之後會從左邊的圖變成右邊. | |. A
(還有1113個字)
首頁
上一頁
1
下一頁
尾頁