電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
用圖的著色方法解決排課沖突問題_安衛(wèi)鋼
1)m 著色 給定無向連通圖 G 和 m 種不同的顏色,用這些顏色為圖 G 的各頂點著色,每個頂點著一種顏色。是否有一種著色法,使 G 中每條邊的兩個頂點著不同顏色,這個問題是圖的 m 可著色判 定問題。該問題已被證明是 NP 問題。 2)排課問題的提出 設(shè)學(xué)校共有 n 門課,需要進(jìn)行排課,因為不少學(xué)生不止選修 一門課程, 所以不能把同一個學(xué)生選修的兩門課程安排在同一 時間上課,請給出一個合理的課程安排。將每一門課程視作一個 頂點。如果兩門課被同一個同學(xué)選上,則表示這兩門課的頂點之 間存在一條邊,本問題即可轉(zhuǎn)換為無向圖的著色問題。
1)m 著色 給定無向連通圖 G 和 m 種不同的顏色,用這些顏色為圖 G 的各頂點著色,每個頂點著一種顏色。是否有一種著色法,使 G 中每條邊的兩個頂點著不同顏色,這個問題是圖的 m 可著色判 定問題。該問題已被證明是 NP 問題。 2)排課問題的提出 設(shè)學(xué)校共有 n 門課,需要進(jìn)行排課,因為不少學(xué)生不止選修 一門課程, 所以不能把同一個學(xué)生選修的兩門課程安排在同一 時間上課,請給出一個合理的課程安排。將每一門課程視作一個 頂點。如果兩門課被同一個同學(xué)選上,則表示這兩門課的頂點之 間存在一條邊,本問題即可轉(zhuǎn)換為無向圖的著色問題。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于調(diào)速的民航飛行沖突探測與解脫方法 14次下載
- 可解決高沖突證據(jù)合成問題的證據(jù)權(quán)重確定方法 0次下載
- UltraEdit MPASM語法著色文件免費下載 8次下載
- 高校在線排課系統(tǒng)的設(shè)計 1次下載
- 基于證據(jù)價值的沖突證據(jù)合成方法 0次下載
- 用玻璃鋼復(fù)制衛(wèi)星拋物面天線(1) 7次下載
- 一種邏輯決策的排課算法
- 基于TGC的高校排課算法 0次下載
- 基于C#運用遺傳算法的排課系統(tǒng)
- 鍋爐壓力容器和管道用鋼的新發(fā)展
- 基于圖論方法的自動優(yōu)化排課模型研究
- 聯(lián)合采購齒輪用鋼系統(tǒng)的設(shè)計及實現(xiàn)
- 船用搭焊鋼法蘭 CB/T 46-2007
- 一種沖突證據(jù)的融合方法
- 用分孔圖做鉆帶的方法圖解 0次下載
- 晶體取向反極圖實驗數(shù)據(jù)的采集方法 446次閱讀
- 剖析鏡面不銹鋼氮氣柜的種類和使用維護(hù)方法 426次閱讀
- 個人和局域網(wǎng)IP地址沖突解決方案 1341次閱讀
- SMT鋼網(wǎng)開孔設(shè)計與DFM建議 1090次閱讀
- IC設(shè)計：常見的ram訪問沖突 2019次閱讀
- Maven依賴沖突的幾種常用方法 933次閱讀
- 鋼直尺、內(nèi)外卡鉗和塞尺使用方法大全！ 1534次閱讀
- 不銹鋼壓力容器的焊接技術(shù) 963次閱讀
- IP地址基礎(chǔ)知識+沖突故障的解決方法 2309次閱讀
- 用AutoCAD繪制電氣圖的方法 7953次閱讀
- 從零開始學(xué)3D著色器編程 3765次閱讀
- 為什么玻璃鋼天線不適合室內(nèi)使用？適合什么環(huán)境使用？玻璃鋼天線資料概述 2.3w次閱讀
- iPhone使用的不銹鋼中框，為何其他廠商不使用？不銹鋼有哪些的優(yōu)勢？ 3w次閱讀
- 用CNN把圖形轉(zhuǎn)成ASCII碼字符畫的方法，并更新了著色工具 9748次閱讀
- 用軟件實現(xiàn)DAA的方法 1692次閱讀
上傳資料賺積分下載排行
本周
- 1RA4L1硬件手冊
- 21.89 MB | 2次下載 | 免費
- 2RA4L1_SENSOR-V1原理圖
- 754.36 KB | 2次下載 | 免費
- 3RA4L1數(shù)據(jù)手冊
- 1.88 MB | 1次下載 | 免費
- 4電子元件FCO-6P-PJ系列超低相噪低抖動晶體振蕩器：規(guī)格參數(shù)與應(yīng)用領(lǐng)域介紹
- 3.66 MB | 次下載 | 免費
- 5單片機(jī)c語言編程實例大全
- 0.66 MB | 次下載 | 1 積分
- 6DS-AN5V PB00 CN-V1
- 610.46 KB | 次下載 | 免費
- 7電橋前端共模電感有效抑制干擾電路分享
- 0.06 MB | 次下載 | 免費
- 8蘋果A1465 820-00164圖紙
- 1.41 MB | 次下載 | 免費
本月
- 1晶體三極管的電流放大作用詳細(xì)說明
- 0.77 MB | 32次下載 | 2 積分
- 2九陽豆?jié){機(jī)高清原理圖
- 2.47 MB | 28次下載 | 1 積分
- 3雙極型三極管放大電路的三種基本組態(tài)的學(xué)習(xí)課件免費下載
- 4.03 MB | 25次下載 | 1 積分
- 4AIWA HS-J303 MKⅡ維修手冊
- 22.47 MB | 24次下載 | 10 積分
- 5多級放大電路的學(xué)習(xí)課件免費下載
- 1.81 MB | 21次下載 | 2 積分
- 6AIWA HS-J202/HS-J202M/HS-J800維修手冊
- 13.60 MB | 16次下載 | 10 積分
- 7人形機(jī)器人電機(jī)驅(qū)動和傳感報告
- 4.27 MB | 13次下載 | 免費
- 8Altium Designer元件庫
- 17.11 MB | 9次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935127次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計
- 1.48MB | 420063次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191382次下載 | 10 積分
- 5十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183338次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81586次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費下載
- 0.02 MB | 73814次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
工商網(wǎng)監(jiān)
評論