论文部分内容阅读
本文讨论了约束乘积最大问题最优解的结构特征,在此基础上给出了一个计算时间为O(n2)的强多项式时间算法,并且对于单边约束的情形给出了复杂度更低(O(nlnn))的强多项式时间算法.
一个约束乘积最大问题的强多项式时间算法
【摘 要】
：
本文讨论了约束乘积最大问题最优解的结构特征,在此基础上给出了一个计算时间为O(n2)的强多项式时间算法,并且对于单边约束的情形给出了复杂度更低(O(nlnn))的强多项式时间算
【机 构】
：
中国科学院数学与系统科学研究院系统科学研究所,合肥工业大学理学院
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
其他文献
语言学习是一种目标取向的行为,英语学习是否达到预定的目标要看学生能否自如地用英语表达自己的思想,用英语来完成各种任务,是否掌握了英语学习策略等。探讨教学方案旨在找
Mitochondrial encephalomyopathy with lactic acidosis and stroke-like episodes correlates with hetero
BACKGROUND: Mitochondrial encephalomyopathy with lactic acidosis and stroke-like episodes (MELAS) is a common syndrome of mitochondrial diseases caused primaril
计算机程序设计语言是计算机的基础科目,结合教学实践,在教学过程中只有充分利用信息化技术,着力激发学生的学习兴趣,改变落后单一的教学方法,才能上好程序设计语言课程,培养
课堂教学是教学工作的重要环节,教师在课堂教学中如何准确应用好行动导向型教学法,以学生的个性发展为核心,培养学生自主、创造性的学习;培养学生在掌握书本知识与职业技能的
汉字教学一直被认为是对外汉语教学中最困难的环节。这一困难会直接影响到外国留学生汉语学习的进度,如何提高留学生学习汉字的效率,进而使他们更好地学习汉语,是对外汉语教
介绍一种在CMOS工艺条件下,温度检测电路的实现方案,对温度检测的原理进行了深入分析,通过具体的电路设计验证了实现方案的可行性.电路在HHNEC CZ6H工艺上流片.测试结果表明:
倒三角形张拉弦桁架为一种施加预应力的空间钢结构,具有可充分利用钢材强度潜力、改善结构受力状态、节约钢材、提高结构刚度和稳定性等优点.在广州国际会展中心及哈尔滨国际
经DEAE52,Q-Sepharose和SephacrylS-200柱的厌氧层析,从缺失nifZ基因的棕色固氮菌突变株(DJ194)中纯化得到固氮酶钼铁蛋白(?nifZAv1).厌氧天然电泳后的Westernblotting和SDS-
本文研究具有两段常数的初始值和常数边界值的非凸单个守恒律的初边值问题.在流函数具有一个拐点的条件下,由相应的初始值问题弱熵解的结构和Bardos-Leroux-Nedelec提出的边