作者sandwichC (没回应=挂站)
看板Prob_Solve
标题Re: [问题] 数值合并
时间Tue Jul 18 14:20:16 2006
投影片中的例子
S 10 7 2 4 12 6
----------------------------------------------------------
R.M. 10 7 6 12 6 (2,4各加一次)
refine 10 7 6 12 6
----------------------------------------------------------
R.M. 10 7 6 18 (12,6各加一次)
refine 10 7 6 18
----------------------------------------------------------
R.M. 10 13 18 (7,2,4各加一次)
refine 10 13 18
----------------------------------------------------------
R.M. 23 18 (10,7,2,4各加一次)
refine 18 23
----------------------------------------------------------
R.M. 41 (10,7,2,4,12,6各加一次)
total: 10加了两次 (level = 2)
7加了三次 (level = 3)
2加了四次 (level = 4)
4加了四次 (level = 4)
12加了两次 (level = 2)
6加了两次 (level = 2)
故建出的tree：
|
-----------------
| |
| -------------
| | |
| | -----------
| | | |
------- | | --------
| | | | | |
12 6 10 7 2 4
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.202.72
※ 编辑: sandwichC 来自: 140.114.202.72 (07/18 14:28)