期中作業二

作業資訊

• Deadline: 11/20 (Wed.) 08:00
• 繳交方式: eeclass 作業上傳區，檔名規定詳如各題說明
• Demo 時間地點: 11/21 原上課時段於原教室，另視情況使用課前與課後時段
• Pylint Bonus: 5 分，依工具評定之程式碼風格分數給分
• 評分方式: 各題滿分皆為 100，本作業總分為 (Σ_i(第 i 題正確性 * 第 i 題 demo / 100)) / 4 + Pylint Bonus

題目敘述與分數比率

• Q1: Try to Survive。
• Q2: Conway's Game of Life。
• Q3: 請解答此 LeetCode 問題：2409. Count Days Spent Together。
  • 檔名必須為「q3_你的學號.py」，例如 q3_9962816.py。
  • Class 及 function 格式請依 LeetCode 規定。
  • 本課程評分用測資有四組，內容皆符合 LeetCode 之規定，且其中有一組保證兩人的到達與離開日期都在同一個月，另外有一組保證兩人的到達與離開日期都是某月一號。
• Q4: 請解答此 LeetCode 問題：2661. First Completely Painted Row or Column。
  • 檔名必須為「q4_你的學號.py」，例如 q4_9962816.py。
  • Class 及 function 格式請依 LeetCode 規定。
  • 若語言選則 Python3，繳交作業時請把檔案開頭加上「from typing import List」，或者把「List」全部改為「list」。若選擇 Python 則可不處理。
  • 提示：平常從矩陣取值，是知道 i 和 j 再拿出值，而這題可能需要你建立一個從矩陣的值反查出 i 和 j 的字典，否則會跑太慢。
  • 本課程評分用測資有兩組，內容皆符合 LeetCode 之規定，且其中一組的 m 和 n 會夠小，讓你不用建立上述的字典也有機會得分。

提示與注意事項

• 每題給分最小單位為一組測資，一組測資包含多筆（一筆為一個輸入&輸出的配對），每組的所有測資全對，才會拿到該組測資的分數。
• LeetCode 題之給分仍依課程測資為準。雖然課程測資未必會比 LeetCode 的測資嚴格，但仍建議各位不要打賭，亦即請先獲得 LeetCode Accepted 之後再交作業。
• 檔案內若有任何不屬於 function（前兩題）或 class（後兩題） 中的程式碼，除題目另有說明外，應包含在「if __name__ == '__main__':」當中，否則會有折扣。
• Pylint Bonus
  • 每題評分指令皆為「pylint --disable=C0103,C0111,C0114,C0116,C0301,C1801,R0903,R0911,R0912,R1705,W0102 your_file.py」。評分結果以教師安裝的版本(3.3.0)為準。
  • 每題給分方式為 max(pylint-score, 0)，整體分數取各題分數最小值乘以 0.4 加最大值乘以 0.1。
  • 若在任一題的程式碼中，有試圖關閉或避開評分指令未列出的評比項目等行為時，本 bonus 不給分。
• 若遇有數學符號或敘述等方面之顯示差異，以課程網頁在 Windows 電腦版 Chrome 或 Edge 瀏覽器最新版開啟時之顯示效果為準。