21篇文章 · 33956字 · 4人關(guān)注
-
【圖論-最短路】Bellman-Ford算法 模版代碼
Bellman-Ford算法可以處理負(fù)權(quán)邊的最短路問題。下面以HDU2544為例子，展示代碼。 在每年的校賽里，所有進(jìn)入決賽的同學(xué)都會(huì)獲得一件很...
-
【算法篇-圖論】dijkstra
一、適用條件 單源最短路問題、非負(fù)權(quán)圖 二、算法思想 三、樸素的dijkstra（鄰接矩陣存圖） 時(shí)間復(fù)雜度分析 O（v*v）, 頂點(diǎn)的二次方 ...
-
【算法篇】二分圖匹配之匈牙利算法二分圖匹配，自然要先從定義入手，那么二分圖是什么呢？ 二分圖： 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設(shè)G=(V,E)是一個(gè)無(wú)向圖，如果...
-
【NOIP復(fù)賽篇】5、打表+枚舉的暴力方法
一、打表 有時(shí)候，我們需要對(duì)某個(gè)范圍內(nèi)的數(shù)據(jù)進(jìn)行判斷，判斷它是否符合某種條件，然后在接下來(lái)的很多次數(shù)據(jù)中，我們有可能會(huì)反復(fù)使用到這些判斷的結(jié)果。...
-
【NOIP復(fù)賽篇4】ACM/OI 對(duì)拍程序的寫法搞程序設(shè)計(jì)競(jìng)賽的同學(xué)很多時(shí)候都會(huì)因?yàn)閃A但苦苦找不到錯(cuò)誤數(shù)據(jù)而苦惱，雖然肉眼debug的能力也很重要，但有的時(shí)候一直手打數(shù)據(jù)測(cè)試兩三天也沒有必要...
-
【NOIP復(fù)賽篇3】文件輸入輸出和構(gòu)造數(shù)據(jù)在上篇文章 中，我們簡(jiǎn)單地提到過(guò)使用freopen的方式進(jìn)行文件的輸入輸出，這篇文章我們?cè)俳榻B一下其他幾種文件的輸入輸出方式，接著再談?wù)勅绾螛?gòu)造...
-
【語(yǔ)法篇】6、while循環(huán)一、while循環(huán) 1、for語(yǔ)句vs while語(yǔ)句 對(duì)于明確知道需要重復(fù)次數(shù)的事情，我們可以用for語(yǔ)句快速地實(shí)現(xiàn)，譬如我們輸出從1～10的...
-
【語(yǔ)法篇】5、for循環(huán)（二）一、篩選 在現(xiàn)實(shí)生活中，處處存在競(jìng)爭(zhēng)和篩選，古代人們從沙礫中淘金，也是一種篩選。所謂篩選，就是在某個(gè)范圍內(nèi)，將符合某種特定條件的東西遴選出來(lái)的過(guò)...
-
【語(yǔ)法篇】4、for循環(huán)（一）一、循環(huán) 大部分人孩提時(shí)的數(shù)學(xué)啟蒙都是從數(shù)數(shù)開始的，如果要我們編程讓計(jì)算機(jī)從1數(shù)到10，我們用輸出來(lái)替代數(shù)數(shù)，即是要將1到10依次打印出來(lái)，我們...
