论文部分内容阅读
成组排序具有深刻的实际应用背景，是近年来国外研究得较多的一个热点，已有的某些动态规划算法的复杂性随分类数的增长呈指数型增长趋势，本文用“归并”和解不超过 新的子问题的方法把分类数较大时的问题转化为分类数较小时的相应问题，简化了问题的求解。
分类数很大时的成组排序问题
【摘 要】
：
成组排序具有深刻的实际应用背景，是近年来国外研究得较多的一个热点，已有的某些动态规划算法的复杂性随分类数的增长呈指数型增长趋势，本文用“归并”和解不超过 新的子问题的
【机 构】
：
上海市第一商业局职工大学,上海第二工业大学
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
1996年2期
【基金项目】
：
国家自然科学基金暨上海自然科学基金
其他文献
本文以代数插值为工具,构造了两类具良好收缩性质的解STIFF常微分方程初值问题的混合方法,数值试验表明,它们的精度优于Gear方法,由于其不等距步长公式极易求得,变阶变步长实
本文分析了图书馆开展交互式信息服务的必然性,并通过对图书馆交互式信息服务的发展分析,对图书馆何如进行交互式信息服务平台的建设提出了自己的见解。
有限体积法现在已经成为和有限元方法并驾齐驱的一种求解偏微分方程的数值方法。与有限元方法相比,有限体积法保持物理量的局部守恒性质,并且计算更加简单。本文主要介绍有限
本文采用非水热法合成了一个基于同多钼酸盐支撑的化合物{[Zn（phen）2]2（γ-Mo8O26）}（phen=1,10-phenanthroline）,并采用红外光谱、热重分析以及单晶X射线衍射等方法对此化合物进行
本文主要讨论了Ｓｔｏｋｅｓ问题的非重迭型两仓区域性情形的区域分解算法，首先讨论了连续情形，然后将区域分解算法应用到Ｓｔｏｋｅｓ问题的非协调离散情形。
本文研究了单约束条件的非凸极小问题的对偶形式，我们的结论是通过变换，可以化成无缝对偶情形，同时我们研究了多约束条件的同类问题的处理方法。
在这篇文章中，我们给出了一些新的共轭梯度算法的收敛性条件，这些条件推广了已有的条件，使的已有的共轭梯算法的收敛性结果成为本文结果的特殊情况。
<正> 以WHP算法为代表的约束变尺度算法是解有约束非线性规划问题的常用算法之一,但是,这类算法还有较多理论问题没有解决。本文提出一类新的约束变尺度算法,而且在不假定‖B
预条件广义共轭余量法并行和向量计算的关键是预条件计算是否可并行和向量计算，我们利用分而治之的原则，构造了一处块预条件矩阵Ｍ，这里的矩阵Ｍ是通过对线性代数方程组Ａｘ＝ｆ的矩阵Ａ进行块
本文建立了一类目标值不确定的多指标决策的协调模型，并对其解的概念、性质及其求解方法进行了研究，获得了一些新的结论。