论文部分内容阅读
该文用二分图着色的概念建立了时间复杂性为NP的排课表数学模型,然后利用拉丁方的概念建立了时间复杂性为P的排课表近似算法数学模型.该文对计算机在排课中所要解决的问题进行了分析,主要内容包括如何排课、如何选择教室、如何对有特殊要求的课程进行处理等,并利用VisualFoxpro完成了程序设计.
一个NP类问题近似算法的研究
【摘 要】
：
该文用二分图着色的概念建立了时间复杂性为NP的排课表数学模型,然后利用拉丁方的概念建立了时间复杂性为P的排课表近似算法数学模型.该文对计算机在排课中所要解决的问题进
【机 构】
：
河海大学
【出 处】
：
河海大学
【发表日期】
：
2000年期
其他文献
该文首先对活塞摩擦学设计方法进行了研究,其特点是:从活塞功能和质量的角度出发,剖析了活塞的功能和质量构成,建立了内燃机活塞摩擦学求解的基本过程模型,该过程模型由结构
该文对快速客车转向架综合性能试验系统进行了论证,分析研究了试验系统的工作原理和方案,设计了快速客车转向架综合性能试验台,并针对试验台中的一项重要检测内容(轮重)进行
梳脱式谷物联合收获机是一种新型的谷物联合收获机,它采用梳胶技术,在机器切割作物茎秆前,用梳脱滚筒将作物籽粒直接从茎秆上梳脱下来.目前梳脱式联合收获机仍存在问题,作物
该文设计和实现了一个用于滑动轴承实验台模拟和计算机辅助教学的多功能系统.论文以面向对象技术和多媒体技术理论为基础,对实验原理、实验过程进行了模拟.为了优化系统,该文
该论文讨论了用CCD获得棉花的表面图象,通过图象处理方法检测皮棉杂质测量的可 行性.在分析光源特性和棉花反特性的基础上,建立了测量棉花杂质含量是的图象处理系统.针对采集
Synthesis and Spectroscopic Characterizations on the Complexation of Three Different Metal Ions Ba (
Three types of metal ions barium(Ⅱ ),nickel(Ⅱ ) and cerium(Ⅲ ) complexity of ATN drug have been prepared and characterized using molar conductance method ,FT
随着国内家用轿车的普及，人们的出行方式发生了巨大的变化，人们的生活半径也扩大了数倍。对城市而言，随之而来的是汽车排放问题、交通拥堵问题、交通安全问题、汽车停车问题等等
4月16日,中信银行昆明分行为德宏州陇川县某经贸有限公司办理了753万日元的TT汇款业务,这标志着中信银行昆明分行与德宏州第一大进出口企业正式开展业务合作。据悉,该行业务
车辆操纵稳定性是影响车辆主动安全性的重要因素.四轮转向控制可以提高车辆低速行驶时的灵活性?高速行驶时的稳定性.但是传统的四轮转向控制系统大多建立在经典控制理论的基
该论文从分析目前国内智能建筑的现状及国智能建筑的发展状况出发,深入浅出地论述了研制TM"一卡通"信息管理系统的迫切性与必要性,并根据现有条件编制出一套TM"一卡通"信息管