《演算法設計與分析》第十三周作業

2021-09-02 11:43:32 字數 1088 閱讀 8561

標籤(空格分隔): 課堂作業

姓名:李**

學號:16340114

題目:maximum subarray(

給定一串數字,找出連續子串行的最大和

sum[i]表示從開頭到i(included)所能求得的最大和

sum[i]的計算公式如下:

s um

[i]=

nums

[i],

when

i=

0sum[i] = nums[i], when i=0

sum[i]

=num

s[i]

,whe

ni=0

s um

[i]=

nums

[i],

when

sum[

i−1]

<=0

sum[i] = nums[i], when sum[i-1]<=0

sum[i]

=num

s[i]

,whe

nsum

[i−1

]<=0

s um

[i]=

sum[

i−1]

+num

s[i]

,whe

nsum

[i−1

]>

0sum[i] = sum[i-1] + nums[i], when sum[i-1]>0

sum[i]

=sum

[i−1

]+nu

ms[i

],wh

ensu

m[i−

1]>

0sum中最大的數即是答案

由上述公式計算即可

腦闊疼,project有點多,這道easy題寫了快乙個小時(黑人問號???)

class solution 

int max = sum[0];

for (int i = 1; i < nums.size(); ++i)

return max;

}};

第十三周作業 2

程式頭部注釋開始 為避免提交博文中遇到的問題,將用於表明注釋的斜槓刪除了 程式的版權和版本宣告部分 檔名稱 求值 作 者 王智凱 完成日期 2011 年 11 月 17 日 版 本號 凱凱 對任務及求解方法的描述部分 輸入描述 無 問題描述 自定義函式,用泰勒公式實現計算sin和cos的近似值,要求...

第十三周作業 3 0

計算存款利息 作 者 計114 1 孫建朋 完成日期 2011 年 11 月 11 日 版本號 20111111 3.0 對任務及求解方法的描述部分 輸入描述 金額與存期 問題描述 輸入存款金額並選擇存款種類,計算出利息 不計利息稅 如果是活期存款,需要補充輸入天數。利息 金額 年利率 存期 單位 ...

第十三周作業 2 0

實驗目的 學會使用自定義函式解決實際問題 實驗內容 定義自定義函式,計算sin和cos的近似值 作 者 孫建朋 完成日期 2011 年 11 月 17 日 版本號 2011111701 include include 為便於對比結果,main函式中呼叫了cmath中的庫函式sin和cos using...