大衞的筆記

Korea 群島可以組成很多種旅遊行程，那如果是兩個島連在一起所產生的好處稱為 SE(協同效應)，再來我們定義協同效應

• 有一張連通圖裡面有 n 個頂點、m 個邊
• SE 必須使用兩頂點組成(也就是邊)，且不可以有重複地點用到
• 再來我們要在一張圖中組成協同效應，其中協同效應必須要選大的，並且要在圖中找出最多的 SE。
• 如果可以有多組以上的協同效應，那麼我們必須確認我們選的邊必須要大於內部的協同效應

簡單來說就是使用 kruskal 找出最大的 SE，並檢查有沒有辦法再跟其他 SE 組成一個更大的 SE。
並將所有 SE 的 size 總合起來輸出。

我題目講的沒有很清楚，這題要去看題目才好理解，不太好解釋。有點出得很難懂..
題目連結

Byteland 這座城市想要節省電費，因此想要在晚上把路燈給關掉，每一公尺就需要花一塊錢，但是要是整座城市都沒有路燈就太可怕了！於是 Byteland 折衷，她希望可以有一個明亮的路徑通往到每一個道路上，因此他想問說，如果只有一條明亮的路徑並且可以通往到每個道路上，那我將其他燈都關掉可以省下多少成本

題目連結

主要是在一張圖中組合成一顆樹，其中每一條邊都有一個成本，且要求這顆樹的總和成本必須要是最小。
時間複雜度為 \(O(E \log E)\)

主要用來找出一張圖中的最小生成樹、最大生成樹

有一封信需要給大家知道，而每一個人都會將信轉寄給另外一個人(不會轉寄給第二個人)，你必須找出寄給誰才可以讓最多的人知道。

請輸出，從誰開始轉寄可以讓最多人知道。
題目連結

Kosaraju’s Algorithm 可以找出有向圖的 SCC

• Sridge-connected Component(強連通分量)
  • Bridge-connected Component 所有兩點之間雙向皆有路可以抵達，圖片由師大演算法提供，不願意讓我放上再請告知我
    

給你一個地圖，地圖中有貼紙與柱子，機器人碰到柱子則無法前進，碰到貼紙則會蒐集貼紙
給你機器人的位置，並告訴你機器人的行動方式，請告訴機器人可以蒐集幾個貼紙。

機器人會向左轉、向右轉、往前走三個動作，並告訴妳一開始機器人面對的方位是哪邊。

題目連結

由於公司內部的員工產生了不信任的問題導致公司生產力降低，為了解決此問題，因此公司決定讓互相信任的人組成一組，來增加生產力。
我們希望可以在公司的員工們，分成最小的組別數。

題目連結

Ronju 是一個保全，他每天晚上都必須讓公園裡的所有燈開啟，為此他必須每個電燈都走過去並開啟，他覺得太麻煩了，因此他買了許多不良但價格便宜的光感追蹤器，這種光感追蹤器很酷，只要他感應到 A 的電燈有開，則 B 也會開啟。

現在會給你已知的資訊，只要 A 被點亮，同時 B 也會開啟的光感追蹤器數組，請告訴 Ronju 自己必須去手動開幾個電燈才可以把公園裡的全部電燈打開

題目連結

Tarjan’s Algorithm 分成無向圖與有向圖兩種

• 無向圖
  作者還沒有複習到此題目，就還沒寫XD。
• 有向圖找出所有的 Sridge-connected Component(強連通分量)
  • Bridge-connected Component 所有兩點之間雙向皆有路可以抵達，圖片由師大演算法提供，不願意讓我放上再請告知我
    

主要透過 R 語言來寫股票回測，我們主要是想要解決這些問題

• 將自己的策略透過程式回測，決定此策略是否有用
• 選出適合自己的回測分析指標
• 將所有的上市股票都嘗試一遍此策略，看看有多少股票適合此策略

這裡我們會用一個簡單的例子來為各位示範一遍。