2015 年 6月 15 日随笔档案 - 小小八

2015年6月15日

摘要： DESCRIPTION:给你一个三维的迷宫。问你是否能从起点走到终点。如果能，输出最小步数。对我来说难得就是我没有想到怎么把他给你的三维图转换成map。恩。、好像解题报告上说。只要是这种的最短路都要用bfs。用dfs回很难。不太懂耶。>_#include#include#includeusing n... 阅读全文

posted @ 2015-06-15 23:44 小小八阅读(202) 评论(0) 推荐(0) 编辑

POJ 1611 并查集

摘要： 23333......简单的并查集模板。就是被并查集递归式路径压缩RE坑过。。。学习一下非递归式路径压缩。附代码：#include#include#include#define maxn 30100using namespace std;int fa[maxn];int n, m, k;void i... 阅读全文

posted @ 2015-06-15 20:48 小小八阅读(175) 评论(0) 推荐(0) 编辑

POJ 1753 bfs+位运算

摘要： T_T ++运算符和+1不一样。（i+1）%4忘带小括号了。bfs函数是bool型，忘记返回false时的情况了。噢。。。。debug快哭了。。。。。。DESCRIPTION:求最少的步骤。使得棋盘上的棋子全黑或者全白。奇数次相当于1次。偶数次相当于不翻。bfs用来求解最优问题。主要用来求距离初始状... 阅读全文

posted @ 2015-06-15 19:44 小小八阅读(266) 评论(0) 推荐(0) 编辑

公告