CPE數學系

@ncuma-algorithm

課程

Public team

Joined on Mar 6, 2024

  • 排序與搜尋 複習 常用小工具 排序 內建排序 二分搜 複習 STL 最常用
     Like  Bookmark
  • 課程介紹簡報 上課用講義 統整 課程表 時間 上課內容 講義 簡報
     Like  Bookmark
  • Discord連結 課程、比賽、上課資訊等等都會通知在Discord 上課助教 馬沅辰 (DC: ama) 黃騏睿 (DC: 段祺瑞打斷奇瑞) 課程介紹 本門為帶領學生參加 CPE 檢定的課程
     Like  Bookmark
  • 編譯器選擇 C++ online GDB repl.it else (VScode) 一個完整的程式碼 截圖 2024-03-07 下午1.09.48 一個完整的程式碼 標頭檔
     Like  Bookmark
  • 這個是方便我們寫題目的好東西!! 安裝 CP editor 可以順便包 mingw (也會順便包到環境變數,安裝這個可能還比直接安裝mingw快??) CP editor 用過就回不去了!! (( 好看介面也是 寫題目的動力 )) 好處是不需要存檔也可以編譯!! 畫面好看!! 輸入輸出有方便的介面寫
     Like  Bookmark
  • 介紹 演算法不是程式語言。演算法是用來解決特定問題的方法與過程。 一個定義良好的計算方式,會包含單一,或一組完整的輸入,並且產生出一個值,或一組值作為輸出,如果所有輸出的值都是正確答案,則說明解決了問題。 例子 假設今天要解決一個問題是:「如何把芋頭和牛奶,做成芋頭牛奶」 將芋頭切塊蒸至熟透。 將芋泥蒸熟後先放入白糖攪拌均勻。
     Like 1 Bookmark
  • 介紹 演算法不是程式語言。演算法是用來解決特定問題的方法與過程。 一個定義良好的計算方式,會包含單一,或一組完整的輸入,並且產生出一個值,或一組值作為輸出,如果所有輸出的值都是正確答案,則說明解決了問題。 例子 假設今天要解決一個問題是:「如何把芋頭和牛奶,做成芋頭牛奶」 將芋頭切塊蒸至熟透。 將芋泥蒸熟後先放入白糖攪拌均勻。
     Like  Bookmark
  • STL STL(Standard Template Library)是C++的一個標準函式庫,用來提供許多常用得資料結構。他提供了許多類似陣列和鏈結串列的容器 vector list deque(雙端佇列) 以及用於操作這些容器的算法 sort
     Like  Bookmark
  • 複習 for int n = 100; for(int i = 0 ; i < n ; i++){ int x; cin >> x; } while 用法如下:
     Like  Bookmark
  • 複習 變數宣告: int a = 1; long long b = 2; char c = 'a'; double d = 2.564; // 不要用 float ! string e = "ABC"; bool ck = 0; //false 注意事項 請注意: int 範圍 (1e9) 如果超過請用 long long
     Like  Bookmark
  • 分治法內容 分治法介紹 複雜度 費式數列 結論 分治法 (Divide and Conquer) 分治是一種非常重要的演算法思維模式與策略,有很多重要的演算法都是根據分治的思維模式,例如快速排序法、合併排序法、快速傅立葉轉換(FFT)、矩陣乘法、整數乘法以及在一些在計算幾何的知名演算法都是分治的策略。 當碰到一個不曾見過的問題,分治往往是第一個思考的重點,因為分治的架構讓我們很容易找到比暴力要好的方法。
     Like  Bookmark
  • 測環境的時候可以使用手機的!!!! 如果遇到問題記得問考官(尤其是不小心切到輸入法) 建議 讀完題目,記得先寫下你的流程 不要太在意寫的分數,先以題數為主,如果一直卡請記得即使停損,換題,或者乾脆重寫 保持精神,前面有四題練習題,可以先試試看各種功能,不一定要解(可以只寫第一題就好),然後看一下第二題題目熟悉一下英文閱讀。 提醒 編譯器選擇 mingw (c++),也可以直接用 python 如果看完題目覺得用 python 比較好寫的話
     Like  Bookmark
  • CPE 題目檢討 前三題我只會講個大概,題目沒有很困難,可以自行練習 第一題 (給大家五分鐘看題目) https://cpe.cse.nsysu.edu.tw/cpe/file/attendance/problemPdf/10041.pdf 題目 沒有仔細看題目的話可能會被騙 (這我)
     Like  Bookmark
  • 修課表單 image 複習 (DSU) DP (動態規劃) 數論 (快速冪,模運算,費馬小定理,矩陣快速冪) DSU 併查集(英文:Disjoint-set data structure,直譯為不交集資料結構)是一種資料結構,用於處理一些不交集(Disjoint sets,一系列沒有重複元素的集合)的合併及查詢問題。
     Like  Bookmark
  • Introduction to Competitive Programming Classic DP Problems二進制分解 01背包 vs 無限背包 vs 有限背包 單調隊列 / 凸包優化 p-median problem Counting DP 爬樓梯
     Like  Bookmark
  • DFS/BFS Greedy DFS (深度優先搜尋 Depth-First-Search) BFS (廣度優先搜尋 Breadth-first search) DFS 深度優先搜尋 DFS 是一種用來搜尋一個樹或圖的演算法,每當走到一個節點,就會以那個節點為新起始點,往其中一邊搜尋到到底或下一個節點。當已經走遍節點其中一邊的所有可能,才會開始走節點的另外一邊。 圖示
     Like  Bookmark
  • Polygon https://oi-wiki.org/tools/testlib/generator/ Generater #include "testlib.h" #include <iostream> using namespace std;
     Like  Bookmark
  • HC01 https://ncuma-oj.math.ncu.edu.tw/problem/HC01 // input our data int dp[n+5] = {0}; dp[1] = 1, dp[2] = 1; for (int i = 2 ; i < n ; i++) dp[i+1] = (s[i] == s[i-2]) ? dp[i+1-2] + 1 : 1;
     Like  Bookmark
  • CP Editor image (PS 如果你只是想要 g++ 也可以用這個包好 XD) (可以隨身碟帶著走) https://cpeditor.org/zh_tw/download/ competitive companion https://chromewebstore.google.com/detail/competitive-companion/cjnmckjndlpiamhfimnnjmnckgghkjbl
     Like  Bookmark