会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雅歌不会编代码
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
1
2
3
下一页
2015年4月6日
算法入门心得
摘要: 最近看了刘汝佳写的算法入门经典 感觉自己的基础实在太烂了 所以总结了一些我们比较容易犯的错误给大家看看(大牛就不要看了O(∩_∩)O)1.浮点数:两个整数计算的是浮点数的时候一定要把整数先化为浮点数 5-0.1计算机先把5变5.0之后再进行计算的2.异或运算:这个是个很神秘的东西如果要在一个数组中找...
阅读全文
posted @ 2015-04-06 19:14 雅歌不会编代码
阅读(105)
评论(0)
推荐(0)
编辑
codevs1295
摘要: 题目连接:http://codevs.cn/problem/1295/这道题的看上去很简单只要深搜然后去改变他的横竖和左右斜线的标志值然后就可以去搜索下一个点了 但是这样需要搜索很多的点n的平方个点 在网上看了大牛的代码 真是茅塞顿开 其实这里有一个很简单的方法来判断左右斜线 在左斜线的点y...
阅读全文
posted @ 2015-04-06 10:32 雅歌不会编代码
阅读(147)
评论(0)
推荐(0)
编辑
codevs1116
摘要: 题目连接:http://codevs.cn/problem/1116/这道题也是一道深搜的题 思路就是从第一个点开始搜索然后进行判断看这个颜色能不能添如果能添就继续下一个点 一样解释在代码中写了很多 下面看代码#include#includeint n;struct node{ int n...
阅读全文
posted @ 2015-04-06 10:09 雅歌不会编代码
阅读(122)
评论(0)
推荐(0)
编辑
codevs1099
摘要: 题目连接:http://codevs.cn/problem/1099/很明显这是一道广搜的题 我们的思路就是 左右开攻 从两面向中间转化 然后把转化后的字符串存到队列中 然后继续广搜我们用四个变量来储存我们搜索到队列中的哪个位置我们用head1和head2来表示我们队列中搜索到哪个位置 然后用ta...
阅读全文
posted @ 2015-04-06 09:55 雅歌不会编代码
阅读(342)
评论(0)
推荐(0)
编辑
2015年4月5日
codevs1026
摘要: 题目连接:http://codevs.cn/problem/1026/思路:这道题网站吧它归为了广搜 可我广搜学的真的不怎么样 然后我就用深搜写的 感觉深搜也是很简单的我们从起点开始用一个顺序然后一直找一直找直到碰到障碍或者碰到小镇的墙壁就可以换方向了 如果无路可走那么就返回最终要的一点是 千万别忘...
阅读全文
posted @ 2015-04-05 22:17 雅歌不会编代码
阅读(166)
评论(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 雅歌不会编代码
阅读(375)
评论(0)
推荐(0)
编辑
1
2
3
下一页