樹的應用
資料結構 鍾宜玲決策樹 (DECISION TREE)
有八枚硬弊編號為a, b, c, d, e, f, g, h,已知其中有一枚是偽幣而且
重量與真幣不同,若利用等臂天平將偽幣找出,並且希望使用天
平比較的次數越少越好,同時比較出偽幣比真幣重還是輕。
比較八枚硬幣的決策樹
a + b + c ? d + e + f
a + d ? b + e g ? h a + d ? b + e
a ? b c ? a b ? a g ? a h ? a a ? b a ? c b ? a
a重 e輕 c重 f輕 b重 d輕 g重 h輕 h重 g輕 b輕 d重 c輕 f重 a輕 e重 > > > > > > > > > > > > < < < < = = = = = = = = = =