• 连续数组最大值


    #include <iostream> using namespace std; #define N 10

    int main() {  cout<<"请输入随机产生的数的个数"<<endl;  int num,a[N];  cin>>num;    for(int i=0;i<num;i++)  {   a[i]=rand()%10;   if(rand()%2==1)    a[i]*=(-1);  }  for(int i=0;i<num;i++)   cout<<a[i]<<"  ";  cout<<endl;

     int he[N*N+1]={0},k,m=1,n; ////////////////////按照1,12,123,2,23,3的样子分组求和  for(int i=0;i<num;i++)  {   k=1;   while(k<=num-i)   {    n=i;    for(int j=1;j<=k;j++)    {     he[m]+=a[n];     n++;    }    k++;    m++;   }  }  /////////////比较最大和  n=1;  for(int i=1;i<m;i++)  {   if(he[i]>he[n])    n=i;  }  ////////////跟组最大和的位置i的值来确定参与的数  k=0;  m=num;  while(n>m)  {   n=n-m;   m--;   k++;  }    for(int i=k;i<k+n;i++)   cout<<a[i]<<"  "; }

    周活动总结表(第三周)

    活动

    上课

    编写代码

    看书

    休息娱乐

    总计

     周一

    300

    360

    660

        周二

    500

    360

    860

    周三

    100

    360

    460

    周四

    300

    360

    660

    周五

    200

    360

    560

    周六

    120

    30

    周日

    总计

    1400

    120

    30

    1800

    3350

    时间记录日志

      日期

    开始时间

    结束时间

    中断时间

    净时间

    活动

    备注

    3.20

    11:30

    12:00

    0

    30

    找思路

    小有思路

    不成熟

    3.21

    15:00

    16:05

    60

    找思路

    思路想好,初拟代码

    23/3

    1000

    1200

    120

    修改

    完成

    缺陷记录日志

    日期

    编号

    类型

    引入阶段

    排除阶段

    修复时间

    修复缺陷

    3.20

    1

    循环!

    编码

    编译

    0

    未修复出来

       3.23

    2

    循环!

    编码

    编译

    60

     就是将随机生成的的数组存放在一维数组中,按照1,12,123,2,23,3的类似样子将各子数组的和存放在另一个一维数组中,由于和数组的形成有规律,按照规律就可以输出子数组了。做完后也问过同学的思虑感觉很棒,其实链表应该比较适合,孟祥娟的思路很巧。咋我就想不到好些的思路呢!!

  • 相关阅读:
    你的灯亮着吗随笔2
    好搜--评价
    水王ID
    回溯算法
    贪心算法
    动态规划问题
    环境安装注意事项
    好用的idea插件记录
    软件工程项目冲刺阶段二:第七天
    软件工程项目冲刺阶段二:第六天
  • 原文地址:https://www.cnblogs.com/xiangwo/p/4360529.html
Copyright © 2020-2023  润新知