看板 [ Grad-ProbAsk ]
討論串[理工] [DS]-E = I + 2N
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [DS]-E = I + 2N
推噓0(0推 0噓 4→)留言4則，0人參與, 最新作者taitin (小南)時間16年前 (2010/01/16 23:08), 編輯資訊
0
0
0
內容預覽:
假設一個情況 A. / \. 樹甲 B C (B,C為內部節點)則 I1=2 =>AB+AC. D. /. A. / \. 樹乙 B C I=2+2+1=5 ....(1). 但其實I也可以這樣算. I= I1+DA+AB+AC=2AB+2AC+DA跟1式中的2+2+1是一樣的意思. 因為AB跟AC
(還有218個字)
#2
Re: [理工] [DS]-E = I + 2N
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者chris750630 (何去何從？)時間16年前 (2010/01/16 00:44), 編輯資訊
0
0
1
內容預覽:
E=I+2n. I.B. n=1 => I=0 E=2=I+2n 成立. I.H. n<=k E=I+2k 成立. I.S. n`=k+1 E`=E+3=I+2k+3=I+1+2(k+1)=I`+2n 成立. A. / \. B C => E`=E+1+2. / <- 欲加入 I`=I+1. D n
(還有53個字)
#1
[理工] [DS]-E = I + 2N
推噓3(3推 0噓 7→)留言10則，0人參與, 最新作者assassin88 (2010)時間16年前 (2010/01/15 23:58), 編輯資訊
0
0
0
內容預覽:
想請問關於這個定理，. 再證明過程中，. 最後會用到 I = IL + IR + ( NL + NR ) // 請問會什麼要加上 ( NL + NR )？. 另外，E = EL + ER + ( NL + 1 ) + ( NR + 1 ) // 為何加 ( NL + 1 ) + ( NR + 1 )
首頁
上一頁
1
下一頁
尾頁