iT邦幫忙

鐵人檔案

2021 iThome 鐵人賽
回列表
自我挑戰組

來解數學跟刷圖論跟幾何程式題或者我突然想研究的主題 系列

刷刷刷,目前預定用C#或C++來刷題,預定刷圖論跟幾何,不過我大概在數學理論就會先卡住了呵呵。

參賽天數 26 天 | 共 33 篇文章 | 7 人訂閱 訂閱系列文 RSS系列文
DAY 1

空虛的目錄

因為是心血來潮,可能隨時斷更,加上內容不定,所以決定把第一天留作目錄使用。 大概都會是一兩天就能弄完的小東西。   目前可能會做的: 圖論:樹 環 路徑之類的...

2021-09-16 ‧ 由 細枝 分享
DAY 2

Graph-Tree: uva 615 Is It A Tree?

複習樹的特性,只要符合下面敘述,我們就會稱這個圖為樹: O->O->O (根邊點邊點) 圖上所有點是連通的,且沒有環,邊數是點數少一 有一個根,從...

2021-09-17 ‧ 由 細枝 分享
DAY 3

Leetcode: 26. Remove Duplicates from Sorted Array

看大家都寫leetcode o3o    Input 傳入一個已排序好的陣列位置,把它變成set的概念,不可動到原始陣列大小,回傳set的大小。    思路:...

2021-09-18 ‧ 由 細枝 分享
DAY 4

Leetcode 207. Course Schedule | 含C++筆記

這題是graph的問題。 Input 這題是大學修課擋修的問題,我是沒有遇過擋修啦,所以沒什麼感覺,但程式一跑,就會直接宣布你能不能畢業還挺微妙的。  看了一下...

2021-09-19 ‧ 由 細枝 分享
DAY 5

Leetcode: 210. Course Schedule II | 含C++筆記

Course Schedule I的延伸,這次要排出課程順序。 思路 有大概想到去找node的順序跟課程順序有關,結果發現DFS離開結束點的順序顛倒過來,就是...

2021-09-20 ‧ 由 細枝 分享
DAY 6

Leetcode: 80. Remove Duplicates from Sorted Array II

延續I 變成每種element最多出現2次。   思路 第一直覺是,多加一個判斷幾次的變數    程式碼 class Solution { public:...

2021-09-21 ‧ 由 細枝 分享
DAY 7

Leetcode: 630. Course Schedule III | 含C++筆記

思路: 我一開始看到這題,感覺他像可以用Greedy解法解的問題,然後又想他是III,所以他也可以用圖呈現? 感覺需要先將課程依照期限,由小排到大。 後來查找了...

2021-09-22 ‧ 由 細枝 分享
DAY 8

Uva 10305. Ordering Tasks

    思路: 因為是看筆記教到Kahn's Algorithm,直接練習題,所以沒什麼思路不思路,直接按照算法實作。    程式碼 #include &lt...

2021-09-23 ‧ 由 細枝 分享
DAY 9

今天不寫題,來看Half-Dive 資訊:3

廢話不多說,上(別人的)影片 Half-Dive是由Diver-X設計的,是日本的公司,他們預計從今年11月開始募資 超過 10 層的鏡片還進行可變焦的光...

2021-09-24 ‧ 由 細枝 分享
DAY 10

Leetcode: 1971. Find if Path Exists in Graph

思路 用dps從start點走一遍,然後檢查end點有沒有finish。 程式碼 class Solution { public: bool valid...

2021-09-25 ‧ 由 細枝 分享