課堂練習
Deadline: This is an in-class exercise. 無需繳交作業。
0. 尋找 Job shop scheduling 題目中，最小完成時間T
1. 使用AI擬定策略，使圖片中這隻狗取回牠落入池中的球。不弄濕身體，旁邊沒有人類。
.webp)
2. 一輛最多可載4人的汽車需要運送5個人 - Alice、Bob、Carlos、Diana 和 Elena。請考慮以下條件：
- Alice 拒絕和 Bob 同車
- Carlos 必須與 Diana 同行
- Elena 是唯一持有駕照的人
- 在起點或終點都不能留下單獨一位女性
請擬定一個運輸計畫，能夠減少運輸人次更好。
3. 六名研究員需要過河抵達研究地點。他們有一艘最多可容納三人的小船。所有人除了Elena和Cameron都會操作船，Beth必須監督Cameron，Daniel和Elena不能同船，且當Alex在船上時Flora不能操作船。要讓所有研究員安全過河，最少需要幾次單程航行？
條件：
- 總共6人：Alex、Beth、Cameron、Daniel、Elena、Flora
- 船載容量：3人
- 會開船：Alex、Beth、Daniel、Flora（Cameron、Elena不會開船）
- Beth必須與Cameron同行
- Daniel和Elena不能同船
- 當Alex在船上時，Flora不能開船
- 每次航行需要一位船夫
No comments:
Post a Comment