- 博客(11)
- 收藏
- 关注
RSS订阅原创 双端欧几里得旅行问题
双端欧几里得旅行问题：http://blog.csdn.net/xiajun07061225/article/details/8092247例题：poj2677//uva1347 tour http://poj.org/problem?id=2677有n个点，一飞行员从1号点出发，严格从左走到右在返回1号点(同样严格从右走到左)，求经过除1号点和n号点外每个点恰好一次的整个行程的
2016-11-02 16:09:47
229
转载 匈牙利原理
http://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：
2016-09-12 11:25:37
235
转载 C++ bitset类的使用与简介
http://blog.163.com/lixiangqiu_9202/blog/static/53575037201251121331412/有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必
2016-08-03 11:27:52
216
转载 LIS和LCS
LIS LCS n^2和nlogn解法 以及LCIS http://www.cnblogs.com/gj-Acit/p/3236384.html首先介绍一下LIS和LCS的DP解法O(N^2)LCS：两个有序序列a和b，求他们公共子序列的最大长度我们定义一个数组DP[i][j],表示的是a的前i项和b的前j项的最大公共子序列的长度，那么由于是用迭代法，所以计算D
2016-08-03 11:22:00
387
转载 tarjan
[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两
2016-07-22 20:16:50
836
转载 SPAF
http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html几乎所有的最短路算法其步骤都可以分为两步1.初始化2.松弛操作 初始化： d数组全部赋值为INF（无穷大）；p数组全部赋值为s（即源点），或者赋值为-1，表示还没有知道前驱 然后d[s]=0
2016-07-21 21:14:21
1278
转载 优先队列
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优
2016-07-20 10:14:11
207
转载 线段树
线段树转载 http://blog.csdn.net/metalseed/article/details/8039326 一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：
2016-07-18 10:57:55
330
转载 逆元
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 推导过程如下 求现在来看一个逆元最常见问题，求如下表达式的值（已知） 当然这
2016-07-14 20:01:00
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人