作業1：
1.動態規劃求解0-1揹包問題
2.動態規劃求解最長子序列
3.貪心演算法kruskal構建最小生成樹
4.貪心演算法通過哈夫曼編碼尋找最優編碼
作業21.作業排程問題 動態規劃的流水作業排程或回溯法的批處理作業排程（待定）
2.動態規劃的矩陣連乘問題
3.回溯法求解0-1揹包問題
4.分支限界法求解0-1揹包問題
5.分支限界法求解旅行售貨員問題
作業31.根據遞迴方程求解非遞迴
2.排序演算法——快速排序
3.排序演算法——歸併排序
4.回溯法求解圖的m著色問題
5.搜尋演算法——二分搜尋
6.貪心演算法prim求解最小生成樹
7.貪心演算法求解單源最短路徑
作業排程演算法總結
在典型的設計中，乙個任務有以下三種狀態 正在執行 running，正在cpu中執行 待命 ready，等待執行 阻塞 blocked，任務暫停，等待乙個事件的發生，例如接收一組資料 由於cpu在某個時間只能執行乙個任務，大部分任務，在大部分時間，處於阻塞或待命狀態。可能會有大量專案在待命列表裡等待執...
演算法分析設計 作業3 檢索演算法
寫出兩種檢索演算法 在乙個排好序的陣列t 1 n 中查詢x，如果x在t中，輸出x在t的下標j 如果x不在t中，輸出j 0。一 順序查詢 順序查詢也稱為線性查詢，屬於無序查詢演算法，適用於儲存結構為順序結構或鏈式儲存的線性表。從資料結構線性表的一端開始，順序掃瞄，依次將掃瞄到的節點關鍵字與給定查詢的x...
演算法設計與分析作業（1）
1.dijkstra求單源最短路徑 先進行存圖操作，將帶權有向圖用鄰接矩陣來表示 for int i 0 i u v dist map u v dist 用dis陣列來儲存0點到其他每乙個點的最短距離，初始時dis i map 0 i 接下來進行鬆弛操作，找出最短距離 首先0點為q集合中的點，0 1...