電子發燒友App
創作
發文章
發帖 
提問 
發資料
發視頻資料介紹
用圖的著色方法解決排課沖突問題_安衛鋼
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次下載
- 晶體取向反極圖實驗數據的采集方法 2.1k次閱讀
- 剖析鏡面不銹鋼氮氣柜的種類和使用維護方法 1k次閱讀
- 個人和局域網IP地址沖突解決方案 2.2k次閱讀
- SMT鋼網開孔設計與DFM建議 2k次閱讀
- IC設計：常見的ram訪問沖突 3.7k次閱讀
- Maven依賴沖突的幾種常用方法 2.1k次閱讀
- 鋼直尺、內外卡鉗和塞尺使用方法大全！ 3.7k次閱讀
- 不銹鋼壓力容器的焊接技術 1.8k次閱讀
- IP地址基礎知識+沖突故障的解決方法 2.8k次閱讀
- 用AutoCAD繪制電氣圖的方法 9.4k次閱讀
- 從零開始學3D著色器編程 4.2k次閱讀
- 為什么玻璃鋼天線不適合室內使用？適合什么環境使用？玻璃鋼天線資料概述 2.5w次閱讀
- iPhone使用的不銹鋼中框，為何其他廠商不使用？不銹鋼有哪些的優勢？ 3.3w次閱讀
- 用CNN把圖形轉成ASCII碼字符畫的方法，并更新了著色工具 1w次閱讀
- 用軟件實現DAA的方法 2k次閱讀
上傳資料賺積分下載排行
本周
- 1MDD品牌三極管MMBT3906數據手冊
- 2.33 MB | 次下載 | 免費
- 2MDD品牌三極管S9012數據手冊
- 2.62 MB | 次下載 | 免費
- 3聯想flex2-14D/15D說明書
- 4.92 MB | 次下載 | 免費
- 4收音環繞擴音機 AVR-1507手冊
- 2.50 MB | 次下載 | 免費
- 524Pin Type-C連接器設計報告
- 1.06 MB | 次下載 | 免費
- 6新一代網絡可視化（NPB 2.0）
- 3.40 MB | 次下載 | 免費
- 7MS1000TA 超聲波測量模擬前端芯片技術手冊
- 0.60 MB | 次下載 | 免費
- 8MS1022高精度時間測量(TDC)電路數據手冊
- 1.81 MB | 次下載 | 免費
本月
- 1愛華AIWA HS-J202維修手冊
- 3.34 MB | 37次下載 | 免費
- 2PC5502負載均流控制電路數據手冊
- 1.63 MB | 23次下載 | 免費
- 3NB-IoT芯片廠商的資料說明
- 0.31 MB | 22次下載 | 1 積分
- 4H110主板CPU PWM芯片ISL95858HRZ-T核心供電電路圖資料
- 0.63 MB | 6次下載 | 1 積分
- 5UWB653Pro USB口測距通信定位模塊規格書
- 838.47 KB | 5次下載 | 免費
- 6技嘉H110主板IT8628E_BX IO電路圖資料
- 2.61 MB | 4次下載 | 1 積分
- 7蘇泊爾DCL6907(即CHK-S007)單芯片電磁爐原理圖資料
- 0.04 MB | 4次下載 | 1 積分
- 8100W準諧振反激式恒流電源電路圖資料
- 0.09 MB | 2次下載 | 1 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935137次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關降壓/升壓雙向直流/直流轉換器 PCB layout 設計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191439次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183353次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81602次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73822次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65991次下載 | 10 積分
工商網監
評論