返回一個整陣列中最大子陣列的和
一.要求：
1.要求程式能處理1000個元素
2.每個元素是int32型別的
3.輸入一個整形陣列，數組裡有正數也有負數
4.陣列中連續的一個或多個整陣列成一個子陣列，每個子陣列都有一個和
5.求所有子陣列的和的最大值。要求時間複雜度為O（n）
二.設計思想
從總左邊（a[0]）開始遍歷整個陣列，一直到最右邊結束（a[n-1]），在這個過程中記錄到目前為止最大的子陣列和maxsofar。maxsofar初始化成0。假如我們已經找到a[0]到a[n-1]之間的最大子陣列和，那麼a[0]到a[i]之間的最大子陣列和是怎樣的呢？要麼“還是a[0]到a[i-1]之間的最大子陣列和”，要麼是“從a[i]開始，往前幾個連續的數的最大值”。 在求從a[i]開始，往前幾個連續的數的最大值時，用到如下性質：從a[i]開始往前幾個連續的數的最大值maxending_i等於(maxending_i-1)+a[i]和0兩者之中的最大值，即maxending_i=max((manending_i-1)+a[i],0)
三.程式碼
#include<iostream> using namespace std; int max(int a,int b) { if(a>b) { return a; } else { return b; } } int maxsum(int a[], int n) { int i; int maxsofar = 0; int maxendinghere = 0; for (i = 0; i < n; i++) { maxendinghere = max(maxendinghere + a[i], 0); maxsofar = max(maxsofar, maxendinghere); } return maxsofar; } int main() { int n, i=0; cout<<"請輸入個數："; cin>>n; cout<<"請輸入陣列："; int a[100000]={0}; for(i=0;i<n;i++) { cin>>a[i]; } int max=maxsum(a, n); cout << "最大子陣列的和為：" << max << endl; return 0; }
一.要求：
1.要求程式能處理1000個元素
2.每個元素是int32型別的
3.輸入一個整形陣列，數組裡有正數也有負數
4.陣列中連續的一個或多個整陣列成一個子陣列，每個子陣列都有一個和
5.求所有子陣列的和的最大值。要求時間複雜度為O（n）
二.設計思想
從總左邊（a[0]）開始遍歷整個陣列，一直到最右邊結束（a[n-1]），在這個過程中記錄到目前為止最大的子陣列和maxsofar。maxsofar初始化成0。假如我們已經找到a[0]到a[n-1]之間的最大子陣列和，那麼a[0]到a[i]之間的最大子陣列和是怎樣的呢？要麼“還是a[0]到a[i-1]之間的最大子陣列和”，要麼是“從a[i]開始，往前幾個連續的數的最大值”。 在求從a[i]開始，往前幾個連續的數的最大值時，用到如下性質：從a[i]開始往前幾個連續的數的最大值maxending_i等於(maxending_i-1)+a[i]和0兩者之中的最大值，即maxending_i=max((manending_i-1)+a[i],0)
三.程式碼
#include<iostream> using namespace std; int max(int a,int b) { if(a>b) { return a; } else { return b; } } int maxsum(int a[], int n) { int i; int maxsofar = 0; int maxendinghere = 0; for (i = 0; i < n; i++) { maxendinghere = max(maxendinghere + a[i], 0); maxsofar = max(maxsofar, maxendinghere); } return maxsofar; } int main() { int n, i=0; cout<<"請輸入個數："; cin>>n; cout<<"請輸入陣列："; int a[100000]={0}; for(i=0;i<n;i++) { cin>>a[i]; } int max=maxsum(a, n); cout << "最大子陣列的和為：" << max << endl; return 0; }
一.要求：
1.要求程式能處理1000個元素
2.每個元素是int32型別的
3.輸入一個整形陣列，數組裡有正數也有負數
4.陣列中連續的一個或多個整陣列成一個子陣列，每個子陣列都有一個和
5.求所有子陣列的和的最大值。要求時間複雜度為O（n）
二.設計思想
從總左邊（a[0]）開始遍歷整個陣列，一直到最右邊結束（a[n-1]），在這個過程中記錄到目前為止最大的子陣列和maxsofar。maxsofar初始化成0。假如我們已經找到a[0]到a[n-1]之間的最大子陣列和，那麼a[0]到a[i]之間的最大子陣列和是怎樣的呢？要麼“還是a[0]到a[i-1]之間的最大子陣列和”，要麼是“從a[i]開始，往前幾個連續的數的最大值”。 在求從a[i]開始，往前幾個連續的數的最大值時，用到如下性質：從a[i]開始往前幾個連續的數的最大值maxending_i等於(maxending_i-1)+a[i]和0兩者之中的最大值，即maxending_i=max((manending_i-1)+a[i],0)
三.程式碼
#include<iostream> using namespace std; int max(int a,int b) { if(a>b) { return a; } else { return b; } } int maxsum(int a[], int n) { int i; int maxsofar = 0; int maxendinghere = 0; for (i = 0; i < n; i++) { maxendinghere = max(maxendinghere + a[i], 0); maxsofar = max(maxsofar, maxendinghere); } return maxsofar; } int main() { int n, i=0; cout<<"請輸入個數："; cin>>n; cout<<"請輸入陣列："; int a[100000]={0}; for(i=0;i<n;i++) { cin>>a[i]; } int max=maxsum(a, n); cout << "最大子陣列的和為：" << max << endl; return 0; }
四.總結
C語言基礎太薄弱，思路想出來了，怎麼用語言實現對我們來說不容易，只能一邊看書一邊從網上查詢相關資訊。這次是由兩人對結完成的編碼任務，初步對配合有了些理解和感悟，兩人間如何分配任務將會影響整個專案的進度，以及兩個人都分配些什麼任務應該是能讓每個人發揮出特長，再就是時間的安排問題由於是配合肯定要為每個人劃分時間按段時間的劃分不合理也會導致一個人忙死一個人閒死，顯然這是不合理的。
工作照
