会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雅歌不会编代码
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年4月5日
codevs1026
摘要: 题目连接:http://codevs.cn/problem/1026/思路:这道题网站吧它归为了广搜 可我广搜学的真的不怎么样 然后我就用深搜写的 感觉深搜也是很简单的我们从起点开始用一个顺序然后一直找一直找直到碰到障碍或者碰到小镇的墙壁就可以换方向了 如果无路可走那么就返回最终要的一点是 千万别忘...
阅读全文
posted @ 2015-04-05 22:17 雅歌不会编代码
阅读(165)
评论(0)
推荐(0)
编辑
code1018
摘要: 题目连接:http://codevs.cn/problem/1018/思路:其实就是一道深搜的题 不过很难写因为都是字母 需要用到很多函数下面看代码:代码中给了许多注释#include #include #include #include #includeusing namespace std;in...
阅读全文
posted @ 2015-04-05 22:09 雅歌不会编代码
阅读(322)
评论(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 雅歌不会编代码
阅读(86)
评论(0)
推荐(0)
编辑
poj1861
摘要: 题目连接:http://poj.org/problem?id=1861题目的意思就是找最小生成树那我们选择kruskal算法 我先来说一下kruskal算法:假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造最小生成树的过程为:先构造一个只含 n 个顶点,而边集为空...
阅读全文
posted @ 2015-04-05 21:58 雅歌不会编代码
阅读(104)
评论(0)
推荐(0)
编辑
深搜和广搜
摘要: 先说说这个神秘的深搜:前几天我心中的大牛给我讲了深搜感觉还是挺简单的,可大牛告诉我深搜深搜深的让你不知道怎么搜我们也是从一道题来看:n的全排列比如说3的全排列123213321这就是全排列 在没学过深搜的时候我们会用for循环来做这道题 但是如果n很大的时候就不行了所以我们就一定要深搜了 其实在我...
阅读全文
posted @ 2015-04-05 20:57 雅歌不会编代码
阅读(365)
评论(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 雅歌不会编代码
阅读(373)
评论(0)
推荐(0)
编辑