《太原理工大學算法設計與分析實驗報告》由會員分享，可在線閱讀，更多相關《太原理工大學算法設計與分析實驗報告(12頁珍藏版)》請在人人文庫網上搜索。

1、本科實驗報告課程名稱： 算法設計與分析 實驗項目：分治法合并排序 貪心法作業調度 動態規劃法求多段圖問題 回溯法求n皇后問題 實驗地點： 致遠樓B503 專業班級： 學號： 學生姓名： 指導教師： 2017年 3月18日實驗1 分治法合并排序一、實驗目的1. 掌握合并排序的基本思想2. 掌握合并排序的實現方法3. 學會分析算法的時間復雜度4. 學會用分治法解決實際問題二、實驗內容隨機產生一個整型數組，然后用合并排序將該數組做升序排列，要求輸出排序前和排序后的數組。三、實驗環境Window10;惠普筆記本；Dev cpp4、 算法描述和程序代碼#include#include#include#i。

2、ncludeusing namespace std;#define random(x)(rand()%x);int a10;/合并排序函數。void Merge(int left, int mid, int right) int t11;int i = left, j = mid + 1, k = 0;while (i using namespace std;const int Work8 = 45,30,28,25,23,15,10,1 ;/所有作業按收益從大到小排序const int maxTime8 = 4,7,3,2,4,6,7,5 ;class HomeWork private:in。

3、t res8;bool flag8;int maxReap;public:void dealWith() /遍歷所有作業:int i;for (i = 0; i= 0; j-)if (!flagj) resj = Worki;flagj = true;break;cout 2個不相交的子集Vi，1int V5050;int a50,b20;int static k,n,m;void createGraph()int i,j,t,s;printf(請輸入結點數：);scanf(%d,&n);for(i=0; i=2; r-)for(i=ar+1; i1; r-) /向前逐層求解for(j=ar-。

4、1+1; j%d,bi);return 0;五、實驗結果截圖6、 實驗總結這個實驗讓我從中懂得了動態規劃算法的核心，更加收斂的運用動態規劃算法秋節各類問題，但動態規劃算法最重要的還是方程的選擇，這個在實際運用中相當重要。實驗4回溯法求n皇后問題一、實驗目的1. 掌握回溯算法的基本思想2. 通過n皇后問題求解熟悉回溯法3. 使用蒙特卡洛方法分析算法的復雜度二、實驗內容要求在一個8*8的棋盤上放置8個皇后，使得它們彼此不受“攻擊”。兩個皇后位于棋盤上的同一行、同一列或同一對角線上，則稱它們在互相攻擊。現在要找出使得棋盤上8個皇后互不攻擊的布局。三、實驗環境Window10;惠普筆記本；Dev cp。

5、p四、算法描述和程序代碼#include#include using namespace std;#define N 8int res1008;int countRes = 0;bool Place(int k,int i,int *x)for(int j = 0;jshow;if(show = Y | show = y)for(int n = 0;ncountRes;n+)cout第n+1個解:endl;for(int i = 0;iN;i+)for(int j = 0;jN;j+)if(resni = j)coutQt;elsecout*t;coutendl;return 0;五、實驗結果截圖六、實驗總結在n皇后問題中可以看出回溯算法求出的是這個問題的所有解，而不是單純地求出了這個問題所產生的最優解，這樣對于我們在實際運用方面十分實用。12 / 12。

總結

以上是生活随笔為你收集整理的太原理工大学linux与python编程r实验报告_太原理工大学算法设计与分析实验报告...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。