曹加站 20111060255 資訊計科
1. 實驗目的要求
把動態規劃演算法應用到求貨郎擔問題和矩陣乘法問題，並程式設計實現。
2. 實驗主要內容
（1）寫出並除錯用動態規劃方法求中點座標程式。
（2）寫出並除錯用動態規劃方法求矩陣乘法的程式。
/*** 下面是矩陣連乘問題的動態規劃演算法
* 假設有6個矩陣：
* a1 a2 a3 a4 a5 a6
* 30*35 35*15 15*5 5*10 10*20 20*25 則matrixchain為
* 結果為
* ((a1 * (a1 * a2)) * ((a4 * a5) * a6) )
** @author liuy
*/public class matrixmulitply ;
matrixmultiply(matrixchain);
}//矩陣連乘
public static void matrixmultiply(int matrixchain)
//矩陣連乘
public static void matrixmultiply(int matrixchain, int timeresult, int tagresult)
//按計算出斷點矩陣tagresult指示的加括號方式
public static void traceback(int tagresult, int i, int j)}
動態規劃及貪心選擇實驗
實驗報告 實驗內容 姓名 魏成林 學號 201101020126 班級 電腦科學與技術 完成日期 2013 11 7 實驗要求 一 實驗目的 1.了解動態規劃和貪心選擇演算法 2.區分兩個演算法 二 實驗內容 1.實現矩陣連乘 0 1揹包問題 最優搜尋樹三個問題的動態規劃演算法。2 實現活動安排的貪...
實驗七動態規劃求解揹包問題
實驗目的 1 以0 1揹包問題為例，掌握動態規劃演算法的基本設計策略 2 掌握並實現求解0 1揹包問題的動態規劃演算法 3 分析實驗結果。實驗環境 計算機 c語言程式設計環境 實驗學時 2學時實驗內容與步驟 1.理解0 1揹包問題 0 1揹包問題的描述 已知有n個物品和乙個承重為m的揹包，物品i的重...
實驗二LED動態掃瞄顯示實驗
一 實驗目的 1 掌握數碼led的動態掃瞄顯示原理 2 學習延時子程式的編寫和使用。二 實驗內容與具體任務描述 任務1 編寫程式，實現數碼管顯示自己的號數 任務2 每隔0.5秒加1，到99後迴圈 三 設計的電路圖與描述 4 流程圖和程式 org 0000h mov r4,120 mov r5,4 m...