无约束最大子序列求和改进算法

来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hhgzju1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了无约束最大子序列求和的一种改进算法,在不增加复杂性的前提下,突破了美国Mark Allen Weiss教授在约束条件下对该问题求解的算法,即该算法不能计算所有整数为负数情况下的最大子序列和(否则,结果视为0),从而解决了针对所有整数的无条件约束最大子序列的求和问题.
其他文献
曲周县位于河北省南部太行山东麓海河平原的黑龙港流域,曲周县司寨村是中国农业大学曲周作物高产、高效示范村。司寨村花生种植面积较大,2009年大面积花生普遍出现缺铁失绿症状
棉花枯萎病和黄萎病是危及棉花生产的世界性棉花病害,100多年前最早在美国发现,现已遍及世界各产棉国,成为了棉花的最主要病害。枯萎病和黄萎病经常混合发生,防控难度比较大,
由于工程造价预结算的准确程度直接关系到水利工程建设与工程单位的经济利益,审核人员必须把握工作重点并严格要求自己.本文作者将结合自身多年的工作经验,对以往工程中频繁
中等职业教育农林专业职业教育为农村培养了大批实用技术人才,为建设社会主义新农村做出了巨大贡献。然而现在农林专业在社会上不受重视、农林专业教材比较枯燥,教学方法比较
随着我国城市化进程的不断推进,供电所作为供电最基础的环节之一,与人们的实际生活有着必然的联系,而将同业对标应用于供电所管理中,不仅能够有效提高供电所的综合竞争力,还
采用扫描电镜、硬度检验、冲击性能试验、金相检验、化学成分分析等方法对安装在某风力发电机上的12.9级高强度螺栓断裂原因进行分析。结果表明,螺栓的断裂原因是氢致延迟断
秸秆是农作物的主要副产品,也是十分宝贵的生物资源。露天焚烧秸秆,不仅污染环境,浪费资源,而且影响安全,影响社会生产和人民生活,这已成为一个严重的社会问题。昌黎县是个农业大县