上一页 1 ··· 9 10 11 12 13 14 下一页
摘要: 直接FLOYD即可,但是WA了好几次,发现犯了低级错误!三个FOR循环顺序不能乱换!必需先枚举中间经过的点,后俩个随意。。。#include#include#includeusing namespace std;double a[1002][1002];int main(){ int n; ... 阅读全文
posted @ 2014-01-21 19:54 天羽屠龙舞 阅读(150) 评论(0) 推荐(0)
摘要: 英语能力差!百度的题意才读懂!就是一个判断有无负环的题。SPFA即可。,注意重边情况!!#include //判断有无负环,spfa#include#include#includeusing namespace std;int mark[503];int a[503][503];int d[50... 阅读全文
posted @ 2014-01-21 12:08 天羽屠龙舞 阅读(230) 评论(0) 推荐(0)
摘要: hash?判重,是否一样?相等?等式!没有想到,这次题做玩后,学到了HASH这一功能!当数据量在数组允许大小范围内时候即可!判断等式俩边是否相等,从而获得解的个数!从复杂度,n*m*k****,降到 2*....,本题从n^4,降到:2*n^2;#include#includeusing names... 阅读全文
posted @ 2014-01-21 10:21 天羽屠龙舞 阅读(120) 评论(0) 推荐(0)
摘要: 开始时候只用了BFS,显然超时啊,必然在结构体里加一个数组什么的判重啊,开始用的一个BOOL数组,显然还是不行,复杂度高,每次都要遍历数组来判重;后百度之,学习了二进制状态压缩,其实就用一个二进制数来表示当前状态,然后就可以用简单快速位运算来操作了。#include#include#include... 阅读全文
posted @ 2014-01-20 21:38 天羽屠龙舞 阅读(110) 评论(0) 推荐(0)
摘要: 开始时候有点怕, 感觉什么也不会,不过静下来思考思考也就想出来了,一个简单的BFS即可,但是由于队列没有重判,一直爆队列(MLE!)下次一定要注意!(bfs第一次到达便最优?)#include#include#include#includeusing namespace std;int a[52][... 阅读全文
posted @ 2014-01-18 19:05 天羽屠龙舞 阅读(191) 评论(0) 推荐(0)
摘要: 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q = Sπ请编程对给出的N和M,找出蛋糕的制... 阅读全文
posted @ 2014-01-17 18:43 天羽屠龙舞 阅读(214) 评论(0) 推荐(0)
摘要: 2243是骑士问题,八个格子的,BFS,因为要最短路经,所以没有用A*,A*跑不出来,太慢了,因为要搜索到所有解啊!一直更新最优,而BFS,一层一层搜索,第一次得到的便是最短的了!300格子,标记的话,BFS遍历所有时间复杂度也算可以!500MS过!稍微剪枝即可!时间注意!要标记每层已经走过的情况时... 阅读全文
posted @ 2014-01-16 18:03 天羽屠龙舞 阅读(165) 评论(0) 推荐(0)
摘要: 12号到今天共研究八数码问题poj1077,首先用的是普通BFS,遇到很多问题,开始用一个二级指针作为结构成员,知道了二级指针与二维数值名的不同!http://write.blog.csdn.net/postedit!讲得不错。发现自己代码能力渣死!进入正题,用BFS过不了,先学习了八数码问题有解条... 阅读全文
posted @ 2014-01-16 16:44 天羽屠龙舞 阅读(244) 评论(0) 推荐(0)
摘要: //发现dfs除了搜索功能外的其他功能,他本身是一种序列,这个题恰是“先序”的下一个(合法范围内)序列!#include#include#includeusing namespace std;struct state { string s; int sum_0; int... 阅读全文
posted @ 2013-12-12 20:46 天羽屠龙舞 阅读(127) 评论(0) 推荐(0)
摘要: #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... 阅读全文
posted @ 2013-11-28 19:11 天羽屠龙舞 阅读(155) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 下一页