码迷,mamicode.com
首页 > 其他好文 > 详细

poj练习题的方法

时间:2016-12-13 16:10:28      阅读:252      评论:0      收藏:0      [点我收藏+]

标签:双向bfs   white   多列   blank   att   剪枝   三角形   棋盘问题   find   

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

poj练习题的方法

标签:双向bfs   white   多列   blank   att   剪枝   三角形   棋盘问题   find   

原文地址:http://www.cnblogs.com/liunx1109/p/6170147.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!