最大字段和问题

  • h3_392215
    了解作者
  • 11MB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-10 06:54
    上传日期
求一个n个数的最大字段和问题,以及对其进行输出。基本的贪心算法问题。常用与研究生算法课程。
ziduanhe.rar
  • ziduanhe
  • ziduanhe.sdf
    23.6MB
  • ziduanhe.suo
    11.5KB
  • ziduanhe.sln
    896B
  • ipch
  • ziduanhe-b95da7dc
  • ziduanhe-3e80484.ipch
    31.2MB
  • Debug
  • ziduanhe.exe
    27.5KB
  • ziduanhe.pdb
    427KB
  • ziduanhe.ilk
    301.4KB
  • ziduanhe
  • ziduanhe.vcxproj.filters
    946B
  • ziduanhe.vcxproj
    3.2KB
  • ziduanhe.cpp
    1.4KB
  • ziduanhe.vcxproj.user
    143B
  • Debug
  • ziduanhe.exe.intermediate.manifest
    381B
  • vc100.idb
    363KB
  • CL.write.1.tlog
    298B
  • CL.read.1.tlog
    13.7KB
  • mt.read.1.tlog
    814B
  • ziduanhe.lastbuildstate
    50B
  • ziduanhe.log
    2.7KB
  • mt.command.1.tlog
    416B
  • cl.command.1.tlog
    540B
  • ziduanhe.obj
    26.7KB
  • link.write.1.tlog
    514B
  • link.command.1.tlog
    1.1KB
  • link.read.1.tlog
    2.6KB
  • mt.write.1.tlog
    238B
  • vc100.pdb
    108KB
内容介绍
#include<stdio.h> #include<windows.h> int maxSum(int a[],int n,int first,int last ) { int sum=0;//sum保存的是当前连续几个数的和的最大值,只是记录目前算得得最大值。 int tem=0;//tem表示决策第i个数时所保存的第i-1个数决策状态。 int i; int first0=0,first1=0; for(i=0;i<n;i++) { if(tem>0) { tem+=a[i];//如果tem>0,说明tem可 } else { tem=a[i]; first1=first0; first0=i;//如果tem小于等于零,说明重新计算最大字段和,记下开始位置 } while(tem>sum)//对最终指针进行更新,和确认子段起始位置 { if(tem>sum) { sum=tem; first=first0; last=i;//如果tem>sum,说明刷新了最大子段和的值,记下结束位置 } else { first=first1; } } } if (sum==0)//所有数都小于零时,输出最大子序段之和为0,不进行所选子序段的输出。 { printf("序列所有数都非正,最大子序段之和为0\n"); goto final; } printf("最大子序段的和为:\n"); printf("%d\n",sum); printf("最大子序段为:\n"); for(int j=first;j<last+1;j++) printf("%d ",a[j]); printf("\n"); final:return sum; } void main() { int a[100]; char c; int i=0; int j=0; int lenth_num=0; int sum=0; printf("请输入n个整数(n<100)\n"); for( i=0;i<100;i++) { scanf("%d",&a[i]); ++lenth_num; scanf("%c",&c); if(c=='\n') break; } maxSum(a,lenth_num,0,0); final:system("pause"); }
评论
    相关推荐
    • 贪心算法总结
      这是ACM中也比较重要的一个知识点,其中的资源包含文档和PPT,贪心算法在生活中有许多应用,所以是很有意义的,在现在的程序题目中,有许多这类的题目,所以也是hin重要的,有需要的可以看看!
    • 贪心算法简单例题
      关于贪心算法的俩道题配合着,我写的博客应该会有帮助,如果写完还想要题的话可以私聊我
    • 贪心算法找零钱
      天大算法课作业,使用贪心算法实现找零钱的问题,内附实验报告以及代码。
    • 半个贪心算法
      半个贪心算法
    • 贪心算法概论
      贪心算法概论 对理解贪心算法有好处
    • 贪心算法 贪心 算法 贪心的算法
      贪心算法 贪心算法的理解 贪心算法的算法 贪心算法的讲解
    • 贪心算法源码
      包含贪心算法的各种介绍 各种pdf还有相关源码
    • 贪心算法 会议安排
      算法分析与设计的贪心算法实现会议安排。1.贪心算法解决问题的策略是只考虑眼前情况。2.由题目可知会议需要按时举行,并且会场使用个数最少,即尽可能的提高会场的利用率。3.策略为:将会议按开始时间顺序进行排序,...
    • 贪心算法贪心算法贪心算法
      贪心算法贪心算法贪心算法贪心算法贪心算法贪心算法
    • 贪心算法实例
      包括背包问题,活动安排问题,多机调度问题,和哈夫曼树和编码问题