- Dec 30 Wed 2009 13:33
GDGT.com開站,意圖攻取3C部落格沒照顧到的95%?
- Jan 12 Tue 2010 18:48
作業11:快速排序<9778535> <楊智惠>
- Jan 07 Thu 2010 17:31
作業10:最小成本展開樹<9778535> <楊智惠>
- Jan 04 Mon 2010 15:53
作業9:二證明題<9778535> <楊智惠>
- 對一個非空二元樹,若終端節點有n0個,分支度為2的節點有n2個,請證明n0=n2+1
非空的二元樹,若樹葉總數 (leaf/node)為n0,分支度為 (Full node)的總數n2,則n0=n2+1
- Dec 25 Fri 2009 15:12
作業8:二元樹走訪問題<9778535> <楊智惠>
有一個二元樹,其前序走訪的順序為:ABDCEFG,中序走訪的順序為:DBACFEG
請畫出這個二元樹,並請加上學號或姓名(浮水印方式)
- Dec 25 Fri 2009 15:08
作業7:二元樹走訪<9778535> <楊智惠>
請分別利用前序、中序及後序走訪上圖的二元樹
- Nov 24 Tue 2009 18:35
作業6 穩定婚姻問題(stable marriage) <9778535><楊智惠>
穩定婚姻問題(stable marriage)
假設假設有一家婚友中心,要將報名參加的各五名適婚年齡男女配對,男生以A、B、C、D、E表示,女生以1、2、3、4、5表示各將對方在自己心目中的排名列出來,假設排出來的順序如下表所示:
- Nov 11 Wed 2009 11:21
作業5 數獨 ( Sudoku ) < 9778535 > <楊智惠>
- Nov 08 Sun 2009 14:55
作業4 中序轉前後序 < 9778535 > < 楊智惠 >
- Nov 07 Sat 2009 13:11
作業 3 從撞球台看 ( a + b ) n 的係數 < 9778535 > < 楊智惠 >
最底層有 A, B, C, D, E 五個球袋,假設往左和往右的機會均等,請寫出 最後進A, B, C, D, E 五個球袋的機率各為多少。(把分母去掉後,這剛好是(a+b)4的係數
因為左右的機會要相等 所以每分一次就要除以二,分四次後,就會有五個球袋了,因此才會這樣分