2015 年 4月 5 日随笔档案 - 雅歌不会编代码

codevs1026

摘要：题目连接：http://codevs.cn/problem/1026/思路：这道题网站吧它归为了广搜可我广搜学的真的不怎么样然后我就用深搜写的感觉深搜也是很简单的我们从起点开始用一个顺序然后一直找一直找直到碰到障碍或者碰到小镇的墙壁就可以换方向了如果无路可走那么就返回最终要的一点是千万别忘... 阅读全文

posted @ 2015-04-05 22:17 雅歌不会编代码阅读(175) 评论(0) 推荐(0)

code1018

摘要：题目连接：http://codevs.cn/problem/1018/思路：其实就是一道深搜的题不过很难写因为都是字母需要用到很多函数下面看代码：代码中给了许多注释#include #include #include #include #includeusing namespace std;in... 阅读全文

posted @ 2015-04-05 22:09 雅歌不会编代码阅读(324) 评论(0) 推荐(0)

poj2524

摘要：题目连接：题解：普通的并查集没什么特别的下面看代码#include#includeusing namespace std;int bin[50010];int findx(int x){ return x == bin[x]?bin[x]:(bin[x] = findx(bin[x]));... 阅读全文

posted @ 2015-04-05 22:00 雅歌不会编代码阅读(88) 评论(0) 推荐(0)

poj1861

摘要：题目连接：http://poj.org/problem?id=1861题目的意思就是找最小生成树那我们选择kruskal算法我先来说一下kruskal算法：假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造最小生成树的过程为：先构造一个只含 n 个顶点，而边集为空... 阅读全文

posted @ 2015-04-05 21:58 雅歌不会编代码阅读(109) 评论(0) 推荐(0)

深搜和广搜

摘要：先说说这个神秘的深搜：前几天我心中的大牛给我讲了深搜感觉还是挺简单的，可大牛告诉我深搜深搜深的让你不知道怎么搜我们也是从一道题来看：n的全排列比如说3的全排列123213321这就是全排列在没学过深搜的时候我们会用for循环来做这道题但是如果n很大的时候就不行了所以我们就一定要深搜了其实在我... 阅读全文

posted @ 2015-04-05 20:57 雅歌不会编代码阅读(381) 评论(0) 推荐(0)

并查集——向量偏移

摘要：让我们用一道题来说明这个问题吧题目连接：http://poj.org/problem?id=1182我们先不妨假设a与b是同类的时候偏移量为0a吃b的时候偏移量1a被b吃的时候偏移量为2 a的父亲节点为aa b的父亲节点为bb有了这个假设，那下面就能很方便解决这个问题了我们先查找给出节点的父亲节点... 阅读全文

posted @ 2015-04-05 20:35 雅歌不会编代码阅读(413) 评论(0) 推荐(0)

2015年4月5日