传统数据结构和算法 - 专题

投稿

收录了7篇文章 · 3人关注

poj3984(BFS且记录路径)
kuangbin带你飞专题:poj3984这是一道bfs入门题，唯一不同的是需要对bfs的路径进行记录，所以用stl中的队列无法保存历史值，故采...

42fighting 0 0
topcoder srm 144 div1 BinaryCode(300 points)
这道题作为300分的水题，直接暴力就可以过了，题意是给你一个01串s，可以通过t[i] =s[i-1] + s[i]+ s[i+1]，得到一个新...

mtl6906 0 0

poj3278(BFS)
kuangbin带你飞专题:poj3278题目含义：给你N，M，用N-1，N+1，N2的三种方式找出经过若干次跳跃变为M的最小次数。例如5->1...

42fighting 0 0
poj2251(bfs)
kuangbin带你飞搜索专题:poj2251这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉，此题从二维拓展到三维...用队列模拟bf...

42fighting 0 1
hdu1257(最长上升子序列)
题目链接：kuanbin带你飞基础dp专题:hdu1257这是一道经典的LIS题目。一句话可以概括这道题目的变形：最长上身子序列的长度等于不下降...

42fighting 0 0
hdu1029（简单stl运用）
题目链接：kuangbin带你飞:基础dp专题hdu1029这道题放在了基础dp专题，我觉得就是简单的C++的stl运用。题意就是求出一个数列中...

42fighting 0 0
poj1321（简单的dfs）
(最近在做kuangbin带你飞专题)问题链接：棋盘问题这是一道入门dfs的题目，以为n的比较小，所以完全可以用dfs的方法通过这一道题。我们先...

42fighting 0 0