常熟理工學院
《演算法分析與設計》實驗指導與報告書
學年第____學期
專業:____軟體工程(服務外包
學號:____y12309218
姓名:______施偉傑
實驗地點:______n6-113
指導教師劉在德
電腦科學與工程學院
2011.02
實驗目錄
實驗1 求最大公約數 2
實驗2 斐波那契數列 3
實驗3 最近對問題 4
實驗4 堆排序 5
實驗5 霍納法則和二進位制冪 6
實驗6 字串匹配問題 7
實驗7 warshall演算法和floyd演算法 8實驗8 最優二叉查詢樹 9
實驗9 huffman編碼* 10實驗10 求解非線性方程* 11
實驗11 投資問題* 12
注:(1)實驗4和實驗5為變治法應用,二選一;
(2)實驗7和實驗8為動態規劃法應用,二選一;
(3)帶*號的實驗為選做實驗,根據課時及學生實驗完成情況機動安排。
實驗1 求最大公約數
實驗2 斐波那契數列
實驗3 最近對問題
實驗4 堆排序
實驗5 霍納法則和二進位制冪
實驗6 字串匹配問題
實驗7 warshall演算法和floyd演算法實驗8 最優二叉查詢樹
實驗9 huffman編碼*
實驗10 求解非線性方程*
實驗11 投資問題*
計網與通訊課設最小代價演算法
南京工程學院 通訊工程學院 課程設計說明書 題目最小代價演算法 課程名稱計算機通訊與網路b 專業通訊工程學院 班級學生姓名 學號設計地點 指導教師 設計起止時間 2015 年6 月 8日至2015 年 6月12 日 目錄一 實驗目的3 二 實驗要求3 三 具體流程4 3.1.1dijkstra演算法...
演算法設計與分析 1
湖南中醫藥大學 2009 2010 學年第一學期 演算法設計與分析 期末考試試卷 班級姓名學號 一 選擇題 10題 2分 20分 1.我們常用演算法的最壞時間來估計演算法的時間複雜性,下面 不是這樣做的原因 a 在實際問題中,演算法的執行時間常常達到這個上界。b 平均執行時間難以計算。c 假設每乙個...
演算法設計技巧與分析答案
參 第1章演算法分析基本概念 1.1 a 6 b 5 c 6 d 6 1.4演算法執行了7 6 5 4 3 2 1 28次比較 1.5 a 演算法modselectionsort執行的元素賦值的最少次數是0,元素已按非降序排列的時候達到最小值。b 演算法modselectionsort執行的元素賦值...