:::info 📢 README 本題單的目的是涵蓋大學演算法課程內容，主要會以 CLRS 作為參考，另佐以各校演算法課程的補充內容。 若無特別標註，第一題為和課程內容最為相近的原題，隨後是一些變形題，隱藏的額外題目部分為進階題目，但使用該主題內的知識與技巧便可解出。 目前僅 DP 部分較為完整，其餘隨緣更新。 ::: :::warning 📌 除了 LeetCode 的題目外，都可以註冊帳號號在 vjudge 上提交，並可以在 vjudge 上透過搜尋題號和我的帳號 usaya 找到我的提交紀錄，但若需要在 vjudge 上提交 Luogu 題目，則需要綁定自己的帳號。

==採用 CC BY-NC-SA 4.0 許可協議共享，轉載請註明來源，禁止任何營利使用。== [name=SayA] [time=Fri, Feb 9, 2024 9:25 PM] [color=#4c33af] :::warning 📢 題目和選項為直接透過OCR取得，未經過校對，如果題目和選項錯誤請以考卷為主。 ::: PDF手寫檔 一、複選題(50分；每題5分，答錯1題倒扣1分，倒扣至複選題0分為止)

==採用 CC BY-NC-SA 4.0 許可協議共享，轉載請註明來源，禁止任何營利使用。== [name=SayA] [time=Sun, Feb 4, 2024 9:33 AM] [color=#4c33af] 1. B-Tree of order M (A) The answer is not uniquetrv1: level order(BFS) trv2: preorder(DFS, DLR)  (B) 

111交大_33 思路 首先對於任意點 $V_x \notin {V_i, V_j}$，對 $V_x$ 到 $V_j$ 的最短距離 $dis(V_x, V_j)$，可以考慮兩種case： 若 $dis(V_x, V_j)$ 由 $dis(V_x, V_i)$ 收斂，則 $dis(V_x, V_j) = dis(V_x, V_i) + w(V_i, V_j)$ ，其中 $w(V_i, V_j)$ 為 $V_i$ 和 $V_j$ 相連邊的權重。 若 $dis(V_x, V_j)$ 不由 $dis(V_x, V_i)$ 收斂，則必存在另一點可以收斂 $dis(V_x, V_j)$ ，此時 $dis(V_x, V_j) < dis(V_x, V_i) + w(V_i, V_j)$ 綜合以上兩點，可以得出 $dis(V_x, V_j) \leq dis(V_x, V_i) + w(V_i, V_j)$ ，即 $dis(V_x, V_j) - dis(V_x, V_i) \leq w(V_i, V_j)$ 。 而 Systems of difference constraints 的限制式可以寫成： $x_j - x_i = w_{ij}$，令 $x_i = dis(V_x, V_i)$，並將 $w_{ij}$ 視為從 $Vi$ 到 $Vj$ 中的邊的權重(即$w_{ij} = w(i,j)$)，在圖中將兩點相連，則求解 $dis(V_x, V_i)$ 等同求解 $x_i$。為了符合上述 $V_x \notin {V_i, V_j}$ 的前提，我們可以在圖中新增一點 $V_0$ 指向所有點，權重隨意，但一般為 $0$。

寫每日一題的時候發現這題好像在哪間學校的考古題寫過，感覺蠻有機會考出來，就把所有思路都記錄下來，萬一考出來了？ [112交大] 考試時可能還要注意 $isFull()$ 的情況。 LeetCode 力扣 225. Implement Stack using Queues 225. 用队列实现栈 Python的deque套件簡介

我好菜啊我好菜啊我好菜啊 Solve problem A - E by python A - Potions (abc317 A) 題意 給定 $N$ 瓶藥水以及其可以恢復的生命值 $P_i$ 、當前生命值 $H$ 、目標生命值 $X$，求哪瓶藥水可以使生命回復到目標生命值或以上，並且這瓶藥水的功效要最小。 思路 對所有藥水做遍歷，保存符合條件的藥水。

為第一次打AtCoder做準備 Solve problem A - F by python A - tcdr (abc315 A) 題意 給定一個字串s，刪除其中的母音(a,e,i,o,u)。 思路 字串操作。