Skip to content

Latest commit

 

History

History

week3

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 

作業

在交這週的作業以前,請務必確認每一題都已經通過 Lidemy OJ 的測試並拿到 AC。

hw1:好多星星

LIOJ1021 - 好多星星

hw2:水仙花數

LIOJ1025 - 水仙花數

hw3:判斷質數

LIOJ1020 - 判斷質數

hw4:判斷迴文

LIOJ1030 - 判斷迴文

hw5:聯誼順序比大小

LIOJ1004 - 聯誼順序比大小

hw6:簡答題

請將答案寫在 hw6.md

  1. 請寫下以上五題的解題心得

挑戰題

LIOJ1053 - 走迷宮

提示 #1 BFS,廣度優先搜尋法

超級挑戰題

LIOJ1052 - 貪婪的小偷 Part2

提示 #1 這題可以暴力解,試著舉出每一種可能的組合
提示 #2 請 Google:「背包問題 DP」

超級超級挑戰題

Advent of Code 是一個每年都會舉辦的活動,固定從 12 月開始,邊解題邊倒數,迎接著聖誕節的到來,詳細的介紹可以參考:重拾程式解題的樂趣 - Advent of Code

從 12/1 到 12/25,一共有 25 天,每天會有兩道題目,第一題解完之後才能解第二題,所以第二題難度會更高一點。你不一定要從第一天開始解,但是到後面的題目會越來越難。

它的解題模式不是走 OJ 那種,而是它會直接把測試資料給你,你在自己電腦上解題就好,跑出答案之後再丟回上面,它會驗證你的答案對不對。每個人都會拿到不同的測資,所以不會有抄別人答案的問題。

這次的挑戰題想要大家挑戰的是 day20 的題目:Day 20: Donut Maze

能把第一題解開其實就很棒了,但如果你能把第二題也解開,那我真心佩服!就祝大家順利了!

提示 #1(第一題的提示) 一樣是 BFS,廣度優先搜尋法
提示 #2(第二題的提示,跟第一題無關) 一樣是 BFS,但你可以多加一個維度試試看