搜索
文章平均质量分 75
巧奇
我不低调,所以这里有介绍
展开
-
POJ 1321 || 棋盘问题 (dfs + 优化
“#”可放置旗子,“.”不可放置。 DFS深搜一下就好了。题目真的很简单粗暴,为什么我一开始还想用排列组合。。 问有多少中旗子摆放的方案数目,就是旗子可以摆出多少中图形,旗子顺序随意。 从第一行顺序开始往下搜索,注意,第一个放旗子的行数之后,剩下的行数肯定要比剩下的旗子数多或者等于。 不然剩下的没地方放了,也没有搜索的必要性了。 开一个bool f[M] 来记录列的状态,fals原创 2015-03-04 11:35:12 · 615 阅读 · 0 评论 -
POJ 3984 || 迷宫问题 (bfs
BFS搜索,1 表示墙壁, 0 代表可走。 一共有25个格子,每个各自有四个方向,讲每个格子分割看成每个小迷宫的第一步,那么就有100个第二步。 将这些状态保存下来,并保存此状态的前一个状态,用于走出最短路径~ 让我再呐喊一下,最短路径用BFS!!最短路径用BFS~~! PS:元宵快乐 !!!敲代码快乐!!! #include #include #include #include #in原创 2015-03-05 20:16:42 · 519 阅读 · 0 评论