Algorithm
Martix_Lee
未知驱动探索,专注成就专业!
展开
-
最大网络流
1 基本概念和术语 ( 1 ) 网络 G 是一个简单有向图, G=(V,E) , V={1 , 2 , … , n} 。在 V 中指定一个顶点 s ,称为源 和另一个顶点 t ,称为汇 。有向图 G 的每一条边 (v,w) ∈ E ,对应有一个值 cap(v,w)≥0 ,称为边的容量 。这样的有向图 G 称作一个网络 。 ( 2 ) 网络流 网络上的流 是定义在网络的边集合 E转载 2009-11-26 14:44:00 · 757 阅读 · 0 评论 -
匈牙利算法
本文转自大牛博客:http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖点。交错路:设P是图G的一条路,如果P的任意两条相邻的边一定是一条属于M而另一条不属于M,就称P是转载 2009-11-28 20:45:00 · 688 阅读 · 0 评论 -
最大公约数和最小公倍数算法
先用辗转相除法求出最大公约数,然后再利用(最小公倍数=两数乘积/最大公约数)求得最小公倍数。辗转相除算法: //非递归算法int gcd(int a, int b) { int temp; if(a < b) //swap(a,b) 交换a和b { temp=b; b=a; a=temp; } temp=0; while((temp = a原创 2009-12-25 13:39:00 · 12761 阅读 · 1 评论 -
回文算法
用java写的简单的回文算法:package com.test.lhg;import java.util.Scanner;/** * @author lhg * */public class Test { /** * @param args */原创 2011-09-28 15:29:37 · 575 阅读 · 0 评论 -
二分查找算法
二分查找算法package com.xmetc.lhg;import java.util.Arrays;import java.util.Scanner;/** * @author lhg * */public class Test { /** *原创 2011-10-19 16:17:03 · 455 阅读 · 0 评论 -
排序算法总结
排序算法总结所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下: 输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。 输出:Ril,Ri2,…,Rin,使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。排序的稳定性当待排序记录的关键字均不相同时,排序结果是惟一的,否则排序结果不唯一。原创 2011-10-28 18:01:49 · 653 阅读 · 0 评论