【摘 要】
：
分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一.它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题,但是对于解决这些问题所需最少操作数这
论文部分内容阅读
分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一.它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题,但是对于解决这些问题所需最少操作数这个问题,它并不能给出实质的解答.该文考察分而治之算法应用的一个问题并将它一般化,通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型,通过求解该模型,能够得出解决这种更一般问题所需要的最少操作数.
其他文献
<正>加强持续渔业发展的探讨、示范和推广,对于促进大农业领域内合理利用资源,保护生态环境,推动农(渔)村经济、科技和社会的发展,具有重要而深远的导向意义.持续农业的范畴
本文从上海市内交通运行的状态出发，通过对路网上典型的路段及其交叉路口观测的数据进行分析，论证了造成大面积阻塞的原因，在于交叉路口运用色灯分配通行权，使得路口的通行能力太
具有多个温区的电加热炉是一种典型的多输入输出被控对象，同时它具有强耦合、非线性、变参数等不利于控制的特性，针对此类热工对象，本文提出一种不同不依赖电炉精确数学模型的智
This is the special issue devoted to bioinformatics research in Singapore. Bioinformatics research in Singapore started largely in 1996 when the Bioinformatics
<正>江苏省盐城市东临黄海,西处里下河尾闾.海岸线长582公里、滩涂面积683万亩,占全省滩涂总面积的70%;内陆有淡水水面200多万亩,柴滩洼地20多万亩,发展水产业条件优越,前景
介绍了采用16位的INTEL 80C196MC单片机和智能功率模块IPM开发一套交、直流通用的数字化实验装置,在一套硬件的基础上,既可实现交流变压变频(VVVF)调速,又可实现直流双闭环可
在监控系统中用双绞线传输视频信号时，高频往往跌落很多。该文讨论一种预提升和补偿的办法，对不同长度的双绞线在传输高频信号时进行不同的补偿，使输出的视频图像信号得到很好的
信任问题是现代社会关注的焦点.本文综合不同学科对信任的研究结论,分别从信任的概念、功能、发生建立机制等方面进行阐述,并专门论述心理学视角下的信任研究,总结出国外信任
找出映射间强等价关系是研究非线性方程分叉解的一个重要步骤。本文对于单变量映射给出了与之强等价的三次多项式，并且利用坐标变换提供了一个简单明了的证明。