资料介绍
用图的着色方法解决排课冲突问题_安卫钢
1)m 着色 给定无向连通图 G 和 m 种不同的颜色,用这些颜色为图 G 的各顶点着色,每个顶点着一种颜色。是否有一种着色法,使 G 中每条边的两个顶点着不同颜色,这个问题是图的 m 可着色判 定问题。该问题已被证明是 NP 问题。 2)排课问题的提出 设学校共有 n 门课,需要进行排课,因为不少学生不止选修 一门课程, 所以不能把同一个学生选修的两门课程安排在同一 时间上课,请给出一个合理的课程安排。将每一门课程视作一个 顶点。如果两门课被同一个同学选上,则表示这两门课的顶点之 间存在一条边,本问题即可转换为无向图的着色问题。
1)m 着色 给定无向连通图 G 和 m 种不同的颜色,用这些颜色为图 G 的各顶点着色,每个顶点着一种颜色。是否有一种着色法,使 G 中每条边的两个顶点着不同颜色,这个问题是图的 m 可着色判 定问题。该问题已被证明是 NP 问题。 2)排课问题的提出 设学校共有 n 门课,需要进行排课,因为不少学生不止选修 一门课程, 所以不能把同一个学生选修的两门课程安排在同一 时间上课,请给出一个合理的课程安排。将每一门课程视作一个 顶点。如果两门课被同一个同学选上,则表示这两门课的顶点之 间存在一条边,本问题即可转换为无向图的着色问题。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于调速的民航飞行冲突探测与解脱方法 14次下载
- 可解决高冲突证据合成问题的证据权重确定方法 0次下载
- UltraEdit MPASM语法着色文件免费下载 8次下载
- 高校在线排课系统的设计 1次下载
- 基于证据价值的冲突证据合成方法 0次下载
- 用玻璃钢复制卫星抛物面天线(1) 7次下载
- 一种逻辑决策的排课算法
- 基于TGC的高校排课算法 0次下载
- 基于C#运用遗传算法的排课系统
- 锅炉压力容器和管道用钢的新发展
- 基于图论方法的自动优化排课模型研究
- 联合采购齿轮用钢系统的设计及实现
- 船用搭焊钢法兰 CB/T 46-2007
- 一种冲突证据的融合方法
- 用分孔图做钻带的方法图解 0次下载
- 剖析镜面不锈钢氮气柜的种类和使用维护方法 250次阅读
- 个人和局域网IP地址冲突解决方案 1033次阅读
- SMT钢网开孔设计与DFM建议 721次阅读
- IC设计:常见的ram访问冲突 1310次阅读
- Maven依赖冲突的几种常用方法 637次阅读
- 钢直尺、内外卡钳和塞尺使用方法大全! 1136次阅读
- 不锈钢压力容器的焊接技术 815次阅读
- IP地址基础知识+冲突故障的解决方法 2152次阅读
- 用AutoCAD绘制电气图的方法 7488次阅读
- 氩弧焊用什么焊丝_氩弧焊填丝方法 4.5w次阅读
- 从零开始学3D着色器编程 3652次阅读
- 为什么玻璃钢天线不适合室内使用?适合什么环境使用?玻璃钢天线资料概述 2.3w次阅读
- iPhone使用的不锈钢中框,为何其他厂商不使用?不锈钢有哪些的优势? 3w次阅读
- 用CNN把图形转成ASCII码字符画的方法,并更新了着色工具 9592次阅读
- 用软件实现DAA的方法 1605次阅读
下载排行
本周
- 1基于Xilinx ZYNQ7000 FPGA嵌入式开发实战指南
- 20.20 MB | 2次下载 | 免费
- 2bq25890、bq25892双级联充电器EVM(PWR692)用户指南
- 2.02MB | 1次下载 | 免费
- 3ADC模数转换实验
- 0.09 MB | 1次下载 | 5 积分
- 4MSP430FR4133 LaunchPad开发套件(MSP-EXP430FR4133)用户指南
- 2.21MB | 1次下载 | 免费
- 5MSP-EXP430FR5969快速入门指南
- 2.18MB | 1次下载 | 免费
- 6MSP430FR5969 LaunchPad开发套件(MSP-EXP430FR5969)用户指南
- 3.13MB | 1次下载 | 免费
- 704-01-02-CBM317线性稳压器(LDO)
- 2.01 MB | 1次下载 | 免费
- 8TCM控制双向Buck/Boost变换器中高精度可变开关频率ZVS调节的实用电流推导方法
- 1.87 MB | 次下载 | 1 积分
本月
- 12024PMIC市场洞察
- 2.23 MB | 158次下载 | 免费
- 2开关电源设计原理手册
- 1.83 MB | 40次下载 | 免费
- 3FS5080E 5V升压充电两串锂电池充电管理IC中文手册
- 8.45 MB | 21次下载 | 免费
- 4OAH0428最新规格书(中文)
- 2.52 MB | 15次下载 | 7 积分
- 5DMT0660数字万用表产品说明书
- 0.70 MB | 13次下载 | 免费
- 6UC3842/3/4/5电源管理芯片中文手册
- 1.75 MB | 12次下载 | 免费
- 7ST7789V2单芯片控制器/驱动器英文手册
- 3.07 MB | 11次下载 | 1 积分
- 8慧荣SM2263XT开卡软件-B16_B17_FW_S0614B0_RDT_S0617A
- 3.03 MB | 9次下载 | 5 积分
总榜
- 1matlab软件下载入口
- 未知 | 935119次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420061次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233084次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191367次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183335次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81581次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73807次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65987次下载 | 10 积分
评论
查看更多