演算法作業實驗三

/*105.最大欄位和 (15分)

c時間限制：3000 毫秒 |  c記憶體限制：3000 kb

題目內容：

給定長度為n的整數序列，a[1...n], 求[1,n]某個子區間[i , j]使得a[i]+…+a[j]和最大.

或者求出最大的這個和.例如(-2,11,-4,13,-5,2)的最大子段和為20,所求子區間為[2,4].

輸入描述

第一行為乙個整數n，表示陣列有n個資料，第二行依次輸入n個整數

輸出描述

計算出n個整數中連續k個數的最大和

輸入樣例

51 2 3 4 5

76 -5 5 8 -13 5 7

輸出樣例

1514

*/

#include#include

using
namespace
std;
const
int maxn = 1e4+10
;int
a[maxn];
intdp[maxn][maxn];
intmain()
}int m=0
; 
for(int i=0;i)
}cout
return0;
}

/*326.0/1揹包問題 (20分)

c時間限制：3000 毫秒 |  c記憶體限制：3000 kb

題目內容：

物品集合u=｛u1,u2…un｝，體積分別為s1,s2…..sn，價值分別為v1,v2….vn；容量c的揹包。設計演算法實現放入揹包的物品價值最大。

輸入描述

第一行輸入物品數n,第二行輸入每個物品體積，第三行輸入每個物品的價值，第四行輸入揹包的容量c

輸出描述

輸出最大價值數。

輸入樣例

33 4 5

4 5 6

10輸出樣例

11*/

#include#include

using
namespace
std;
const
int maxn = 1e4+10
;int
s[maxn],v[maxn];
intc;
intdp[maxn][maxn];
intmain()
}int mm=0
; 
for(int i=1;i<=n;i++)
cout
return0;
}

/*502.矩陣連乘最少計算量 (10分)

c時間限制：3000 毫秒 |  c記憶體限制：3000 kb

題目內容：

n個矩陣a1,a2,...,an, ，如果其維度分別為d0xd1, d1xd2, ...dn-1xdn,則可以進行連乘運算a1a2a3..an .

連乘運算可以採取不同的順序進行，如(a1a2)a3 和 a1(a2a3),這兩種順序的消耗乘法計算量是不同的,前者是

d0.d1.d2+d0.d2.d3，後者d0.d1.d3+d1.d2.d3.

第1步選擇哪兩個，第2步又選擇哪兩個，一直到最後算出結果需要做n-1次決定。其中有一種計算順序使得

a1a2a3..an總的乘法計算量最小。

輸入描述

第一行輸入n

第二行輸入維度向量d0,d1,...dn

輸出描述

輸出所需的最少乘法次數。

輸入樣例

42 3 2 4 3

輸出樣例

48*/

#include#include

#include
using
namespace
std;
const
int maxn = 1e4+10
; const
int inf = 0x3f3f3f
;int
a[maxn];
intdp[maxn][maxn];
intmain()
memset(dp,
0,sizeof
(dp));
for(int r=2;r<=n;r++) }}
cout
<1][n]
}

實驗三作業

一.實驗 檔名稱 第3次實驗作業 作 者 梁一意 完成日期 2017 年 4 月 7 日 版 本 號 v1.0 對任務及求解方法的描述部分 定期存款利息計算器 輸入描述 輸入存款金額，選擇存款年限 問題描述 我的第二3個c 程式，計算定期存款利息，程式輸出 輸出利息 本息總和 問題分析 略 incl...

實驗三的實驗作業

資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周，...

DLUT C 上機作業（實驗三）

實驗3 this指標 常量和靜態成員和友元函式的使用 1 實驗目的和要求 1 掌握顯式使用this指標的方法 2 掌握靜態資料成員的意義及使用方法 3 掌握常量資料成員和常量成員函式的意義和使用方法 4 掌握友元函式和友元類的使用方法 2 實驗內容 較low，應付作業是夠了，被嘲笑概不負責 笑哭 1...