未完成~【POJ搜索】

记录一个菜逼的成长。。

PS:做搜索时，是选择深搜还是广搜又或者结合在一起，真的很重要。。
bfs:
1.给操作，求操作数
2.求最短路径。

poj3414（BFS） http://poj.org/problem?id=3414
题目大意：
有两个容量为A,B的罐，有三种操作（实际上有六种），问能否使得其中的一个罐装满C容量。
http://blog.csdn.net/oranges_c/article/details/52886722

poj1753（位压缩+BFS） http://poj.org/problem?id=1753
题目大意：
有一个4*4棋盘，棋子一面白，一面黑，问变为全黑或全白的最少操作数。
http://blog.csdn.net/oranges_c/article/details/52886777

poj1426(搜索+打表) http://poj.org/problem?id=1426
题目大意：
给你一个n ，求是的n的倍数并且只有0和1组成的数，数不唯一，输出任意一个。
http://blog.csdn.net/oranges_c/article/details/52887137

poj1321(dfs) http://poj.org/problem?id=1321
http://blog.csdn.net/oranges_c/article/details/52891091

poj2251(bfs) http://poj.org/problem?id=2251
题目大意：
给你l,r,c,分别代表地下层的层数和每层的行数和列数。问S能否走到E，如果能则输出最短步数，否则输出”Trapped!”.
http://blog.csdn.net/oranges_c/article/details/52891730

poj3050(基础dfs) http://poj.org/problem?id=3050
题目大意：
给你5*5的矩阵，问能组成多少个不同的六位数，数字可以重复走。

poj3278(BFS) http://poj.org/problem?id=3278
题目大意：
给你一个n和k，有两种操作，求到达k的操作数。

poj3126(BFS) http://poj.org/problem?id=3126
题目大意：
给你两个四位数的素数n和m，每次只能变换一位，且变换后的数还是素数，问从n变换到m的最少变换次数。

PS：这题貌似不是搜索。。貌似也可以用高斯消元求解。。
抄的书上的代码。
poj3279(开关问题) http://poj.org/problem?id=3279
题目大意：
有M行N列的矩阵，翻转一个格子的同时，它的上下左右都会翻转，问全部变为0的最小字典序答案，输出翻转矩阵（1表示翻转）。
http://blog.csdn.net/oranges_c/article/details/52903237