傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)和算法 - 專題

投稿

收錄了7篇文章 · 3人關(guān)注

poj3984(BFS且記錄路徑)
kuangbin帶你飛專題:poj3984這是一道bfs入門題撤蟆，唯一不同的是需要對(duì)bfs的路徑進(jìn)行記錄，所以用stl中的隊(duì)列無法保存歷史值堂污，故采...

42fighting 0 0
topcoder srm 144 div1 BinaryCode(300 points)
這道題作為300分的水題家肯，直接暴力就可以過了，題意是給你一個(gè)01串s盟猖，可以通過t[i] =s[i-1] + s[i]+ s[i+1]讨衣，得到一個(gè)新...

mtl6906 0 0

poj3278(BFS)
kuangbin帶你飛專題:poj3278題目含義：給你N，M扒披，用N-1值依，N+1圃泡，N2的三種方式找出經(jīng)過若干次跳躍變?yōu)镸的最小次數(shù)碟案。例如5->1...

42fighting 0 0
poj2251(bfs)
kuangbin帶你飛搜索專題:poj2251這是一道三維bfs裸題..二維的最短路徑相信大家都很熟悉，此題從二維拓展到三維...用隊(duì)列模擬bf...

42fighting 0 1
hdu1257(最長上升子序列)
題目鏈接：kuanbin帶你飛基礎(chǔ)dp專題:hdu1257這是一道經(jīng)典的LIS題目颇蜡。一句話可以概括這道題目的變形：最長上身子序列的長度等于不下降...

42fighting 0 0
hdu1029（簡單stl運(yùn)用）
題目鏈接：kuangbin帶你飛:基礎(chǔ)dp專題hdu1029這道題放在了基礎(chǔ)dp專題价说，我覺得就是簡單的C++的stl運(yùn)用。題意就是求出一個(gè)數(shù)列中...

42fighting 0 0
poj1321（簡單的dfs）
(最近在做kuangbin帶你飛專題)問題鏈接：棋盤問題這是一道入門dfs的題目风秤，以為n的比較小鳖目，所以完全可以用dfs的方法通過這一道題。我們先...

42fighting 0 0