- 博客(12)
- 收藏
- 关注
RSS订阅【转】 对正在学习二分图的朋友会有用
二分图匹配算法总结 二分图匹配算法总结 二分图最大匹配的匈牙利算法 二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。 最大匹配： 图中包含边数最多的匹配称为图的最大匹配。 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。 最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集...
2010-04-15 02:20:58
142
Bellman-Ford 算法
转自：http://hi.baidu.com/jzlikewei/blog/item/94db7950f96f995a1038c2cd.html Bellman-Ford 算法及其优化 Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好...
2010-04-08 23:34:28
193
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
69
原创 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
86
原创 java 读取xml的方法
1、建立要读取的xml文档： <processor> <log-file>logfile</log-file> <tasks> <task name="n1" class="c1" /> <task name="n2" class="c2" /&g
2010-02-03 04:32:43
146
原创 log4j的一个简单例子以及 Could not read configuration file [log4j.properties]的解决方法
log4j简介： Log4j简介 Log4j 框架是用 Java 语言编写的标准日志记录框架。作为 Jakarta 项目的一部分，它在 Apache 软件许可证（ApacheSoftware License）下分发，以速度和灵活性为中心概念：Log4j 环境是完全可配置的，通过使用Log4j，我们可以控制日志信息输送的目的地是控制台、文件、GUI组件、甚至是套接口服务器、NT的事件记录器、 U...
2010-02-01 21:38:54
877
原创 用MyEclipse链接上了mysql
用MyEclipse链接mysql的教程网上一搜一大堆，这里就记录一我学习过程吧， 配置部分我是直接参考一牛人博客里的教程的~这里发个地址吧 http://kenrome.iteye.com/blog/416548 这里讲的挺明白的，然后就是写段代码进行下测试 import java.sql.*; public class Hello { private static String...
2010-02-01 02:59:38
97
原创 随便写写
深夜两点，一天又过去了，想学些东西，不知道为什么，这些天的状态好差，学习的效率也不高，这两天在学习ACM中关于字符串处理的知识，两天了，只做了一些简单的kmp和和lcs的题，jsp只是看了些怎么连数据库之类的。。很基础很基础的东西。。。这些基本的操作。。。。。。状态好差劲啊，寒假已经过去10来天了，我的目标-----做完poj上那经典的50道题和在TC能够成功有一个组件通过screen。。。。希望...
2010-01-31 03:12:52
83
原创 poj2230深度搜索 欧拉回路
题目要求是一个人要走遍一个农场，每条路都要走两次，但每次的方向都不同。其实就是给定n个点，m条边，双向欧拉回路。 #line 5"2230.cpp" #include <iostream> #include <vector> using namespace std; struct edge { int v; bool flag; }; struct ...
2010-01-27 15:21:29
129
原创 poj2418
题目大意：对给定的一些树名进行字典排序并输出所占的比例。 思路不难就是对给定的数进行字典排序，可是如何存储和如何进行排序是解决问题的关键了，这里我们用到一种叫做二叉搜索树的数据结构。 #include <iostream> #include <string> using namespace std; struct BiNode { char Name[5...
2010-01-27 15:19:49
61
原创 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
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人