摘要： 直接FLOYD即可，但是WA了好几次，发现犯了低级错误！三个FOR循环顺序不能乱换!必需先枚举中间经过的点，后俩个随意。。。#include#include#includeusing namespace std;double a[1002][1002];int main(){ int n; ... 阅读全文

摘要： 英语能力差！百度的题意才读懂！就是一个判断有无负环的题。SPFA即可。，注意重边情况！！#include //判断有无负环，spfa#include#include#includeusing namespace std;int mark[503];int a[503][503];int d[50... 阅读全文

摘要： hash？判重，是否一样？相等？等式！没有想到，这次题做玩后，学到了HASH这一功能！当数据量在数组允许大小范围内时候即可！判断等式俩边是否相等，从而获得解的个数！从复杂度，n*m*k****,降到 2*....，本题从n^4，降到：2*n^2;#include#includeusing names... 阅读全文

摘要： 开始时候只用了BFS，显然超时啊，必然在结构体里加一个数组什么的判重啊，开始用的一个BOOL数组，显然还是不行，复杂度高，每次都要遍历数组来判重；后百度之，学习了二进制状态压缩，其实就用一个二进制数来表示当前状态，然后就可以用简单快速位运算来操作了。#include#include#include... 阅读全文

摘要： 开始时候有点怕， 感觉什么也不会，不过静下来思考思考也就想出来了，一个简单的BFS即可，但是由于队列没有重判，一直爆队列（MLE！）下次一定要注意！（bfs第一次到达便最优？）#include#include#include#includeusing namespace std;int a[52][... 阅读全文

摘要： 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = Sπ请编程对给出的N和M，找出蛋糕的制... 阅读全文

摘要： 2243是骑士问题，八个格子的，BFS，因为要最短路经，所以没有用A*,A*跑不出来，太慢了，因为要搜索到所有解啊！一直更新最优，而BFS，一层一层搜索，第一次得到的便是最短的了！300格子，标记的话，BFS遍历所有时间复杂度也算可以！500MS过！稍微剪枝即可！时间注意!要标记每层已经走过的情况时... 阅读全文

摘要： 12号到今天共研究八数码问题poj1077，首先用的是普通BFS，遇到很多问题，开始用一个二级指针作为结构成员，知道了二级指针与二维数值名的不同！http://write.blog.csdn.net/postedit！讲得不错。发现自己代码能力渣死！进入正题，用BFS过不了，先学习了八数码问题有解条... 阅读全文

摘要： //发现dfs除了搜索功能外的其他功能，他本身是一种序列，这个题恰是“先序”的下一个（合法范围内）序列！#include#include#includeusing namespace std;struct state { string s; int sum_0; int... 阅读全文

摘要： #include#include#includeusing namespace std;int a[10][10];int state_time[10][10];int f[4][2]={0,1,0,-1,1,0,-1,0};struct state{ int x,y; int time... 阅读全文