- Dec 30 Wed 2009 12:45
ThumbWin:將開啟的視窗轉為縮
- Nov 16 Mon 2009 11:21
作業1 河內塔<9679025> <彭重霖>
假設有3根鐵柱 (編號A B C),5個鐵環(編號 1 2 3 4 5從小到大)套在A柱上
請列出從A鐵柱把5個鐵環搬到B鐵柱的31個步驟,例如第11步驟將編號3鐵環從C鐵柱移到B鐵柱,請寫:11: 3 C-->B
- Nov 14 Sat 2009 11:24
作業2 合併排序的步驟 <9679025> <彭重霖>
有10筆資料: 6 7 2 5 10 4 1 8 3 9
請列出合併排序的步驟,每一組資料用括號表示
- Nov 13 Fri 2009 13:46
作業3 堆積排序的步驟<9679025> <彭重霖>
有7筆資料: 6, 5, 16, 8, 10, 23, 第七個數字是你的學號後兩碼,利用堆積排序從小排到大
請先畫出堆積樹(一張圖)
- Nov 13 Fri 2009 11:18
作業4 雜湊<9679025> <彭重霖>
- Nov 13 Fri 2009 09:35
作業5:背包問題<9679025> <彭重霖>
作業5:背包問題(knapsack problem)
假設有一個小偷闖空門,帶了一個載重30磅的背包。看到了三樣物品
- Nov 12 Thu 2009 19:00
作業6:穩定婚姻問題<9679025> <彭重霖>
假設假設有一家婚友中心,要將報名參加的各五名適婚年齡男女配對,男生以A、B、C、D、E表示,女生以1、2、3、4、5表示各將對方在自己心目中的排名列出來,假設排出來的順序如下表所示:
A | B | C | D | E |
2 | 1 | 3 | 1 | 5 |
5 | 2 | 2 | 3 | 1 |
1 | 3 | 5 | 2 | 2 |
3 | 4 | 4 | 4 | 3 |
4 | 5 | 1 | 5 | 4 |
男生
- Nov 12 Thu 2009 18:20
作業7:最小成本展開樹<9679025> <彭重霖>
請分別用Prim(以點來考慮,從點1開始)及Kruskal (以邊來考慮)演算法求出最小成本展開樹。(下圖)
- Nov 10 Tue 2009 18:23
作業8:假金幣問題<9679025> <彭重霖>
300個金幣中,有一個是假金幣,比其它正常的金幣還輕。我們有一個天平可以使用。
請列出步驟,回答在最壞情形下,最少需要比較多少次才能找出
- Nov 09 Mon 2009 22:35
作業9 最長共同子序列<9679025> <彭翀麟>