切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
用图的着色方法解决排课冲突问题
用图的着色方法解决排课冲突问题
来源 :微计算机信息 | 被引量 : 0次 | 上传用户:zhanglicg
【摘 要】
:
图的着色问题已被证明为NP问题。将排课表冲突问题转化为图的着色问题,对图的邻接矩阵中0元素所在的行和列进行叠加,得到图的一个划分的邻接矩阵。重复上述叠加使得邻接矩阵中
【作 者】
:
安卫钢
白艳萍
【机 构】
:
中北大学
【出 处】
:
微计算机信息
【发表日期】
:
2012年10期
【关键词】
:
顶点着色
邻接矩阵
排课
划分
Vertex colouring
adjacent matrix
curriculum schedules' arrange
【基金项目】
:
基金项目:基金申请人:白艳萍:基金资助项目名称:人工神经网络在模式识别中的应用:基金颁发部门:山西省自然科学研究基金委:基金编号:2009年山西省自然科学研究基金f2009011018-3)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的着色问题已被证明为NP问题。将排课表冲突问题转化为图的着色问题,对图的邻接矩阵中0元素所在的行和列进行叠加,得到图的一个划分的邻接矩阵。重复上述叠加使得邻接矩阵中没有0元素。最终得到的图的划分即是合理的课程安排。
其他文献
国际香辛料产品加工标准化现状(二)
阐述了国际标准化组织(ISO)、欧盟、印度、法国和德国香辛料产品加工标准化现状、发展趋势及其特点。
期刊
香辛料
标准化
标准体系
小儿腹腔镜阑尾切除术中阑尾系膜的处理方法及并发症原因分析
目的:探讨小儿腹腔镜阑尾切除术中肠系膜的处理方法及对患儿预后的影响。方法:回顾分析65例腹腔镜阑尾切除术患儿的临床资料,术中采用单纯丝线结扎法、电凝法及超声刀法处理阑
期刊
阑尾炎
阑尾切除术
腹腔镜检查
阑尾系膜
手术后并发症
儿童
Appendicitis
Appendectomy
Laparoscopy
Mesoappendi
计算机综合制造(CIM-Computer Integrated Manufacturing)对PCB预产准备工作之应用
尽管计算机应用在PCB行业已十分普遍,但大都仍停留在独立使用的层面,计算机系统之间没有直接连线,生产工序无法相互配合,以致许多生产资源在各自为政的局面下被无意地浪费。
期刊
计算机综合制造
准备工作
计算机应用
准备工程
终端机
工作流程
PCB行业
生产工序
计算机系统
市场部
显微内镜下治疗腰椎间盘突出症的护理
腰椎间盘突出症是骨科常见病和多发病,是腰腿痛的常见原因。椎间盘镜(Micro Endoscopic Discectomy,MED)治疗腰椎间盘突出症是国内近年来开展的一项新技术,与开放式手术比较具有
期刊
显微内镜
治疗
腰椎间盘突出症
心理护理
术前护理
术后护理
表面组装用的印制板
本文介绍表面组装用印制板特点及表面组装自动生产线对印制板的要求。
期刊
表面组装
印制板
拼板
夹持边
定位孔
光学基准校正标志
加强社会养老保险档案管理的举措分析
随着我国社会保障制度的完善,加强社会养老保险档案管理质量成为了一个亟待解决的问题。主要分析了加强社会养老保险档案管理的举措,并提出了一系列相应的有效措施,以期能为
期刊
社会养老保险
档案
管理质量
工作效率
social pension insurance
files
quality of management
work
光致抗蚀干膜的湿法贴膜
为了提高光致抗蚀干膜在热辊贴膜中的覆形性,湿法贴膜已在印制板制造业中成功应用了许多年,即在贴干膜前,在基材表面上涂一层薄薄的水膜。与干法贴膜相比,尽管湿法贴膜要求额
期刊
液态光致抗蚀剂
贴膜
抗蚀材料
湿法
不规则表面
络合物
离子交换树脂
亲水性
印制板
化学反应
CFA-IDS的关键技术分析
电脑视野仪智能检查诊断系统(CFA-IDS)是模仿眼科专家诊断眼疾的思维过程,文章介绍和讨论了CFA-IDS的关键技术,并对知识的获取和表示,以及病例诊断规则和推理机制的建立等技术
期刊
CFA-IDS
领域知识库
推理机制
CFA-IDS
Domain Kownledge base
Inference Engine
在改革开放大潮中腾飞的CCTC
九七、九八年,我们曾先后到过汕头,九九年一月底,在参加《印制电路信息》第三次编委会会议和CPCA第二次双面、多层PCB价格协调会后,又顺道拜访了久负盛名的汕头超声印制板公
期刊
印制板
电路信息
超声
汕头
股份有限公司
印制电路
多层板
董事长
副总经理
员工
粮食问题的讨论要回到基本面
粮食问题不是简单的供求问题。要不要生产那么多粮食?要不要收储那么多的粮食?要不要利用国际市场?农产品之间的市场替代如何应对?不同农产品的经营主体如何培育?随着粮食问题的显
期刊
粮食问题
人均耕地面积
国际市场
资源禀赋
粮食生产
经营主体
粮食价格
农产品
与本文相关的学术论文