切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一个约束乘积最大问题的强多项式时间算法
一个约束乘积最大问题的强多项式时间算法
来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:jj2653026
【摘 要】
:
本文讨论了约束乘积最大问题最优解的结构特征,在此基础上给出了一个计算时间为O(n2)的强多项式时间算法,并且对于单边约束的情形给出了复杂度更低(O(nlnn))的强多项式时间算
【作 者】
:
杨晓光
刘宏峰
汪光辉
【机 构】
:
中国科学院数学与系统科学研究院系统科学研究所,合肥工业大学理学院
【出 处】
:
系统科学与数学
【发表日期】
:
2004年期
【关键词】
:
约束乘积最大问题
强多项式时间算法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了约束乘积最大问题最优解的结构特征,在此基础上给出了一个计算时间为O(n2)的强多项式时间算法,并且对于单边约束的情形给出了复杂度更低(O(nlnn))的强多项式时间算法.
其他文献
基于英语精读课文主题建构口语教学活动
语言学习是一种目标取向的行为,英语学习是否达到预定的目标要看学生能否自如地用英语表达自己的思想,用英语来完成各种任务,是否掌握了英语学习策略等。探讨教学方案旨在找
期刊
英语精读课文
口语教学活动
自主建构
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
期刊
MELAS syndrome
mitochondrial mutation
heteroplasmic level
clinical behavior
中职计算机程序设计语言面临的困难及对策
计算机程序设计语言是计算机的基础科目,结合教学实践,在教学过程中只有充分利用信息化技术,着力激发学生的学习兴趣,改变落后单一的教学方法,才能上好程序设计语言课程,培养
期刊
程序设计语言
困难
对策
整合资源
激发兴趣
浅谈行动导向型教学法在课堂教学中的应用
课堂教学是教学工作的重要环节,教师在课堂教学中如何准确应用好行动导向型教学法,以学生的个性发展为核心,培养学生自主、创造性的学习;培养学生在掌握书本知识与职业技能的
期刊
行动导向
预习提纲
任务书
协作学习
情境交流
拓展学习
浅议对外汉字教学
汉字教学一直被认为是对外汉语教学中最困难的环节。这一困难会直接影响到外国留学生汉语学习的进度,如何提高留学生学习汉字的效率,进而使他们更好地学习汉语,是对外汉语教
期刊
汉字
教学
对外汉语
硅微电子CMOS工艺下的温度检测电路的设计
介绍一种在CMOS工艺条件下,温度检测电路的实现方案,对温度检测的原理进行了深入分析,通过具体的电路设计验证了实现方案的可行性.电路在HHNEC CZ6H工艺上流片.测试结果表明:
期刊
互补金属氧化物半导体
温度检测
集成电路设计
倒三角形张拉弦桁架结构特点及施工方法
倒三角形张拉弦桁架为一种施加预应力的空间钢结构,具有可充分利用钢材强度潜力、改善结构受力状态、节约钢材、提高结构刚度和稳定性等优点.在广州国际会展中心及哈尔滨国际
期刊
大跨度建筑
钢结构
预应力
桁架
缺失nifZ棕色固氮菌突变株(DJ194)钼铁蛋白的金属原子簇的组成与分布
经DEAE52,Q-Sepharose和SephacrylS-200柱的厌氧层析,从缺失nifZ基因的棕色固氮菌突变株(DJ194)中纯化得到固氮酶钼铁蛋白(?nifZAv1).厌氧天然电泳后的Westernblotting和SDS-
期刊
Azotobacter vinelandii nifZ缺失 钼铁蛋白 金属原子簇 电子顺磁共振(EPR) 圆二色(CD)
非凸单个守恒律初边值问题的整体弱熵解的构造
本文研究具有两段常数的初始值和常数边界值的非凸单个守恒律的初边值问题.在流函数具有一个拐点的条件下,由相应的初始值问题弱熵解的结构和Bardos-Leroux-Nedelec提出的边
期刊
非凸单个守恒律
初边值问题
边界熵条件
整体弱熵解
对幸福感的评判权要交给公众
最近相继召开的地方人代会和政协会,纷纷透出“幸福”信号,构建幸福城市、提高国民幸福指数被各地列为主要奋斗目标。“幸福”概念广泛见诸媒体和网络,引起公众极大关注。
期刊
幸福感
公众
评判权
国民幸福指数
人代会
与本文相关的学术论文