最大子段和问题的算法分析与比较

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:zhang_250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展、社会的进步和科学研究的深入,要求用计算机解决的问题越来越复杂,规模越来越大。对求解这类问题的算法进行分析具有特别重要的意义,下面通过分别使用分治法和动态规划法来求解最大子段和问题,并分析算法的优劣。
其他文献
阐述了国内外利用废杂铜火法精炼生产低氧光亮铜杆的技术装备现状;总结了目前国内该技术存在的问题,并对国内废杂铜制杆技术的前景进行展望。
金锡二元共晶合金钎料是一种广泛应用于高可靠微电子与光电子器件封装中的连接材料,目前我国对该类高性能钎料的凝固与成形控制缺乏深入系统地研究。合金铸态组织粗大和硬脆
PP2A磷酸酶家族是哺乳动物体内最大的丝/苏氨酸磷酸酶之一。其结构是一种异源三聚体,由一个结构亚单位A,一个催化亚单位C和一个调节亚单位B构成,调节亚单位B决定了 PP2A全酶
采用大分子单体法合成了水溶性嵌段高分子颜料分散剂并对其进行了表征。氧化还原引发体系下研究了高分子颜料分散剂的最优合成路线和合成工艺参数,以不具备聚合活性的聚醚类
该文借助信息技术在抛物线教学设计中的案例,阐述了虚拟仿真、动态摸拟,图形计算、网络信息等现代信息技术在数学教学中的作用,揭示了信息技术环境下的数学教学实践探索与价值追
随着网络的发展,网络给人们的学习和生活带来了极大的便利,但随之而来的网络安全问题也越来越引起人们的重视。校园网的安全是一个系统工程,防范不仅是被动的,更要是主动进行
摘要:为了平衡数字图像水印的不可见性和鲁棒性,提出了一种基于Arnold置乱的脊波域数字水印算法。首先在利用Arnold变换对水印信息进行置乱处理,增强其保密性;然后利用脊波变换(Ridgelet transform)的方向敏感性和各项异性的特点,对载体图像进行分块脊波变换;最后将水印信息嵌入图像块的脊波域。实验证明本算法具有较好的不可见性,并且对载体图像进行加噪、JPEG压缩、滤波、剪切等的图像
数字式多基线相位干涉仪具有能被动测向、且测向精度高的优点。为了解决增大最大无模糊角度与提高测向精度之间的矛盾,将会在多基线干涉仪中采用参差基线关系进行测向,这样可
随着重载铁路的发展和运量的提高,和谐大功率机车已成为牵引动力的主力军。配套和谐大功率机车运用整备保养设施,是提升大功率机车运用效率和运用质量的可靠保障。结合重载铁