搜索题集

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)
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)
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——BFS+DFS(保存路径)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值