一个NP问题的近似算法

来源 :东北电力学院学报 | 被引量 : 0次 | 上传用户:lok119119119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对程序排课问题的近似算法进行了探讨,提出了一种实用的近似算法,可使程序排课问题得到相当程度的解决.
其他文献
基于加权最小二乘法,在具有足够量测的条件下,对有载调压变压器抽头位置进行在线估计,对量测系统的配置进行了详细分析,给出了变压器抽头位置可观测的基本条件.对不良数据检
通过二十世纪百年的时间变化,论述各个时期电影与时装的互动作用.电影带动时装流行,时装推动电影发展,说明二者互相依赖、共生共存的关系.
一个阴雨天的午后,戴着摩托车头盔、穿着亮橙色Polo衫的外卖员里外穿行于空腹熊猫位于上环的开放办公区。接待区后面的工作站放着桌子和电脑,天花板上悬挂的标识标示着市场营销
提出了一种新的大规模模拟电路的测试和诊断故障的方法,利用大变化灵敏度分析得到诊断电压和电流,使用子分解技术,提出了故障节点、故障相关与故障子电路的分离算法,讨论了硬
介绍一种新的系统保密方法,即利用VB顺序文件设置口令密码.详细讨论了从项目设计到程序设计的全过程,同时也提高了密码的安全性,方法构思独特,设计简便,易于掌握.
“金融改革”不再是一个热炒的词汇,金融,也不再被“理所当然”地归类为虚拟经济,甚至与实体经济割裂视之。这是2014中国金融论坛中透露出的一个重要信息。金融首先是实体经济的
两会结束了。今年的两会确实不同于往年,新一届政府也不同于上届。区别主要在于两点,一是比较务实,“做不到的坚决不说、不写”,“能行者,未必能言;能言者,未必能行”;二是坚持只向一
将对偶方块角形结构的大系统多目标规划问题分解为若干个子问题,研究了大系统问题与各个子问题有效解的关系及性质.
2012年,徐工集团副总裁、CFO吴江龙将“财务工程魔方”改成了“经营魔方”,他认为“经营魔方”能够更好地强调推动管理会计的系统性。
通过在英语词汇教学中运用引申比较法,说明了词汇在提高交际语言能力方面的宽泛性及作用和意义.