電子發燒友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次下載
- 晶體取向反極圖實驗數據的采集方法 446次閱讀
- 剖析鏡面不銹鋼氮氣柜的種類和使用維護方法 426次閱讀
- 個人和局域網IP地址沖突解決方案 1341次閱讀
- SMT鋼網開孔設計與DFM建議 1090次閱讀
- IC設計：常見的ram訪問沖突 2019次閱讀
- Maven依賴沖突的幾種常用方法 933次閱讀
- 鋼直尺、內外卡鉗和塞尺使用方法大全！ 1534次閱讀
- 不銹鋼壓力容器的焊接技術 963次閱讀
- IP地址基礎知識+沖突故障的解決方法 2309次閱讀
- 用AutoCAD繪制電氣圖的方法 7953次閱讀
- 從零開始學3D著色器編程 3765次閱讀
- 為什么玻璃鋼天線不適合室內使用？適合什么環境使用？玻璃鋼天線資料概述 2.3w次閱讀
- iPhone使用的不銹鋼中框，為何其他廠商不使用？不銹鋼有哪些的優勢？ 3w次閱讀
- 用CNN把圖形轉成ASCII碼字符畫的方法，并更新了著色工具 9748次閱讀
- 用軟件實現DAA的方法 1692次閱讀
上傳資料賺積分下載排行
本周
- 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次下載 | 免費
工商網監
評論