摘要：
所谓的灌水问题，坑爹啊，为什么这题是在搜索的课件里，我郁闷了好久以下是资料的链接，还有我自己的代码http://blog.csdn.net/lipengyuan_fan/article/details/4369709倒水问题的经典形式是这样的： “假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。” 当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比照一下“毛估估”（我们可以假设壶是不透明的，而且形状也不同）；同样的，如果要把水从壶里倒进池塘里，一定要都倒光； 阅读全文
摘要：
郁闷呐，课件说是搜索题，结果搜了半天还是超时，看来剪枝的能力还是不行呀最后，悲剧的用简单的DP过的这题目用DP 的思想还是比较简单的#include<iostream>using namespace std;int n,height[100],max1;struct node{ int x,y,z,area; node(int _x=0,int _y=0,int _z=0):x(_x),y(_y),z(_z) { area=x*y; };}a[100];int cmp(const void* a1,const void *a2){ return (*(node*)a2).area- 阅读全文
摘要：
额，还是BFS，只不过分层进行而已，注意时空机部分的就好了真的好熟了呀，可是每次总有一些小错误要改好久郁闷呐#include<iostream>#include<queue>using namespace std;char map[2][10][10];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}},n,m,T;bool vis[2][10][10],flag;struct node { int x,y,z,cnt; node(int _z=0,int _x=0,int _y=0,int _cnt=0):z(_z),x(_x),y(_ 阅读全文