自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

青竹梦

青色的竹子,紫色的梦

  • 博客(7)
  • 资源 (2)
  • 收藏
  • 关注

原创 poj-3020-3041-二分图

这两道题都是有关于二分图的最大匹配问题。二分图:给定的两个点集。一些边,如果所有的边的两个顶点都分别属于那两个点集的话,这个图就是二分图。二分图的最大匹配:给定一个二分图G,在G的一个子图的边集中的任意两条边都不依附于同一个顶点,则称此子图是一个匹配。选择这样的边数最大的子集称为图的最大匹配。定理:1,最大匹配数=最小覆盖数2,最小路径覆盖 = 顶点数 – 最大二分匹配

2012-12-16 21:08:01 519

原创 poj-3687-Labeling Balls

拓扑排序,不过改变了一下,要从后往前找。不过题目有个坑爹的地方就是要输出编号的重量,而不是按重量输出编号。还有要按字典序排列。还有,一开始我犯傻了,竟然在输入中跳出,导致WA了,无奈啊。#include#include#include#includeusing namespace std;int main(){ int T,m,n,a,b,leapp,zhi,i,j;

2012-12-16 15:59:29 645

原创 poj-3267-The Cow Lexicon

很明显,这是一道DP题目。状态如下:假如字符串为str1,字典为str。对于str1从尾到头查找dp[i]=dp[i+1]+1;//str1[i]!=str[0];dp[i]=min(dp[i],,dp[l1]+(l1-i)-len);//str1[i]==str[0]&&str1第i个字符以后可以匹配str,l1为匹配完str所到的位置程序:#include#i

2012-12-16 14:33:32 644

原创 poj-1094-Sorting It All Out

拓扑排序的一道题目,主要是考查拓扑排序判断环;如果存在环就自相矛盾。如果存在多个入度为0的点,就关系不明确。这道题目有个比较坑的地方就是,如果关系明确了,就不要管后面的,直接输出就行了。比如说,如果已经得出了他们的所有关系,就输出Sorted sequence determined after。。。。即使后面再有关系表明他们自相矛盾也不输出了。#include#inc

2012-12-16 12:14:13 480

原创 poj-3026-Borg Maze

差点被这个题目给整死了。。。。题意:有一个图,‘#’是墙,A,S是需要走的点,找一条最短的路,这个路能连接所有的A和S;做法:把所有的A和S看成一样的,用bfs求出所有的A,S之间的距离,然后用prim求出最小生成树。整体来说就是BFS+prim#include#include#include#include#include#define INF 10000000usi

2012-12-06 17:18:30 644

原创 poj-1258-Agri-Net

和2485差不多的一道题目;题意:有一个市长,承诺用一条网把所有的农场都连接起来,给你每个农场之间的距离,让你求最小生成树。克鲁斯卡尔算法;#include#include#define INF 100000000int sum;int main(){ int T,n,i,j,leap; int map[501][501]; while(scanf("

2012-12-06 15:27:23 518

原创 poj -2395-Out of Hay

求最短路中的最大边,由于N较大,所以使用prim算法。#include#include#include#include#define INF 0x7fffffffusing namespace std;struct list{ int x; int y; int len;}map[10000];int f[10000];int number;int

2012-12-06 15:18:38 659

zookeeper的设计原理及应用

该文件详细的介绍了zookeeper的设计原理,主要对选举和事务进行说明。还列举了一些应用场景,值得一看

2018-03-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除