看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-一些問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [離散]-一些問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者supergud (小胖)時間16年前 (2010/02/03 13:35), 編輯資訊
0
0
0
內容預覽:
因為最後一層的leaves只有36個. 另外14個是上一層的. 我的算法是. 令X為最後一層的leaf數. N為上一層的leaf數. X + N = 50. X/2 + N = 2^k(k為上一層的level). 兩式相減得. X = 100 - 2^(k+1). 因為X小於50. 所以X = 36
(還有131個字)
#1
[理工] [離散]-一些問題
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者lovefo (lovefo)時間16年前 (2010/02/03 12:48), 編輯資訊
0
0
0
內容預覽:
(一) 96 台大電機. Every full binary tree with 50 leves has how many vertices?. 這一題 我今天想了一下. full binary tree 定義成 leves皆在同一層高度(k). 而且也必須是complete tree. 那我只要
(還有488個字)
首頁
上一頁
1
下一頁
尾頁