整數陣列中最大子陣列求和03 學習計畫06

第六周所花時間(包括上課）

20h**量(行)

1000

部落格量(篇）

4了解到的知識

1。了解圖形使用者開發的各種元件

2。複習了資料結構圖論部分

從檔案中讀取陣列，通過將陣列轉化為無相連通圖，再經過遍歷找出子聯通陣列，求和

**：

#include#include

#include
using
namespace
std;
#define n 100typedef 
struct
a;void
set(a &shu, int x, int y, ifstream &infile)
infile.close();
for (int i = 1; i <= shu.dianx; i +=y)
}for (int i = 1 + y; iy)
}}void numdian(a &shu, int &hangshu, int &lieshu)
infile >> hangshu >>lieshu;
set(shu, hangshu, lieshu, infile);
}void
output(a shu)
}void bianli(a &shu, int v, int visit, int &b, int &max, int
x)        }
if (bo == 1
)            
break
;    }
for (int w = 1; w <= shu.dianx; w++)}}
if (b + shu.dian[a]<0
)    
else
bianli(shu, a, visit, b, max, x);
}int novisit(int
visit, a shu)
}returnk;}
intmain()
, h = 0
;    
for (int i = 1; i <= shu.dianx; i++)
else
;            
int max = 0
;            bianli(shu, i, visit, b[i], max, hangshu);}}
int max = b[1
];    
for (int i = 2; i <= shu.dianx; i++)
cout 
<< "
最大聯通子陣列的和為：
"<< max <
}

試驗截圖：

txt檔案內容如下：

整數陣列中最大子陣列求和01

程式思路 1.假如a i 前面的和小於0，就把暫存的和清0 因為負數 a i 會把a i 值拉低 2.假如暫存的和大於最大和maxsum，就將這個和給maxsum maxsum儲存子陣列最大和 3.如果maxsum值為0，說明它的初始值一直沒變過，即 沒有正數！所以就找整個陣列最大那個數 返回乙個整...

陣列中最大子陣列求和2

1，以指定格式的文字檔案形式輸入陣列。2，陣列由一維變為二維。3，熟練使用git常用命令將作業簽入 版本控制平台。4，給出單元測試 覆蓋率的最終覆蓋率的報告,撰寫部落格。使用vs2017編寫的c 程式 使用vs2017的單元測試功能進行測試 3.2 data檔案 隨意編寫的三個3x4的txt資料文字...

求整數陣列 環形陣列中最大子陣列的和

一 整數陣列 1 題目要求 a 輸入乙個整數陣列，陣列裡有正數也有負數。b 陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。c 求所有子陣列的和的最大值。2 思路構想 求陣列中的乙個元素 a 和上乙個元素 b 的和 c 將 a 和 c 進行比較，若 c a 則用 c 代替 a 的值，...