| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 720 人关注过本帖
标题:求助C的线性算法
只看楼主 加入收藏
a2054652
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2007-12-25
收藏
 问题点数:0 回复次数:3 
求助C的线性算法
struct subsequence{
 int value;
 int start;
 int end;
};
subsequence maxsubsequence(int a[],int N)
{
subsequence maxsub;
maxsub.value=0;maxsub.start=0;maxsub.end=0;
int sum=0;
for(int i=0;i<N;i++)
 {
 sum+=a[i];
 if(sum>maxsub.value)
  {maxsub.value=sum;
   maxsub.end=i;
  }
  else if(sum<0)
  {
  sum=0;
  if(maxsub.value==0)maxsub.start=i+1;
  }
 }
return maxsub;
}
这里是不是出错了if(maxsub.value==0)maxsub.start=i+1;
如果a[]={3,-5,4,9}呢?
麻烦高手帮忙一下
搜索更多相关主题的帖子: 线性 算法 int subsequence 
2008-06-10 19:37
泉此方
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2008-6-10
收藏
得分:0 
的确是错的,你少了一个变量做缓冲


" border="0" />[color=white]

#ifdef _LOLICON_
#include"Loli"  //http://
#endif
2008-06-10 19:41
a2054652
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2007-12-25
收藏
得分:0 
这是伪码,我想问的是不是有逻辑错误if(maxsub.value==0)maxsub.start=i+1;这是不是错了,如果a[]={4,-5,5,6}maxsub.start的直会对吗,如果对的话麻烦解释一下if(maxsub.value==0)maxsub.start=i+1;的逻辑作用(不是这句代码的意思);
2008-06-11 01:04
快速回复:求助C的线性算法
数据加载中...
 
   



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

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