摘要：
/* POJ 3278 Catch That Cow 简单BFS */ #include <cstdio> #include <queue> #include <cstring> using namespace std; const int maxn = 100005; bool visit[max 阅读全文
posted @ 2015-12-19 02:00
tan90丶
阅读(141)
评论(0)
推荐(0)
摘要：
/* POJ 3984 迷宫问题 BFS */ #include <cstdio> int mapn[5][5]; int x[100], y[100], pre[100]; int front = 0;//队首 int rear = 1;//队尾指向首元素的后一位 int dx[4] = { 1, 阅读全文
posted @ 2015-12-18 12:24
tan90丶
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666 阅读全文
posted @ 2015-12-17 18:51
tan90丶
阅读(144)
评论(0)
推荐(0)
摘要：
/* Floyd算法 */ /************************************************************************ Floyd算法的核心可用以下代码表示 for (int k = 0; k < n; ++k){ for (int i = 0 阅读全文
posted @ 2015-12-16 00:03
tan90丶
阅读(151)
评论(0)
推荐(0)
摘要：
Bellman-Ford算法通过对边进行松弛操作来渐进地降低从源结点到其他结点的最短路径 每次循环：对所有的边进行松弛操作 循环次数：共循环n-1次（n为顶点数） 故时间复杂度： O(VE) /* Bellman-Ford算法 以边为存储结构 */ #include <cstdio> #includ 阅读全文
posted @ 2015-12-15 22:51
tan90丶
阅读(218)
评论(0)
推荐(0)
摘要：
快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 稳定性：快速排序是不稳定的排序 时间复杂度： 最好：O(nlogn) 最差：O(n^2) 辅助空间：O(logn) ~ O(n) 阅读全文
posted @ 2015-12-13 22:20
tan90丶
阅读(195)
评论(0)
推荐(0)
摘要：
Dijkstra算法适用于边权值为正的情况，可用于计算正权图上的单元最短路。 其伪代码如下： 设d[v0] = 0, 其他d[i] = INF 循环n次{ 在所有未标号的结点中，选取d值最小的结点x 给结点x加上永久标号 对于从x出发的所有边，执行松弛操作。 } //松弛操作的伪代码如下： RELA 阅读全文
posted @ 2015-12-13 22:10
tan90丶
阅读(318)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2553 DFS+回溯 /* HDU 2553 N皇后问题 经典回溯 */ #include <cstdio> #include <cstring> const int maxn = 15; int cn 阅读全文
posted @ 2015-12-13 21:54
tan90丶
阅读(114)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2072 普通解法： /* HDU 2072 单词数 字符串处理 */ #include <cstdio> //C语言改成stdio.h即可 #include <cstring> //C语言改成string 阅读全文
posted @ 2015-12-13 21:42
tan90丶
阅读(244)
评论(0)
推荐(0)
摘要：
HDU 1241 题目大意：给定一块油田，求其连通块的数目。上下左右斜对角相邻的@属于同一个连通块。 解题思路：对每一个@进行dfs遍历并标记访问状态,一次dfs可以访问一个连通块，最后统计数量。 /* HDU 1241 Oil Deposits 入门DFS */ #include <cstdio> 阅读全文
posted @ 2015-12-13 21:36
tan90丶
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号