



付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#include<stdio.h>#include<stdlib.h>#include<time.h>#definerandom(x)(rand()%x)intManli(inta[],intn){ intsum=0,temp1,temp2; for(inti=0;i<n;i++) { temp1=0,temp2=0; for(intj=i;j<n;j++) { temp1+=a[j]; if(temp1>temp2) temp2=temp1; } if(temp2>sum) sum=temp2; } returnsum;}intFenzhi(inta[],intleft,intright){ intsum=0,center,leftsum,rightsum,s1,lefts,s2,rights; if(left==right) { if(a[left]>0) sum=a[left]; else sum=0; } else { center=(left+right)/2; leftsum=Fenzhi(a,left,center); rightsum=Fenzhi(a,center+1,right); s1=0; lefts=0; for(inti=center;i>=left;i--) { lefts+=a[i]; if(lefts>s1) s1=lefts; } s2=0; rights=0; for(intj=center+1;j<=right;j++) { rights+=a[j]; if(rights>s2) s2=rights; } sum=s1+s2; if(sum<leftsum) sum=leftsum; if(sum<rightsum) sum=rightsum; } returnsum;}intDongtai(inta[],intn){ intb[10000]={0}; for(intj=0;j<n;j++) { if(b[j-1]>0) b[j]=b[j-1]+a[j]; else b[j]=a[j]; } intsum=0; for(j=0;j<n;j++) { if(b[j]>sum) sum=b[j]; } returnsum;}voidmain(){ intn,a[10000]; srand((int)time(0)); printf("请输入元素的个数:"); scanf("%d",&n); printf("随机产生的%d个元素为{",n); for(inti=0;i<n;i++) { a[i]=-rand()%101+35;printf("%d",a[i]); } printf("}\n\n蛮力法:%d",Manli(a,n)); printf("
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 特殊学校用具管理制度
- 环保农药使用管理制度
- 现场安全秩序管理制度
- 现金收款收据管理制度
- 班组岗位安全管理制度
- 理疗店铺运营管理制度
- 生产企业厂务管理制度
- 生产现场钥匙管理制度
- 生产职工考勤管理制度
- 公园里活动策划方案
- 第五单元《面积》(教学设计)-【大单元教学】三年级数学下册同步备课系列(人教版)
- 掼蛋考试试题及答案
- GA/T 2159-2024法庭科学资金数据清洗规程
- 企业风险管理-战略与绩效整合(中文版-雷泽佳译)
- 业务学习踝关节骨折
- 实景演出制作合同协议
- 迅镭激光切割机操作培训
- 《医疗机构重大事故隐患判定清单(试行)》知识培训
- 浙江省杭州市2024年中考英语真题(含答案)
- 《陆上风电场工程设计概算编制规定及费用标准》(NB-T 31011-2019)
- 装修管理规则-城市综合体---成都租户指引
评论
0/150
提交评论