| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 573 人关注过本帖
标题:求高手 解释一下
只看楼主 加入收藏
竹闲云
Rank: 2
等 级:论坛游民
帖 子:39
专家分:34
注 册:2011-10-9
结帖率:62.5%
收藏
已结贴  问题点数:10 回复次数:5 
求高手 解释一下
目的是:如何求一个由n个元素组成整型数组中连续m(m<=n)个元素的和的最大值???


#include<stdio.h>
#define N 10
int main()
{
    int a[N]={0};
    int s[N]={0};
    int m=0;
    int i,j,max=0,flag=0;

    for(i=0;i<N;i++)
    {
        printf("Input a[%d]:",i);
        scanf("%d",&a[i]);
    }
    这个没有规定n的值,怎么能比较i和n的大小?

    printf("Input m:");
    scanf("%d",&m);

   for(i=0;i<=N-m;i++)
为什么这里是n-m呢?


    {
        for(j=0;j<m;j++)
        {
            s[i]+=a[j+i];
        }
    }
    max=s[0];
    for(i=0;i<N-m;i++)
    {
        if(max<s[i+1])////////此处错误,已修改
        {
            max=s[i+1];
            flag=i+1;
         //    printf("%d\n",flag);
        }
    }
    printf("从第%d个数连续加%d个数最大值为:%d\n",flag+1,m,max);
    return 0;
}

搜索更多相关主题的帖子: 最大值 include 领域 工作 
2011-10-21 10:57
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
怎么了这是,已经三个贴子在问这样的问题。

重剑无锋,大巧不工
2011-10-21 11:00
A13433758072
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:广东潮州
等 级:小飞侠
威 望:1
帖 子:1182
专家分:2784
注 册:2010-7-22
收藏
得分:0 
怀疑是  作业

一步一个脚印...............................默默地前进.....
诚邀乐于解答c菜鸟问题,的热心网友加入,  QQ群38490319
2011-10-21 11:04
DefineFeel
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:57
专家分:136
注 册:2011-10-18
收藏
得分:0 
楼上的怀疑是对的,论坛中大部分都是学生吗?
2011-10-21 11:35
竹闲云
Rank: 2
等 级:论坛游民
帖 子:39
专家分:34
注 册:2011-10-9
收藏
得分:0 
回复 3楼 A13433758072
我是不懂

不是作业不作业的

再说我还没有学到那里那里去只是知道这些语句

想弄明白,这些是什么
2011-10-21 12:02
cl2011bc
Rank: 2
等 级:论坛游民
帖 子:3
专家分:12
注 册:2011-10-20
收藏
得分:10 
这个问题很简单的,是s[i]这个数组表示的是从第i个数开始m个数的和,所以,这个里第一重循环的枚举只需要从第1个数到到n-m+1个数,然后把它们中的最大值赋值给max,至于flag只是记录哪个i是最大的那个。
比这个很复杂的问题还有很多,告诉你n个数,但是并不告诉m具体取多少,问你最大连续的一段是多少,当然这个要用动态规划做的。
2011-10-21 12:23
快速回复:求高手 解释一下
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.048113 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved