習題 1 : 請寫一個排課系統 （如果做不出來，可以找一個 NP-Complete 問題取代也行）

[ccckmit]

說明：

有兩間教室 Ａ, B , 有五個老師 甲乙丙丁戊 , 有很多課程參考下列的資料表 （上面有課程一週上幾小時，是哪個老師上的）

要求：可以用，也可以不用爬山演算法

參考程式

1. 物件導向版 : 有排課系統與爬山演算法框架
2. 非物件導向版 ：沒排課系統，有爬山演算法框架

若做不出來，可以選一個 NP-Complete 問題求解（不需要最佳解，只要是不錯的解就行）

• 維基百科：NP-Complate
• List of NP-complete problems

建議可以試試旅行推銷員問題

• 旅行推銷員問題

課程資訊

courses = [
{'teacher': '  ', 'name':'　　', 'hours': -1}, // 那一節沒上課
{'teacher': '甲', 'name':'機率', 'hours': 2},
{'teacher': '甲', 'name':'線代', 'hours': 3},
{'teacher': '甲', 'name':'離散', 'hours': 3},
{'teacher': '乙', 'name':'視窗', 'hours': 3},
{'teacher': '乙', 'name':'科學', 'hours': 3},
{'teacher': '乙', 'name':'系統', 'hours': 3},
{'teacher': '乙', 'name':'計概', 'hours': 3},
{'teacher': '丙', 'name':'軟工', 'hours': 3},
{'teacher': '丙', 'name':'行動', 'hours': 3},
{'teacher': '丙', 'name':'網路', 'hours': 3},
{'teacher': '丁', 'name':'媒體', 'hours': 3},
{'teacher': '丁', 'name':'工數', 'hours': 3},
{'teacher': '丁', 'name':'動畫', 'hours': 3},
{'teacher': '丁', 'name':'電子', 'hours': 4},
{'teacher': '丁', 'name':'嵌入', 'hours': 3},
{'teacher': '戊', 'name':'網站', 'hours': 3},
{'teacher': '戊', 'name':'網頁', 'hours': 3},
{'teacher': '戊', 'name':'演算', 'hours': 3},
{'teacher': '戊', 'name':'結構', 'hours': 3},
{'teacher': '戊', 'name':'智慧', 'hours': 3}
]

teachers = ['甲', '乙', '丙', '丁', '戊']

rooms = ['A', 'B']

slots = [
'A11', 'A12', 'A13', 'A14', 'A15', 'A16', 'A17',
'A21', 'A22', 'A23', 'A24', 'A25', 'A26', 'A27',
'A31', 'A32', 'A33', 'A34', 'A35', 'A36', 'A37',
'A41', 'A42', 'A43', 'A44', 'A45', 'A46', 'A47',
'A51', 'A52', 'A53', 'A54', 'A55', 'A56', 'A57',
'B11', 'B12', 'B13', 'B14', 'B15', 'B16', 'B17',
'B21', 'B22', 'B23', 'B24', 'B25', 'B26', 'B27',
'B31', 'B32', 'B33', 'B34', 'B35', 'B36', 'B37',
'B41', 'B42', 'B43', 'B44', 'B45', 'B46', 'B47',
'B51', 'B52', 'B53', 'B54', 'B55', 'B56', 'B57',
]

[wrr606]

資工二 111110517 范揚玄 NP-Complete 的背包問題 https://github.com/wrr606/ai/blob/master/homework/1/Knapsack_problem.md

[LeeYi-user]

資工三 111010512 李易 排課系統 https://github.com/LeeYi-user/ai/tree/master/homework/01

[weixiang0470]

資工三 111010550 黃偉祥 Week_2_Homework

[KiuBios]

資工二 111110519 胡劭家 https://github.com/KiuBios/ai/tree/master/hw1

[jackuio440]

資工三 111010502 劉爵寬 https://github.com/jackuio440/ai/tree/master/HW/01

[dallas145]

資工三 111010511 蔡松宏 習題1

[sam00002135]

資工三 111010574 白和鑫 https://github.com/sam00002135/ai/blob/master/hm01

[samue02l]

資工三 111010546 張孔典 排課系統

[ctfpanda17]

電三甲 111010148 林晏霆 https://github.com/ctfpanda17/ai/blob/master/hw1.py

[rossen1020]

資工三 111010516 賴映羽 https://github.com/rossen1020/ai/tree/master/%E7%BF%92%E9%A1%8C/01

[kingpider123]

資工三 111010552 阮銘福 https://github.com/kingpider123/ai/tree/master/homework/1

[siyu0927]

資工三 111010508 葉思妤 https://github.com/siyu0927/ai/tree/master/HW/hw1

[asd1389271903]

資工三 111010509 侯皓騰 https://github.com/asd1389271903/ai/blob/master/homework/1.py

[Kruez0]

https://github.com/Kruez0/ai/tree/master/w1 資工二111110541劉佩芬

[Ellinaa]

資工四 110910558 陳玟卉 習題1

[ali1234-56]

資工三 111010536 林家成 hk1

[senxichicken]

資工三 111010567 陳冠恩 作業一

[111010557]

資工三 111010557 楊欣潔 習題一

[weichen11011]

資工三 111010529 顏瑋成 習題一

[Tzuan1020]

資工三 111010517 蘇子安 習題一

[tom71012]

資工三 111010505 吳承泰 NP-Complete

[MitanEXE]

資工三 111010544 陳彬彬 ExampleTSP

[RogerChen530]

資工三 111010530 陳樂融 Week1

[lkhagvaa2444]

資工二 111110544 李荷葦 https://github.com/lkhagvaa2444/ai/tree/master/HW1

[fish917784]

https://github.com/fish917784/ai/tree/master/AI/%E7%BF%92%E9%A1%8C1

[ruoxin030704]

資工三 111010576 王若馨 https://github.com/ruoxin030704/ai/blob/master/1/1.py

[GFVictorique]

資工二 111010521 薛翊呈 https://github.com/GFVictorique/ai/blob/master/HW/HW1%2Cpy

[jiajianong]

資工四 110910535 呂嘉融 習題一

[Remilia517]

資工三 111010532 李昱宏 習題1

[Jung217]

資工三 簡志融 111010501 習題一

[yihsien924]

資工三 林羿嫻 111010555 hw1

[henk3520]

資工三 古莛禾 111010573 https://github.com/henk3520/ai/tree/main/hw1

[byby9527]

資工三 111010540 陳先正 https://github.com/byby9527/ai/tree/master/01

[Bojun6667]

資工三 111010520 黃柏鈞 h1

[Chieh0622]

資工三 111010515 林弘杰 HW1

[a920217]

資工三 111010538 陳紹恩 hw1

[mimmm4308]

資工三 111010525 林品翔 HW1

[patrick0516]

資工三 111010575 周辰恩 hw1

[HuangAlvin]

資工三 111010526 黃俊皓 https://github.com/HuangAlvin/ai/blob/master/E1/1

[gakuplusq]

110910530 資工四 黃劭騏

[XaioYue]

資工二 111110555 董翔宇 https://github.com/XaioYue/ai/tree/master/H1

[yehchen0328]

資工三 111010535 葉哲辰 https://github.com/yehchen0328/ai/blob/master/hw1.py

[guangbo1110105228]

資工三111010528冉光博 https://github.com/guangbo1110105228/ai/blob/master/hw1.py

[nelson023]

資工四 110910523張繼光 https://github.com/nelson023/ai/blob/master/hw/hw1.py

[abc644]

資工四 110910521 張展睿 https://github.com/abc644/ai/blob/master/HW/hw1/hw1.py