讲解知识
文章平均质量分 70
a363514083
这个作者很懒,什么都没留下…
展开
-
ACM常用数据结构
基本结构高级结构题单集合结构 幷查集POJ 1182POJ 1308POJ 1611POJ 1986POJ 1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BST转载 2012-03-07 15:25:58 · 561 阅读 · 0 评论 -
并查集学习讲解
文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。并查集学习:l并查集:(union-fi原创 2012-02-24 08:53:39 · 340 阅读 · 0 评论 -
匈牙利算法
这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖点。交错路:设P是图G的一条路,如果P的任意两条相邻的边一定是一条属于M而另一条不属于M,就称P是一条交错路。可增广路:两个端点都是未盖点转载 2011-11-14 00:19:09 · 348 阅读 · 0 评论 -
树状数组学习以及题目总结
上一篇我们对树状数组进行了一些分析(详见树状数组学习系列1 之 初步分析——czyuan原创http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html),这篇主要是对各大OJ有关树状数组的题目进行汇总。 先提个注意点,由于Lowbit(0) = 0,这会导致x递增的那条路径发生死循环,所有当树状数组转载 2011-11-29 13:07:29 · 416 阅读 · 0 评论 -
网络流最大流最小割算法
最大流算法不得不说网络流算法是很让人无语的算法,要想高效率竟然要非递归实现深搜,很无奈,到现在还是在低效率中挣扎!最大流算法的证明就不说了,无非就是最大流最小割定理的推导,定理描述如下:对于任意给定的网络D=(V,A,C),从出发点vs到收点vt的最大流的流量必等于分割的最小截集的容量! 至于截集,定义为:给定网络D=(V,A,C),若点集V被分割成两个转载 2011-11-22 12:13:10 · 1262 阅读 · 0 评论 -
hdu动态规划(46道题目)倾情奉献
转载之前先Orz一下: [s:19]Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(转载 2011-10-25 18:11:06 · 506 阅读 · 0 评论 -
二分图匹配算法总结
二分图最大匹配的匈牙利算法 二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。最大匹配: 图中包含边数最多的匹配称为图的最大匹配。 完美匹配: 如果所有点都在匹配边上,称这个最大匹配是完美匹配。 最小覆盖: 最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都至少和其中一个点关联。可以证明:最少的点(即转载 2011-11-14 21:23:46 · 385 阅读 · 0 评论 -
DP入门篇
关于动态规划(入门篇) 作者:焦祺 09-02-26 题转载 2011-10-09 13:47:35 · 536 阅读 · 0 评论 -
动态规划的状态表示分析
动态规划的状态表示(一)中国科技大学计算机系----黄浩达一、引言 问题求解技术,包括两个方面的内容:表示和搜索。在这两个方面的内容中,搜索是重点,表示是基础。不同的状态表示对搜索的效率会产生极大的影响。一个粗糙的状态表示可能使得搜索时要对状态变换进行更转载 2011-10-16 19:59:04 · 642 阅读 · 0 评论 -
排序算法汇总
一.选择排序1. 基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。2. 排序过程:【示例】: 初始关键字 [49 38 65 97 76 13 27 49转载 2011-10-05 21:59:38 · 254 阅读 · 0 评论 -
浮点数取整.
C语言有以下几种取整方法: 1、直接赋值给整数变量。如: int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int),但是整数除法对负数的取整结果和使用的C编译器有转载 2011-10-02 20:06:29 · 2087 阅读 · 0 评论 -
runtime error 的情况
runtime error 的原因1.你的程序想从一些非法的地址空间读取或向其中写入内容.一般例如指针,数组下标超界都会造成这个错误的2.你的程序试图访问一个超出硬件支持范围的数组单元3.进行了一个非正常的浮点操作.一般是由一个非正常的浮点数残余了浮点操作所引起的原创 2011-09-28 20:57:51 · 723 阅读 · 0 评论 -
HDOJ1010留待学习
//让我非常郁闷的是,当我的代码改的跟他的完全一样是,我的还是不能通过。Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth转载 2011-09-24 14:03:47 · 418 阅读 · 0 评论 -
点集的最小圆覆盖
包含点集所有点的最小圆的算法最小圆覆盖 http://acm.zju.edu.cn/show_problem.php?pid=1450 相关题目最小球包含 http://acm.pku.edu.cn/JudgeOnline/problem?id=2069 平面上有n个点,给定转载 2011-09-20 13:40:47 · 1192 阅读 · 0 评论 -
模拟退火,转载过来慢慢学
题目描述:平面上给你n个点,让你求一个点,到这n点的距离和最小。解题报告: 先写好一个判定函数double judge(pint id),表示id这个点的权值,这里的话,权值就是id到其他所有点的距离和。 随即在给定的范围内生成NUM个转载 2011-09-18 09:40:41 · 375 阅读 · 0 评论 -
矩阵乘法,留待熟悉一下类再学习。
思路与二进制快速幂相类似,就是矩阵的乘法用一个函数表示,其它与快速幂几乎一模一样。#includestruct mat { int matrix[2][2];};typedef struct mat Matrix;Matrix mu原创 2011-09-14 13:16:16 · 250 阅读 · 0 评论