- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求AOE网的关键路径
AOE-网（Activity on Edge），即边表示活动的网。若在带权的有向无环图G中，顶点表示事件（Event），弧表示活动（Activity），权（Weight）表示持续的时间，则此有向图称为边表示活动的网，即AOE-网。AOE-网的用途：用来估算工程的完成时间分析关键路径的目的：辨别哪些是关键活动，以便争取提高关键活动的工效，缩短整个工期。#include
2013-06-26 17:22:06
1077
原创 各种排序算法
#includeusing namespace std;#define MAXSIZE 500typedef int KeyType;////定义关键字类型typedef char InfoType;struct RecType{ KeyType key;//关键字项 InfoType data;//其他数据项,类型为InfoType }R[MAXSIZE],R1[MAXS
2013-06-25 17:18:52
405
原创 二叉排序树
#includeusing namespace std;struct BSTree{ int key; BSTree *lchild,*rchild;};BSTree* SearchBST1(BSTree *t,int k)//二叉排序树的查找递归算法{ if(!t||k==t->key) return t; else { if(kkey) return Searc
2013-06-23 18:55:18
509
原创 基于邻接表存储的图的拓扑排序算法
#include #include #include #include using namespace std;#define MAXNODE 1000// 图中顶点的最大个数typedef int infotype;typedef int vertype;struct ArcNode//边节点类型{ int adjvex;//该边的终点编号 ArcNode *n
2013-06-17 14:41:26
3434
原创 Floyed算法求两点之间的最短路径
#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef int vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;//// 和顶点相关的其它信息，如顶点的度
2013-06-17 11:42:45
3286
转载 线段树（需离散化）之poj2528
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33094 Accepted: 9618DescriptionThe citizens of Bytetown, AB, could not stand that the candi
2013-06-07 15:54:58
754
转载 线段树之hdu1166
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27343 Accepted Submission(s): 11740Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2013-06-06 16:07:15
362
转载 线段树之Poj3264
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27508 Accepted: 12918Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2013-06-05 18:18:56
353
原创 线段树
#include using namespace std;#define MAXN 100struct Node{ int left,right,mid; int cover;//表示给数据是否存在}seg_tree[4*MAXN];//数组一般开到4倍长度void build(int l,int r,int num)//l,r为当前结点的左右端点，
2013-06-05 16:33:08
386
原创 基于邻接矩阵存储的图的最短路径问题（Dijkstra算法）
#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef int vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;//// 和顶点相关的其它信息，如顶点的度
2013-06-03 17:48:16
2831
原创 无向图欧拉回路的判定之hdu1878
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7726 Accepted Submission(s): 2731Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次
2013-06-02 15:31:53
511
原创 有向图欧拉通路的判定之hdu1116
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3782 Accepted Submission(s): 1210Problem DescriptionSome of the sec
2013-06-02 15:27:53
537
原创 二分图总结
概念：最小点覆盖：用最少的点覆盖所有的边最小支配集：用最少的点覆盖所有的点独立集：图中任意两个顶点都不相连的顶点集合。性质： 最大独立集+最小覆盖集=图中的所有顶点数最大匹配数=最小点覆盖最大匹配数：1，利用网络流中的最大流（时间复杂度高）2，匈牙利算法（时间复杂度低）
2013-06-02 15:14:15
526
转载 并查集判断图有无回路问题之hdu1272
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18371 Accepted Submission(s): 5601Problem Description上次Gardon的迷宫城堡小希玩了很久（见Pr
2013-05-31 21:10:04
1194
原创 并查集求连通分量的个数之hdu1213
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8755 Accepted Submission(s): 4283Problem DescriptionToday is Ignat
2013-05-31 21:07:53
721
原创 并查集
特点：1， 都有一个数组保存它的根节点2， 用vis数组保存其是否访问过3， 如果cnt=1；说明该图是连通的。连通图中只有根节点的父节点是自身，cnt应该是1解决的题目：1，题目已经给了图上顶点之间的关系，通过顶点之间的关系，求连通分量的个数。#include "stdio.h"int bin[1002
2013-05-31 21:03:28
443
转载 DFS之hdu1045
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4516 Accepted Submission(s): 2568Problem DescriptionSuppose that we have
2013-05-29 18:00:31
330
转载 贪心之hdu1045
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4516 Accepted Submission(s): 2568Problem DescriptionSuppose that we have
2013-05-29 17:22:37
554
转载 最大流问题
#include #include #include #include #define INF 100000//无穷#define MAX 500//结点上限#define Min(x,y) xusing namespace std;int map[MAX][MAX];//网络int flow[MAX][MAX];//可行流int d[MAX];//首先做标
2013-05-28 14:06:46
394
原创 DP之最长递增序列（利用二分查找，复杂度为nlgn）
注意：最长不减子序列的个数 = = 最长递减子序列的长度 最长不增子序列的个数 = = 最长递增子序列的长度 最长递增子序列的个数 = = 最长不增子序列的长度 最长递减子序列的个数 = = 最长不减子序列的长度#include using namespace std;#define N 1001int data[N],f
2013-05-27 16:40:04
579
原创 基于邻接矩阵存储的图的最小生成树的Prime算法
#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef char vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;//// 和顶点相关的
2013-05-26 15:37:44
994
原创 基于邻接表存储的图的DFS与BFS遍历
#include #include #include #include using namespace std;#define MAXNODE 1000// 图中顶点的最大个数typedef int infotype;typedef char vertype;struct ArcNode//边节点类型{ int adjvex;//该边的终点编号 ArcNode *
2013-05-24 15:15:41
3449
原创 哈夫曼树以及哈夫曼编码
#include #include using namespace std;#define N 1000struct HufmTree//哈夫曼树{ charch;//结点字符 intweight;//结点的权值 intparent,lchild,rchild;};struct HuffmanCode{ char ch; char
2013-05-23 11:30:12
478
原创 大数问题之加减乘除
#include #include #include using namespace std;const int MAXSIZE = 1000;//注意边界条件，根据具体问题，更改MAXSIZEchar str1[MAXSIZE], str2[MAXSIZE],str3[MAXSIZE];void Add(char *str1, char *str2, char *str3
2013-05-22 12:57:58
385
原创 dp之二维的最大字段和算法
二维的最大字段和算法：#include #include using namespace std;#define MIN -1000000;#define MAXSIZE 1001//注意边界条件，根据具体问题，更改MAXSIZEint num[MAXSIZE][ MAXSIZE];struct Point{ intx,y;}start,end;i
2013-05-20 17:54:42
423
原创 dp之数塔问题
数塔问题：#include #include using namespace std;const int N =1001;int data[N][N],dp[N][N];//dp保存的是存储各阶段的决策结果，即以dp【i】[j]为终点的路径的最大的和，d[0][0]存储的就是问题的最大值void printLJ(int n)//n:data数组的第一维的大小{
2013-05-18 08:41:48
437
转载 dp之一维的最大字段和算法
/*********************************************************************一维的最大字段和算法 O(n)*功能： 求解给定数组的最大字段和，并求出最大子段的起始位置和结束位置。*函数： intmaxsum(int *num, int len, int &s, int &e)*参数： num[] //原始数据从
2013-05-17 19:33:04
594
1
转载 dp之最长公共子序列算法
*最长公共子序列算法LCM O(n * m)*功能： 求解两个字符串的最长公共子序列。*函数： lcm(char *src1, char *src2)*参数： src1 //第一个字符串* src2 //第二个字符串*返回值：* dp[len1][len2] //两个字
2013-05-17 19:31:25
503
原创 dp之最长有序子序列
最长有序子序列：注意：最长不减子序列的个数 = = 最长递减子序列的长度 最长不增子序列的个数 = = 最长递增子序列的长度 最长递增子序列的个数 = = 最长不增子序列的长度 最长递减子序列的个数 = = 最长不减子序列的长度//复杂度O(N^2) #include #include using na
2013-05-17 19:26:54
607
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人