gh789564 發表在 痞客邦 留言(0) 人氣()

假設有3根鐵柱 (編號A B C),5個鐵環(編號 1 2 3 4 5從小到大)套在A柱上
請列出從A鐵柱把5個鐵環搬到B鐵柱的31個步驟,例如第11步驟將編號3鐵環從C鐵柱移到B鐵柱,請寫:11: 3 C-->B

gh789564 發表在 痞客邦 留言(0) 人氣()

 有10筆資料: 6 7 2 5 10 4 1 8 3 9
請列出合併排序的步驟,每一組資料用括號表示

gh789564 發表在 痞客邦 留言(0) 人氣()

有7筆資料: 6, 5, 16, 8, 10, 23, 第七個數字是你的學號後兩碼,利用堆積排序從小排到大
請先畫出堆積樹(一張圖)

gh789564 發表在 痞客邦 留言(0) 人氣()

9589101 > Hash[01]           

9579003 >  Hash[03]           

gh789564 發表在 痞客邦 留言(0) 人氣()

作業5:背包問題(knapsack problem)
假設有一個小偷闖空門,帶了一個載重30磅的背包。看到了三樣物品

gh789564 發表在 痞客邦 留言(0) 人氣()

假設假設有一家婚友中心,要將報名參加的各五名適婚年齡男女配對,男生以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

男生

gh789564 發表在 痞客邦 留言(0) 人氣()

請分別用Prim(以點來考慮,從點1開始)及Kruskal (以邊來考慮)演算法求出最小成本展開樹。(下圖)789.gif

7410.jpg

gh789564 發表在 痞客邦 留言(0) 人氣()

300個金幣中,有一個是假金幣,比其它正常的金幣還輕。我們有一個天平可以使用。

請列出步驟,回答在最壞情形下,最少需要比較多少次才能找出

gh789564 發表在 痞客邦 留言(0) 人氣()

請填表算出"talaria"和"tibial"的LCS(最長共同子序列),其中↑比←優先。填完後回答(i)LCS的長度 (ii)LCS

 

gh789564 發表在 痞客邦 留言(0) 人氣()

1 2