大衞的筆記

內容說明

主要是透過 Rselenium 來模擬人類打開網頁並對其進行操作，以下是一些 Rselenium 下載的教學步驟

內容說明：

在 R 語言中數字後面有 L 是甚麼意思呢？
例如： 1233L 是甚麼意思？

題目大意：

我們有過去歷史教皇選舉的資料，現在我們需要知道在 x 年期間中的教皇選舉最多次，並告訴我們期間開始選舉的教皇與期間最後選舉教皇

我們會給定已經排序好的選舉日期，就請寫出程式找出答案吧！

題目大意：

老師要改考卷關於歷史的事件排序，我們要寫程式幫老師解決其中一道題目，簡單來說，歷史有很多事件，只要學生們排序歷史事件順序有對，就給予相對應的分數，我們將歷史事件定義成數字，順序則就是數學的遞增。

1,2,3,4 得四分 因為遞增的數列最長可以來到 4
2,1,3,4 得三分，因為 1,3,4 or 2,3,4 這樣的順序都有正確，但順序長度只有 3，所以就輸出 3 分
4,3,2,1 得一分，有這四種 1 or 2 or 3 or 4，而他們遞增長度最高都只能來到 1，因此只有一分。

我們就是要找出，最長的數值遞增長度。

這題的格式： 1 3 2 4 ，其中 1 是表示歷史事件 1 是在第 1 個位置、 3 則是表示歷史事件 2 是在第三個位置，全部的數值都是用此表達方式表達。

Longest Increasing Subsequence 介紹

以下簡稱 LIS，在一個陣列中找出最長遞增的序列，序列是甚麼？舉例：

• 1 3 4 2 5
  則此 LIS 的長度為 3，符合最長長度的有三種：

• 1,3,4
• 1,2,5
• 1,4,5

只要相對位置有達到遞增，且數值也有遞增則符合遞增序列的意思。

在一些數學研究會涉及此演算法，且此演算法有兩種不一樣的時間複雜度，一種為 \(O(N^2)\) 另一種則為 \(O(n /log n)\)

這裡我們則是介紹比較快的方法，\(O(n \log n) \)

Longest Common Subsequence 介紹

以下簡稱 LCS，在兩個序列中找出最長子序列的問題，序列是甚麼？只要順序一致即可，舉例：

• people
• apple

• 這兩個的 LCS 就是 pple，長度為 4，子序列為 pple。

看懂了嗎？ pple 在前面兩個字串中順序都是保持一致的。
被廣泛應用於生物資訊學與版本控制。

這裡我們是教導時間複雜度為 \(O(n \log n)\) 的寫法，而非 \(O(n^2)\) 的寫法

Longest Increasing Subsequence 最長遞增子序列，以下簡稱 LIS

僅此紀錄 2020/11/08 2020 ICPC 心得。
「紀錄每個時刻，讓未來的自己不遺忘過去的自己」
只有自己才能體會自己的過去
沒有得獎拉，只是很可惜自己還不夠好吧。

明天要保持笑容，面對每個挑戰，因為不優秀的人是沒有資格哭泣的。

導讀

紀錄 2021 參加 110年度全國大專電腦軟體設計決賽

這次決賽一樣在師大比賽。

題目大意：

爸媽想要出國出去玩，可是今年有疫情欸，拔麻，反正爸媽不管且還要求出國的遊玩順序一定要按照他們想法，這讓我非常煩惱，但他們願意略過一些他們想去的地方，但順序必須一樣，試問如果爸媽都有自己的出國遊玩順序再不影響他們順序時他們可以去的最大長度？

注意：這題輸入字串會有 space , uppercase letters , lowercase letters
所以要使用 getline(string,cin) 會是最好的方法

題目大意：

有一位優秀的程式設計師想要寫出一個 Editor，他希望你幫他寫出一個功能關於在一個字串中找出最長重複子字串，並輸出總共出現幾次。