poj练习题的方法

Posted 2020-08-23

poj1010——邮票问题 DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
poj1088——滑雪 
poj1129——Channel Allocation 着色问题 dfs
poj1154——letters (dfs)
poj1164——USACO Section 2.1 The Castle - 简单的DFS...
poj1166——The Clocks
poj1184——聪明的打字员
poj1190——dfs(生日蛋糕)
poj1191——棋盘分割
poj1256——DFS
poj1321——棋盘问题 (dfs)                  AC
poj1471——dfs 搜索三角形
poj1501——dfs（找字符串）
poj1568——Find the Winning Move(极小极大搜索+alpha-beta剪枝)
poj1579——Function Run Fun 记忆化搜索
poj1655——Balancing Act (树形df…
poj1699——Best Sequence（dfs+剪…
poj1742——Coins
poj1753——Flip Game (枚举+dfs)                 AC
poj1847——Tram 优先队列+bfs
poj1903——Jurassic Remains 中途相遇法(枚举)
poj1915——第一个双向BFS
poj2157——Maze (bfs)
poj2192——DFS+剪枝
poj2251——三维BFS
poj2312——Battle City 优先多列+bfs
poj2362——搜索顺序和方法很重要..
poj2449——A*初步+ K短路
poj2641——图的最长路经..
poj2965——The Pilots (bfs+位运…
poj3037——Skiing (解法2:bfs+hea…
poj3126——Prime Path bfs
poj3131——Cubic Eight-Puzzle
poj3251——Big Square
poj3255——求两点间的第二短路
poj3256——Cow Picnic (dfs)
poj3317——Stake Your Claim（极大极小搜索+alpha-beta剪枝）
poj3373——Changing Digits
poj3620——Avoid The Lakes（DFS超水。。）
poj3628——Bookshelf 2 (dfs)
poj3633——Copying DNA
poj3635——Full Tank? (bfs+优先队列)
poj3740——Easy Finding
poj3984