论文部分内容阅读
排课表问题是一个NP完伞类问题,本文将排课表问题的要素映射到立方体模型上,根据立方体染色的思想,数学化约束条件,设计出合理高效的算法解决排课表问题.
基于立方体染色解决排课表问题
【摘 要】
：
排课表问题是一个NP完伞类问题,本文将排课表问题的要素映射到立方体模型上,根据立方体染色的思想,数学化约束条件,设计出合理高效的算法解决排课表问题.
【机 构】
：
兰州交通大学,电信学院,兰州,730070
【出 处】
：
通信市场
【发表日期】
：
2009年9期
其他文献
改革开放是新中国的一项重要举措,使中国的经济发展有了巨大的进步,但同时也给中国带来了巨大的文化冲击,资本主义的腐朽一面对中国人的世界观,人生观带来了相当大的负面影响
对材料成型技术实验室实验教学现状进行了分析,针对本科教学体系的特点,提出了实验教学体系的改革方向,指出材料成型技术实验室应创造机会注重提高学生的综合实验能力,并建立
单方商行为即混合商行为,一般被认为是双方当事人一方为商主体,而另一方不是商主体所从事的行为.当今,在日常生活中涉及此类的交易行为日益增多,但对其法律适用却仍存在着不
不完备信息系统中的知识获取问题已经成为近期粒度计算研究的热点方向之一,本文追踪了国内外对于不完备信息系统的知识发现的某些新的研究成果,研究了粗糙集理论的研究现状,
代位权行使要件是代位权制度中的核心内容。关于代位权的行使要件,有许多理论问题至今仍未得到很好地解决,故从三个方面对代位权行使要件进行探讨,以有利于准确、完整把握代
在我国经济社会体制转轨的关键时期,政府将从时一些经济事务、社会事务的管理中退出.政府注重宏观管理,企业主要搞好微观管理,而非营利组织则主要接替政府以往中观层次的管理
数学美在数学教学中的应用一度成为研究的热点.本文总结了现代数学和西方数学中美学问题的几个特点,说明了中国传统文化中的美学思想的产生过程,并提出了传统文化的美学思想
[摘 要]许多计算机专业的初学者都会接触到一个问题,即几种常见数制之间的相互转换问题,其中尤以十进制数与二进制数之间的转换最为重要,前者是人们日常学习、生产和生活中最熟悉最常用的数制,而后者则是计算机存储、计算、传输等所依赖的数制。本文将突破常见的“除2倒序取余”求整数部分和“乘2顺序取整”求小数部分法,重点介绍一种快速准确的将十进制数转化为二进制数的方法。 [关键词]十进制 二进制 转化 快速
激励是公务员管理的一项基本只能。长期以来,囿于传统认识管理的理念和职能,公务员往往被机械地堪称是组织机器上可以替换的零件,对其进行有效激励与潜能开发重视不够。通过