分治算法的两种思路和形式

来源 :上海师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:coolzhaonan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分治算法是程序设计中常用算法之一,是用划分子问题的方法,由较小尺寸的问题的可解导致原问题的解决,介绍了分治算法的两种形式,分析和探讨了它们的不同思路、不同特点和适用场合。
其他文献
一个城市的发展离不开文化,而城市公共艺术是城市文化的独特载体,在打造城市形象、传承地域文化特色、彰显城市精神等方面意义深远.从优秀传统文化瑰宝中挖掘民族文化元素,将
转基因粮食是人类生物科技发展的映照,但是大规模的商业化种植却严重破坏土壤环境,引发土壤危机、粮食危机,成为全人类的共同灾难。促进型立法是人类立法史上的崭新形式,解决
采用正交试验法优化超声辅助提取使君子叶总黄酮的工艺条件。以总黄酮得率为指标,考察乙醇浓度、料液比、提取时间对使君子叶总黄酮提取率的影响,利用正交试验法优化最佳提取
改革开放后,在外商直接投资的影响下,连云港市的经济发展、产业结构、就业趋势等都发生了很大的变化。但是,外商直接投资在连云港市的发展还存在很多问题。本研究运用实证研
在氮、磷、钾配方施肥的基础上,研究了山西省石灰性褐土上施锌对小白菜产量和品质的影响。结果表明:施用锌肥不仅能提高小白菜的产量,而且有利于品质的改善。在每公顷土壤施用尿
简要介绍了介电分析技术的理论基础,综合描述了介电分析技术的应用方向。总结不同温度等级的漆包线介质损耗试验结果,提出了今后相关行业在漆包线介质损耗指标试验结果判断标准
双关语作为一种重要的修辞手法,无论在英语还是汉语的文学作品中,都被频繁使用。它通过一个词或词组将互不关联的双重含义结合起来,并巧妙地表达出来。因其一语双关,在翻译时
根据对比度传递函数的定义,推导分析了线列光纤传像束对比度传递函数(CTF)的表达式,拟定了测量方案.在检测过程中,采用局部视场扫描测量方法,选用10/0.25的显微物镜,3#鉴别率
将雾化强化加湿技术引入加湿除湿海水淡化系统,搭建雾化加湿过程性能测试平台,并对不同操作下雾化加湿器内的雾滴蒸发与空气热湿过程进行实验研究。实验表明,气液体积比与进