Hello CNBLOGS！Hello Everyone！

這是我的第一篇blog，所以這也是一篇試驗性的blog。

這個學(xué)期我和很多同學(xué)一樣選修了鄒欣老師的現(xiàn)代程序設(shè)計這門專業(yè)課。第一次看到使用GitHub、寫博客這樣高大上的作業(yè)要求，我感覺很興奮也很有壓力。也希望能在這門課上通過自己的努力，取得更多的收獲和更大的進步。

這里要說明一點：“第一次作業(yè)的截止日期是9月20號”，可是這個消息發(fā)布的時候卻恰逢中秋佳節(jié)，我和不少同學(xué)一樣都不在學(xué)校。而當(dāng)我22號回來的時候才發(fā)現(xiàn)了“遲交作業(yè)者一律0分”的這個悲情消息。

助教學(xué)長：第一次的作業(yè)確實不是本人故意不交，實在是事出有因，所以在此向您表示道歉，希望您能原諒。不奢求能加回什么分數(shù)，但求把情況說明，以后避免這類問題再次發(fā)生。

?

那么現(xiàn)在補完成第一次作業(yè)的內(nèi)容：

1、個人信息 學(xué)號11061036 GitHub帳號:ElendirChen 博客園 個人頁面網(wǎng)址：http://www.cnblogs.com/elendir/ 2、教科書選擇： 代碼大全 3、一維最大子數(shù)組的和問題 代碼已經(jīng)傳入GitHub repository中 現(xiàn)轉(zhuǎn)貼于此： 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int i,n,f[2][1001]={0},a[1001]={0}; 6 printf("Please enter the number of input:"); 7 scanf("%d",&n); 8 printf("Then please enter your input:"); 9 for(i=1;i<=n;i++){ 10 scanf("%d",&a[i]); 11 } 12 f[0][1]=a[1];f[1][1]=a[1]; 13 for(i=2;i<=n;i++){ 14 if(f[1][i-1]+a[i]>=f[0][i-1] && f[1][i-1]+a[i]>=a[i])f[0][i]=f[1][i-1]+a[i]; 15 if(f[1][i-1]+a[i]<=f[0][i-1] && f[0][i-1]>=a[i])f[0][i]=f[0][i-1]; 16 if(f[1][i-1]+a[i]<=a[i] && f[0][i-1]<=a[i])f[0][i]=a[i]; 17 if(f[1][i-1]>=0)f[1][i]=f[1][i-1]+a[i]; 18 else f[1][i]=a[i]; 19 //f[0][i]=f[1][i-1]+a[i] f[0][i-1] a[i]; 20 //f[1][i]=f[1][i-1]+a[i] a[i] 21 } 22 printf("The maximum value of sub-array is :%d\n",f[0][n]); 23 system("pause"); 24 return 0; 25 }

?

算法描述：
對于輸入一維數(shù)組a[]? 定義

f[0][i] 表示從a數(shù)組第0號元素到第i號元素的子數(shù)組中的 最大子數(shù)組和

f[1][i] 表示從a數(shù)組第0號元素到第i號元素的子數(shù)組中的 最大子數(shù)組和（其中a[i]元素必須被選取）

則存在以下遞推式：

f[0][i]=max{f[1][i-1]+a[i],f[0][i-1],a[i]}

f[1][i]=max{f[1][i-1]+a[i],a[i]}

所求出f[0][n]即為題目要求從a數(shù)組第0號元素到第n號元素的子數(shù)組中的 最大子數(shù)組和

算法時間復(fù)雜度O[n]

所解決元素規(guī)模與a數(shù)組定義的大小有關(guān)（故本例只能解決1000個元素以下的問題）

?

至此這篇blog差不多就結(jié)束了哈，祝好~！ Elendir

轉(zhuǎn)載于:https://www.cnblogs.com/elendir/p/Homework-01.html

總結(jié)

以上是生活随笔為你收集整理的My First Blog on cnblogs (现代程序设计 Homework-01)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。