大衞的筆記

題目大意

大家有玩過數字拼圖嗎？這題是數字拼圖，給你一個隨機生成的數字拼圖，透過上下左右的方式讓空白附近的方塊跟空白交換，操作方式如下：

如果可以在 50 步以內玩到拼圖的所有數字從左到右、從上到下都按照數字順序，那稱之為完成。並輸出從初始拼圖至最終拼圖的操作，輸出字元只能是 U,D,L,R。
P.S. 完成必須要是此圖

如果不行，輸出 “This puzzle is not solvable.”

A* 介紹

A* 搜尋演算法，(A* 讀做 Astar)，在圖形平面上對對多個節點路徑求出最低成本的演算法，是將 BDS 與遍地圖(Graph Travel )的改進演算法。

原理

主體還是以 BFS 為主，但多增加一個函式，啟發式搜尋(heuristic)找出最高的權重在使其進行 BFS，找出最高的權重為 \(f(x) = g(x) + h(x) \)，其中 \(g(x)\) 則是從起點走到當前節點的距離，\(h(x)\) 則是啟發式搜尋，用於猜測當前節點至終點的距離。

啟發式搜尋(heuristic)

在搜尋演算法中作為效率提升的一個手段，對於當前已知的資訊或結點進行評判，並對資訊進行評分，透過評分方式來使搜尋演算法找到最優的搜尋方向。

資料來源

A* OIwiki
启发式搜索 OIwiki

題目大意

費曼在筆記中夾著餐巾紙，上面寫到在一個 n * n 的正方形中，裡面可以有多少種不同的正方形。
舉例：在 2 * 2 的正方形中，總共會有 5 種不同的正方形

題目大意

A,B,C 這 3 個家庭共同管理一個花園，其中有一周 C 家庭出去玩，讓 A 與 B 共同去整理花園，當 C 回來時給予一筆錢來感謝 A 與 B 一起整理花園，題目詢問 A 應該要拿到多少錢比較好？

x 為 A 家庭整理花園的時數
y 為 B 家庭整理花園的時數
z 為 C 家庭給予的錢

貼心提示

• 假如 x 為 5、y 為 4、z 為 90，那公式並不是 \(90/(5+4)*5 = 50 \)，需要仔細想想，題目不會告訴你
• 如果用到小數點時請小心使用，建議盡量避免

題目大意

孟加拉國對於 Brick Game 非常熱衷，最近出現了電競的賽事，隊伍的隊員數量必定是奇數，且透過年齡進行排序，可能會給遞增或遞減。需要一個隊長且隊長年齡必須是隊伍的中間值，否則會出現代溝，請輸出隊長的最適合年齡。

P.S. 隊友年齡都是獨一無二，不會有另外一個隊友與其他隊友年齡相同。

題目大意

一個足球隊要訓練傳球，球員圍成一個圓圈且球員的傳球方式是傳給左手邊的隊友，也就是 1 傳給 2 傳給 3 已此類推，教練一開始會把球傳給 k 球員，想詢問傳了 p 次後球會在那個隊員腳上？

筆記說明

此筆記用途在於台北科技大學資訊與財金管理系大二上統計學重點整理
並非所有人都適用，部分對我而言稍加容易的內容並不會寫在此內。
這是觀看影片心得後的筆記，老師上課可能不太適用會忘記抄到

題目大意

有一個國家的道路命名方式是這樣的，透過數字 0-9 與字母 A-Z，數字配上一個字母(也可以不配)來當作一個道路的命名，類似舊高雄市XD。
給你需要命名的道路數量，可用數字為 3，告訴我們可不可以全部命名成功，且輸出可以用到最少的字母，也就是只需要用到第幾個字母就命名完全道路，如果不行請輸出 impossible。

舉例，道路有 5 條，可用數字為 2
那道路就有 1,2,1a,2a,1b,2b ，因此就輸出 2，因為用到 b

題目大意

有一組軍隊，他們的排隊方式向金字塔般，第一排一個、第二排兩個、第三排三個，以此類推，想請問你第 n 個人是第幾排？

測試資料最大不會超過 \(10^{18{\)

題目大意

給你河流寬度 d、河流速度 v、船速 u，想詢問一個小學生都可以回答的問題，船要渡河，我們想請問兩種方式相差的秒數為多少？

如果算不出來或這兩條路徑相同請輸出 can’t determine

• 最短路徑
  也就是直線經過
• 最快速度
  順著河流速度經過