課程內(nèi)容

USACO金組比賽

1、預(yù)計(jì)配套100個(gè)小時(shí)課后練習(xí)

2、數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)階

3、圖的遍歷 - DFS

4、圖的遍歷 - BFS

5、最小生成樹 - 1 (Kruskal算法)

6、最小生成樹 - 2 (Prim算法)

習(xí)題課

1、活動(dòng)網(wǎng)絡(luò) - AOV網(wǎng)絡(luò)

2、活動(dòng)網(wǎng)絡(luò) - AOE網(wǎng)絡(luò)

并查集

1、最短路徑 - 1（Dijkstra 算法）

2、最短路徑 - 2 (Bellman-Ford 算法)

3、最短路徑 - 3 (SPFA 算法)

4、最短路徑 - 4 (Floyd算法)

習(xí)題課

1、動(dòng)態(tài)規(guī)劃 - 1 （入門篇）

2、動(dòng)態(tài)規(guī)劃 - 2 （進(jìn)階篇）

3、動(dòng)態(tài)規(guī)劃 - 3 （總結(jié)篇）

習(xí)題課

1、字符串-提高篇（1）

2、字符串-提高篇（2）

習(xí)題課

美國(guó)計(jì)算機(jī)奧賽是由聯(lián)合國(guó)教育、科學(xué)及文化組織 (UNESCO) 發(fā)起主辦的國(guó)際中學(xué)生計(jì)算機(jī)學(xué)科能力學(xué)術(shù)活動(dòng)。自1989年起，每年9月舉行一次，目前已經(jīng)成為美國(guó)最重要的國(guó)際編程和計(jì)算機(jī)科學(xué)學(xué)術(shù)活動(dòng)之一。參賽選手主要是高中生，在計(jì)算機(jī)科學(xué)方面表現(xiàn)優(yōu)異者還可以被免試錄取。比賽包括算法、數(shù)據(jù)結(jié)構(gòu)以及編程等內(nèi)容，選手們可以使用多種程序語(yǔ)言編寫代碼，以解決實(shí)際問(wèn)題。參賽隊(duì)員還可以選擇參加國(guó)際奧林匹克學(xué)術(shù)活動(dòng)、希望杯等美國(guó)國(guó)內(nèi)和國(guó)際賽事。美國(guó)計(jì)算機(jī)奧賽是美國(guó)高中學(xué)生參加的最重要的學(xué)術(shù)活動(dòng)，為高中生提供了一個(gè)與來(lái)自世界各地最優(yōu)秀學(xué)生交流學(xué)習(xí)的機(jī)會(huì)，促進(jìn)了學(xué)生們對(duì)編程和計(jì)算機(jī)科學(xué)領(lǐng)域最新進(jìn)展與技術(shù)的理解。