图
文章平均质量分 67
Allianzcortex
这个作者很懒,什么都没留下…
展开
-
uva_572_八连块_图论_DFS搜索
传送门:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=513g在刘汝佳的《算法艺术》第二版上看到了这道题,一早上起来拿这道题热身,AC过。思路:八连块,那么就是从(-1,0,1),(-1,0,1)上选取欧几里得集合后再去原创 2014-12-19 08:52:26 · 634 阅读 · 0 评论 -
hdu_1285_拓扑排序_
开始的代码:#include#include#include#includeusing namespace std;const int maxn=1000;//算法的思想自己已经了解了,那么先按照最基本的it来实现int map[maxn][maxn];int in[maxn];int visit[maxn];//定义入度int main(void){ int n,m原创 2014-12-30 11:17:28 · 459 阅读 · 0 评论 -
hdu_1016_素数圈
这道题本来是要考验DFS的,但自己偷懒用STL写,果然TLE,明天再继续完成。#include#include#include#include#includeusing namespace std;const int maxn=1000;int prime(int n){ for(int i=2;i<=sqrt(float(n));i++) if(n%i=原创 2014-12-15 20:59:54 · 670 阅读 · 0 评论 -
hdu_2544_路口最短距离_最短路_dijkstra
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2544解题思路:题意已经非常明显了,这道题用来检测自己对最短路的理解和代码的熟悉程度,早起热身,一次AC。现在看来属于很水的题。代码如下:#include#include#includeusing namespace std;const int maxn=1000;const int I原创 2014-12-30 09:07:11 · 448 阅读 · 0 评论 -
hdu_1874_畅通工程_最短路_dijkstra
!!!先附上一开始写的代码,测试用例没有问题,但你发现为什么它一直通不过了吗?#include#include#includeusing namespace std;const int maxn=1000;const int INF=999999;int n,m;int map[maxn][maxn];int dist[maxn];void dijkstra(int s原创 2014-12-29 20:37:06 · 321 阅读 · 0 评论 -
并查集详解_兼_hdu_1232_畅通工程
并查集是一个非常巧妙的数据结构,将一系列输入的数据划分为多个不同的部分,从而进行相应的后续处理。自己在学习并查集之前也实现过这种类型,不过没有进行压缩,时间复杂度很大。对于并查集的讲解,试着自己给自己讲一遍,觉得自己的理解还是挺清楚的,但要写博文的话实在太费时间了,暂时放弃。推荐大家看并查集讲解,作者的代码写的非常清楚,讲解也很有趣。传送门:http://acm.hdu.e原创 2014-12-21 09:21:44 · 576 阅读 · 0 评论 -
hdu_1233_畅通工程再续_最小生成树_kruscal_prim
本来差点都要放入”存疑“归档了,午休之后回来仔细检查一下代码,发现测试用例”1 1 2 6“通不过,结果是因为自己在遍历边时用的是for(i=0;i每个人写代码一段时间后都会有固定的规范,比如这道题用并查集+kruscal就看到多种写法,有的人是多不喜欢main()里面的函数啊。Kuruscal代码如下:#include#include#includeusing namesp原创 2014-12-27 14:31:53 · 536 阅读 · 0 评论 -
hdu_1072_nightmare_BFS_用时间来限定
代码来自于别人,自己写怎么都AC不过,明早一早要看的内容://HDU1072 Nightmare//http://acm.hdu.edu.cn/showproblem.php?pid=1072//这道题和别的bfs不一样的是它有一个还原点的设置,所以在标记用过的点时//不能单单以坐标为标准,还要有这一点的时间#include#includeusing namespace std;原创 2014-12-19 21:50:11 · 345 阅读 · 0 评论 -
hdu_1313_黑红格子问题_DFS_BFS_水
很基础的一道题,和油田问题有很多相似之处。思路见代码1.DFS深度搜索:#include#include#include#includeusing namespace std;const int maxn=1000;char map[maxn][maxn];int vis[maxn][maxn];int sx,sy;int n,m;void dfs(int x,i原创 2014-12-19 15:04:23 · 768 阅读 · 0 评论 -
hdu_1878_欧拉回路_并查集
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1878对于无向图来说,判断是否存在欧拉回路,即是否存在一个回路,每个边只走一次就可以遍历所有的边,且不重复。充要条件为: ①不存在度数为奇树的点 ②存在一条联通路径对于第一点:我们在每输入一条边的时候,都将对应的两点度数++,最后进行判断。对于第二点:用并查集来解决,因为如果存在一条路径的原创 2015-01-01 09:40:27 · 329 阅读 · 0 评论