![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-POJ
over3666117
这个作者很懒,什么都没留下…
展开
-
POJ1753
棋盘的上的每一个状态对应一个二进制串,以初始状态为跟节点建树,然后广度优先遍历这颗树,层数为所求的值。 #include<iostream> #include<queue> #define ALL_WHITE 0 #define ALL_BLACK 65535 using namespace std; int states[65536]; int state,...2010-04-06 23:24:14 · 74 阅读 · 0 评论 -
Bellman-Ford 算法
转自:http://hi.baidu.com/jzlikewei/blog/item/94db7950f96f995a1038c2cd.html Bellman-Ford 算法及其优化 Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外,还可以解决存在负权边的问题(意义是什么,好好...2010-04-08 23:34:28 · 198 阅读 · 0 评论 -
【转】 对正在学习二分图的朋友会有用
二分图匹配算法总结 二分图匹配算法总结 二分图最大匹配的匈牙利算法 二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。 最大匹配: 图中包含边数最多的匹配称为图的最大匹配。 完美匹配: 如果所有点都在匹配边上,称这个最大匹配是完美匹配。 最小覆盖: 最小覆盖要求用最少的点(X集合或Y集...2010-04-15 02:20:58 · 145 阅读 · 0 评论 -
POJ 2479 && POJ 2593
思路:因为这道题求的是两个不相交子段的最大子段和,而且只能用O(n)的算法,别的都是会超时的,所以解题的主要思想是DP 先从左右运用DP求出最大的子段和,主要算法: for(i=0; i<n; i++){ scanf("%d",&s[i]); sum += s[i]; if(sum > temp){ temp = sum; } dp[i] = te...原创 2010-01-20 20:35:24 · 93 阅读 · 0 评论 -
poj2418
题目大意:对给定的一些树名进行字典排序并输出所占的比例。 思路不难就是对给定的数进行字典排序,可是如何存储和如何进行排序是解决问题的关键了,这里我们用到一种叫做二叉搜索树的数据结构。 #include <iostream> #include <string> using namespace std; struct BiNode { char Name[5...原创 2010-01-27 15:19:49 · 65 阅读 · 0 评论 -
poj1251
裸求最小生成树 #include<iostream> #define M 102 using namespace std; int judge[M]; int temp[M]; int map[M][M]; int prim(int n,int v) { int i,j,k,min,record,sum; sum = 0; memset(judge,0...原创 2010-02-06 01:49:15 · 93 阅读 · 0 评论