- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二分匹配 ---- 匈牙利算法
这个算法真心很精妙，其实代码很简单，但是理解其中的奥秘还真要花点时间matrix67大牛说的好：说穿了，就是你从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替地出现。找到这样的路径后，显然路径里没被匹配的连线比已经匹配了的连线多一条，于是修改匹配图，把路径里所有匹配过的连线去掉匹配关系，把没有匹配的连线
2012-02-03 13:35:11
421
转载 位图(bitmap)
位图（Bitmap）当然是最简单的，它Windows显示图片的基本格式，其文件扩展名为*.BMP。在Windows下，任何各式的图片文件（包括视频播放）都要转化为位图个时候才能显示出来，各种格式的图片文件也都是在位图格式的基础上采用不同的压缩算法生成的（Flash中使用了适量图，是按相同颜色区域存储的）。一、下面我们来看看位图文件（*.BMP）的格式。位图文件主要分为如下3个部分：
2011-12-18 16:11:48
699
转载 欧拉通路
抽象模型:现在给你一副无向图。 寻找一条包含所有边的路径，其中每一条边只经过一次。这被叫做欧拉通路。若这条路径的起点与终点为同一点，则为欧拉回路。算法：判定一个图是否存在欧拉通路或欧拉回路比较容易，这里提供两种不同的判定法则。定理1：一个图有欧拉回路当且仅当它是连通的（即不包括0度的结点）且每个结点都有偶数度。 定理2：一个图有欧拉通路当且仅当它是连通的且除两个结点
2011-10-21 14:29:31
1601
转载 松弛算法-->Bellman-Ford-->SPFA
松弛操作：单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ(V)时间的过程来对最短路径估计和前趋进行初始化。INITIALIZE-SINGLE-SOURCE
2011-10-20 21:28:09
4705
原创 康托展开
公式：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，ai为当前未出现的数字中是排在第几个（从0开始）。因此0举例：3 5 7 4 1 2 9 6 8 展开为 98884。因为X=2*8!+3*7!+4*6!+2*5!+0*4!+0*3!+2*2!+0*1!+0*0!=98884[From 维基百科]
2011-10-19 20:48:24
1491
原创 树状数组
当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组定义：a[1...N]为原数组,c[1...N]为对应的树状数组;其中：用c[i]表示从数据数组a中某一处一直到a[i]共2^k个元素的总和 即a[i-2^k
2011-09-18 18:18:36
363
原创 floodfill种子染色算法+实例运用
种子染色，说白点，就是将一个图里面，按照题目要求，将同一类的染成同一种颜色，然后就根据颜色的类型个数分成N种不同类型的点。实现很简单，深搜，广搜都可以。由于每个点都只会遍历一次，所以就不需要研究许多优化。（对于难题就另当别论了。）给个例题（来自USACO）：我
2011-08-25 21:05:14
1578
原创 关于分数化小数的问题
由于是分数，所以肯定为有限小数或者无限非循环小数。所以，找出循环节之前的数才是关键。然后记录一下循环节第一个数，模拟往后除，知道有相同数为止。先贴出原理：一个最简分数化为小数有三种情况： （1）如果分母只含有质因数2和5，那么这个分数一定能化成有限小数，并且
2011-07-30 18:01:16
1442
2010GDC-DaveMark-KevinDill-UtilityTheory
2018-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人