競爭性程式設計( Competitive Programming )的圖論演算法(2022)

Contents

學習電腦科學與數學中的圖論演算法( Graphs Algorithms )，理論+實踐編寫程式碼，掌握競爭性程式設計問題!

從這 23 小時的課程，你會學到

圖形基礎知識，應用
BFS, DFS, 連線的部分
最短路徑 – Dijkstra, Bellman, Floyd Warshall
旅行推銷員問題–帶位元遮罩( Bitmasks )的DP
拓撲學排序，強連線元件
交叉集聯合，最小跨度樹，Prim’s & Kruskal
高階圖形，尤拉旅行，樹
網路流程、LCA、銜接點
競爭性程式設計的圖形
80個以上的競爭性程式設計問題
C++ 和 Java 的完整程式碼庫
程式設計練習的解決方案

要求

熟悉基本的資料結構
有編寫/理解程式碼的能力
有解決問題的經驗

課程說明

歡迎來到《競爭性程式設計的圖論演算法》–為競爭性程式設計師、軟體工程師和電腦科學學生提供的最詳細的圖論專業課程

對於軟體工程師來說，圖形 ( Graphs )是一個相當重要的話題，既可以用於學術和線上競賽，也可以用於解決現實生活中的挑戰。圖形演算法是許多流行的應用程式的基礎，如 Google 地圖，社交媒體應用程式，如Facebook，Instagram，Quora，LinkedIn，電腦視覺應用程式，如影象分割，在編譯時解決相依性，供應鏈中的車輛路由問題等等。本課程提供了電腦科學中圖論演算法的詳細概述，同時還提供了所有演算法在 C++ 中的實踐。不僅如此，你還會得到80多個有競爭性程式設計練習問題，以練習和測試你的技能

這個全面的課程是由 Prateek Narang 和 Apaar Kamal 教授的，他們是 Google 的軟體工程師，在過去5年多的時間裡，他們已經教過成千上萬的學生學習競爭性程式設計。這門課程價值數千美元，但 Coding Minutes 為你提供的這門課程只需原價的一小部分! 這是一個以行動為導向的課程，我們不只是深入研究理論，而是透過建立實施演算法和解決問題，專注於實踐方面。有超過 95 個高品質的影片講座，易於理解的解釋，這是有史以來最詳細和最強大的圖形演算法課程之一。

課程從最基本的如何在電腦上儲存和表示圖形開始，然後深入到解決問題的流行演算法和技術。該課程分為兩部分。

第一部分圖論要點

圖形的表示方法
流行的遍歷法–BFS 和 DFS
迴圈檢測–加權和非加權圖形
拓撲排序和有向無環圖形
交叉集聯合、路徑壓縮和等級聯合
最小生成樹–Prim’s & Kruskal’s
最短路徑 – BFS, Dijkstra’s, Bellman Ford, Floyd Warshall
旅行推銷員問題，最小成本哈密爾頓迴圈

第二部分圖論高階

洪水填充( Flood Fill )
多源BFS
DFS & Backedges
SCC 和 Kosaraju 的演算法
尤拉旅行
LCA
樹
銜接點和橋樑
網路流程

第二部分推薦給那些想深入研究競爭性程式設計和參加比賽的程式設計師。對於大多數學生來說，第一部分足以理解圖形中最基本的概念和技術。

我們特別感謝我們的問題設定者，來自德里理工大學的 Siddharth Singhal 和 Rajdeep，他們幫助我們為這個課程製作了完整的問題集。

那麼你還在等什麼呢？今天就報名，開始你對圖論的深入研究吧!

目標受眾

具有基本程式設計經驗的中級-高階程式設計師
攻讀電腦科學或相關領域的大專/大學學生
對圖論有深入研究的熱情的程式設計師
有競爭力的程式設計師，希望在線上程式設計比賽中取得優異成績

講師簡介

Prateek Narang Google 的軟體工程師和程式設計指導員

Prateek 是受歡迎的程式設計講師和王牌軟體工程師，目前在 Google 工作，並建立了Coding Minutes，以低廉的價格帶來高品質的課程。他以其驚人的簡化解釋而聞名，使每個人都愛上了程式設計。他有超過5年的教學經驗，並在過去的課堂培訓和線上課程中培訓了超過50,000名學生，在一個受歡迎的訓練營。他的專長是問題解決、演算法、競爭性程式設計和機器學習。他在 prateeknarang 簡歷中的互動式 Mario 風格受到大家的喜愛。他的許多前學生現在都在頂尖產品公司工作，如蘋果、谷歌、亞馬遜、PayTm、微軟、Flipkart、三星、Adobe、DE Shaw、Codenation、Arcesium等。

Apaar Kamal Google 軟體工程師

熱衷於競賽的程式設計師，具有出色的解釋能力。曾與三星和Zomato合作。他是谷歌的一名軟體工程師。在ICPC、Kickstart和其他程式設計比賽中擁有很高的評分和排名的正規競技程式設計師。他在 codeforces 上被評為大師，在codechef 上被評為6*。他總是熱衷於教授和解釋不同的演算法，有2年多指導全球各地學生的經驗。動態程式設計和圖，是他最喜歡的主題。

Coding Minutes 袖珍的方式與專家一起學習!

Coding Minutes 提供一流的學習內容和緊缺的程式設計技能，涵蓋程式語言、資料結構和演算法、競爭性程式設計、機器學習和全端 Web 開發。我們的行業審查課程是關於線上專業課程的組織，涵蓋了各種技術主題的廣度和深度。我們所有的課程都非常實用，包括影片講座、程式設計挑戰、專案檔案和令人耳目一新的學習體驗。