资料介绍
用图的着色方法解决排课冲突问题_安卫钢
1)m 着色 给定无向连通图 G 和 m 种不同的颜色,用这些颜色为图 G 的各顶点着色,每个顶点着一种颜色。是否有一种着色法,使 G 中每条边的两个顶点着不同颜色,这个问题是图的 m 可着色判 定问题。该问题已被证明是 NP 问题。 2)排课问题的提出 设学校共有 n 门课,需要进行排课,因为不少学生不止选修 一门课程, 所以不能把同一个学生选修的两门课程安排在同一 时间上课,请给出一个合理的课程安排。将每一门课程视作一个 顶点。如果两门课被同一个同学选上,则表示这两门课的顶点之 间存在一条边,本问题即可转换为无向图的着色问题。
1)m 着色 给定无向连通图 G 和 m 种不同的颜色,用这些颜色为图 G 的各顶点着色,每个顶点着一种颜色。是否有一种着色法,使 G 中每条边的两个顶点着不同颜色,这个问题是图的 m 可着色判 定问题。该问题已被证明是 NP 问题。 2)排课问题的提出 设学校共有 n 门课,需要进行排课,因为不少学生不止选修 一门课程, 所以不能把同一个学生选修的两门课程安排在同一 时间上课,请给出一个合理的课程安排。将每一门课程视作一个 顶点。如果两门课被同一个同学选上,则表示这两门课的顶点之 间存在一条边,本问题即可转换为无向图的着色问题。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于调速的民航飞行冲突探测与解脱方法 14次下载
- 基于虚拟冲突阵列的路由单元体系结构 11次下载
- 可解决高冲突证据合成问题的证据权重确定方法 0次下载
- 有向图外键冲突解决算法的设计方案 11次下载
- 如何实现RFID系统上行链路的多标签冲突检测算法 3次下载
- UltraEdit MPASM语法着色文件免费下载 8次下载
- 高校在线排课系统的设计 1次下载
- 基于证据价值的冲突证据合成方法 0次下载
- 改进蚁群算法的飞机冲突解脱路径规划方法_倪壮 1次下载
- 基于高职院校课程改革系统应用设计的研究 6次下载
- 一种逻辑决策的排课算法 14次下载
- 基于TGC的高校排课算法 0次下载
- 基于C#运用遗传算法的排课系统 182次下载
- 基于图论方法的自动优化排课模型研究 13次下载
- 一种冲突证据的融合方法 11次下载
- 个人和局域网IP地址冲突解决方案 573次阅读
- 浅谈CAN总线的一般冲突机制 961次阅读
- IC设计:常见的ram访问冲突 576次阅读
- Maven依赖冲突的几种常用方法 317次阅读
- 广播风暴之华三交换机默认VLAN IP冲突 1223次阅读
- Docker 网络 IP 地址冲突如何解决 347次阅读
- IP地址基础知识+冲突故障的解决方法 1863次阅读
- 新规划PCI核查工具的使用方法和应用事例 2435次阅读
- 如何实现电平转换,多种方法 1.1w次阅读
- 从零开始学3D着色器编程 3497次阅读
- 浅谈总线通讯数据冲突的问题的解决 2915次阅读
- 教你如何解决现场总线数据冲突的问题 6115次阅读
- GPU光栅化阶段和几何阶段的术语介绍 2678次阅读
- 用CNN把图形转成ASCII码字符画的方法,并更新了着色工具 9318次阅读
- 一种减少读写器冲突的新算法研究 1189次阅读
下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 11次下载 | 免费
- 3嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 4DIY动手组装LED电子显示屏
- 0.98 MB | 3次下载 | 免费
- 5基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 651单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 751单片机大棚环境控制器仿真程序
- 1.10 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191186次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多