大衞的筆記

此筆記用途在於台北科技大學資訊與財金管理系大三上財務報表分析重點整理
並非所有人都適用，部分對我而言稍加容易的內容並不會寫在此內。

如果有侵犯到版權的問題在聯繫我，再聯絡我，我在移除

給你一個西洋棋盤，會在這個棋盤上放一些小兵，你必須在這個棋盤中放入一些城堡，且保證城堡攻擊範圍不會有另外一個城堡
試問最多可以放幾個

題目連結

在介紹最大二分匹配時，必須先介紹二分圖。
二分圖是一種圖的特例，二分圖的結構為，X 群體的每一個點都有連結到至少一個以上 Y 群體的點、T 群體的每一個點都有連結到至少一個以上 X 群體的點，且 X、Y 群體各自沒有邊互相連接。

圖源引用師大演算法

二分匹配就是，每一個 x 節點只能連到一個 y 個節點、每一個 y 節點只能連到一個 x 個節點，舊式二分匹配，類似於一夫一妻制。

圖源引用師大演算法

我們使用 Augmenting Path Algorithm 實作，時間複雜度為 \(O(VE)\)，V 是頂點、e 是邊

敢死隊們要去爆破敵隊的建築物，有 n 個建築物要爆破，從 A 到 B 建築物都需要花費時間，我們要將所有 n 個建築物都爆破完，敢死隊們會分工進行，可以分到 n 組，爆破時間不計入，我們會再 start 點出發、destination 點集合，想請問完成這個任務，最少要花多少時間

題目連結

有一支隊伍比賽時都會遲到，因為他們都喜歡走第二短路徑，且他們允許重複經過相同的道路。
請告訴我們，他們走第二短路徑需要花多少時間。

題目連結

你是一個悠閒但優秀的程式設計師，有一天，你裝病請假，但你想出門到超市買東西，你要避免遇到老闆，老闆會從老闆家會走路徑到辦公室，其中老闆一定會走最短路徑，那你的任務則是避開老闆走的最短路徑中所有節點，再讓你自己走最短路徑抵達超市。

請輸出自己走最短路徑抵達超市的成本，不行請輸出 “MISSION IMPOSSIBLE.”

題目連結

能夠針對有、無權重的有向圖做出全點全源最短路徑演算法。
全點全源：任意點到任意點的最短距離

時間複雜度為 \(O(n^3)\)，n 為頂點

記錄我從 2021/09/25 ~ 2021/09/26 去宜蘭的旅行紀錄
謝謝在程式社團中認識的好朋友
他們在我的開學前增添了一段美好回憶

一個很嚴重的問題常困擾著大學生，那就是拖延XD，我們現在來看你人生中一系列的事件，有些事件你可能會拖延，有些事不會，反而會提前做，也許有的時候你可能會在幾個重複的事件繞阿繞。

我們想找出如果我們在人生中一系列的事件中不斷的拖延，最多可以拖延多少，如果可以拖延一輩子都不做，就輸出 Unlimited!
題目連結