成都网站维护公司,网站做镜像检查漏洞,天津百度seo推广,缅甸网站后缀结对开发#xff1a;张哲 张晓菲 题目#xff1a;返回一个数组中子数组最大和#xff0c;数组可以首尾相连。 一、实验思路 本次实验在第一次的基础上增加了一些难度#xff0c;数组可以首尾相连组成一个环#xff0c;我们两个经过思考和讨论后得到一个方法#xff1a; … 结对开发张哲 张晓菲 题目返回一个数组中子数组最大和数组可以首尾相连。 一、实验思路 本次实验在第一次的基础上增加了一些难度数组可以首尾相连组成一个环我们两个经过思考和讨论后得到一个方法 1、在对环的特殊性研究后我们可以将一个环拆成一个链即5 -1 3 3 拆成5 -1 3 3 5 -1 3 这个环每次从开始位置四个四个组队即5 -1 3 3 、-1 3 3 5、3 3 5 -1、3 5 -1 3 然后利用for循环计算其最大子数组和这样即可以达到一个环所呈现的结果。 2、对于记录位置这个问题我们定义了cstart start end三个变量来表示cstart记录每次循环最大子数组和的位置start记录最终最大子数组和的位置end则记录最大子数组和终点的位置。 二、程序代码 1 //返回一个整数数组中最大子数组的和2 //有正数、有负数、数组中连续的一个或多个整数组成一个子数组每个子数组都有一个和、将数组首尾相连、返回最大子数组的位置3 //张哲、张晓菲 2016/3/224 5 #includeiostream6 using namespace std;7 8 #define N 100009 int main()
10 {
11 int num, arr[N];
12 int sum 0;
13 cout 请输入数组元素个数;
14 cin num;
15 cout 请输入数组元素的值;
16 for (int i 0; inum; i)//输入环状数组的元素值
17 {
18 cin arr[i];
19 }
20 for (int i num; i(2 * num - 1); i)//将环抻直例如环状数组值原先为[A,B,C,D],那么抻直之后为[A,B,C,D,A,B,C]
21 {
22 arr[i] arr[i%num];
23 }
24 cout 环抻直之后的数组相当于 endl;
25 for (int i 0; i(2 * num - 1); i)
26 {
27 cout arr[i] ;
28 }
29 cout endl;
30
31 int max arr[0];
32 int end, start, cstart;//end为结束位置 start为起始位置
33
34 //求子数组最大和
35 for (int j 0; jnum; j)
36 {
37 sum 0;
38 for (int i j; ij num; i)
39 {
40 if (sum 0)
41 {
42 sum arr[i];
43 cstart i;//当前最大子数组的起始位置
44 }
45 else
46 sum sum arr[i];
47 if (summax)
48 {
49 max sum;
50 start cstart;
51 end i;//最大子数组的终止位置
52 }
53 }
54 }
55 cout 子数组和的最大值为 max endl;
56 cout 最大子数组的起始位置为环抻直后的第 start 1 个元素结束位置为环抻直后的第 end1 个元素。 endl;
57 return 0;
58 } 三、实验结果截图 结果中给出了拆开后的数组数组的位置从1开始数组位置记录的是拆开后的位置。 四、时间记录日志 日期开始时间结束时间中断时间min)净时间(min)活动备注 3月21号 星期一 1400155010课间100听课软件工程 20:00 22:000 120编程一维数组1 3月22号 星期二 19502040050编程一维数组1 3月23号 星期三 1500140010休息50看书构建之法 200021150休息75编程一维数组1 3月24号 星期四 1400155010课间100听课软件工程 2030220010休息80编程一维数组2 3月25号 星期五 163017000休息70编程一维数组2 21002200060编程一维数组2 3月26号 星期六 9001000080编程 一维数组2程序进行 修改、写博客 转载于:https://www.cnblogs.com/zz0906/p/5322030.html
