首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

算法研究(4) 一维模式识别

2012-10-12 
算法研究(四) 一维模式识别题目:这是一个一维模式识别问题,问题的输入是一个具有n个浮点数据字的向量x,其

算法研究(四) 一维模式识别
题目:这是一个一维模式识别问题,问题的输入是一个具有n个浮点数据字的向量x,其输出是在输入的任何相邻子向量中找出的最大和,例如,如果输入向量包含下面10个元素:
算法研究(4) 一维模式识别
图中显示了找出的子向量。
按照时间复杂度由大到小,以下给出解此题的四种算法:

? 算法一:三重循环比较 O(n3)
伪码如下:

算法研究(4) 一维模式识别

算法研究(4) 一维模式识别

伪码如下:
maxvalue = 0;maxendvalue = 0;for (i = 0; i < n; ++i) {    maxendvalue = max(maxendvalue + data[i], 0);    maxvalue = max(maxvalue, maxendvalue);}
是不是很神奇,呵呵~~


1楼yunerStyle前天 22:25
应该还有更简便的实现方法吧。
Re: justaipanda前天 09:03
回复yunerStylen如果你找到了,就请告诉我吧~~

热点排行