这是利用数学算法，进行高难度图像处理的一个例子。事实上，图像处理的数学算法，已经发展到令人叹为观止的地步。Scriptol列出了几种神奇的图像处理算法，让我们一起来看一下。一、像素图生成向量图的算法数字时代早期的图片，分辨率很低。尤其是一些电子游戏的图片，放大后就是一个个像素方块。Depixeliz...
分类：
编程语言 时间：
2015-04-17 13:18:40
阅读次数：
202
一：起因
（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题 和 遍历问题：
存储分为两种，邻接矩阵 和 临街表；遍历分为DFS 和 BFS两种，非常类似于二叉树的先跟遍历和层次遍历。
（2）图在实际应用中是非常广泛的，这与万物归一，万物相连的理论是一致的，两个物体之间有着千丝万缕的联系，我们成这种联系建立的网络为图（带权图）；联系的强弱为边的权重。
（3）图...
分类：
编程语言 时间：
2015-04-08 16:24:48
阅读次数：
182
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路...
分类：
其他好文 时间：
2015-03-28 18:38:46
阅读次数：
169
本次主要记录流网络以及最大流的简单概念(以后可能会将最大流的实现算法补充)，重点讲解用匈牙利算法来求二分图的最大匹配。
1：流网络
流网络是G(V, E)是一个有限的有向图，它的每条边(u, v)
∈E都有一个非负值实数的容量c(u, v)≥0。如果(u,
v) 不属于E，我们假设c(u, v) = 0。我们区别两个顶点：一个源点s和一个汇点t.。并假定每个顶点均处于从源点到汇点的某条路...
分类：
编程语言 时间：
2015-03-15 21:20:41
阅读次数：
207
图的最短路径问题主要分为两类，单源最短路径问题和全对最短路径问题。单源最短路径问题指给点单个源点，求其到所有其它顶点之间的最短距离。而全对最短路径问题指所有顶点之间的最短路劲问题。此外对于单对最短路径问题，从渐进意义上来看，目前还没有比最好的单元算法更快的算法来解决这一问题。
一：单源最短路径问题
单源最短路劲问题根据其权重分为四类，当图G=(V,E)为无权图，直接使用广度优先遍历(这里不做介...
分类：
编程语言 时间：
2015-03-07 21:19:54
阅读次数：
309
简单概念：对于图G(V,E)，通常有两种存储的数据结构，一种是邻接矩阵，此时所需要的存储空间为O(V^2)；第二种是邻接表，所需要的存储空间为O(V+E)。邻接表表示法存在很强的适应性，但是也有潜在的不足，当要快速的确定图中边(u,v)是否存在，只能在顶点u的邻接表中搜索v，没有更快的方法，此时就可以使用邻接矩阵，但要以占用更多的存储空间作为代价；此外当图不是加权的，采用邻接矩阵存储还有一个优势：...
分类：
编程语言 时间：
2015-03-05 22:26:19
阅读次数：
332
最近《算法导论》快看完图论部分了，很多有关图的算法都彻底搞懂并加以证明了。现在主要是将理解的思想用到题目中来加强下。这个题目主要是判断一下整个图是否是强连通的，很简单，可以用tarjan也可以用kosaraju。因为不要求找出所有的强连通分量，所以这里只是借用了kosaraju的思想，然后本题的解答简化的异常简单。
迷宫城堡
Time Limit: 2000/1000 MS (...
分类：
其他好文 时间：
2015-01-06 13:53:12
阅读次数：
142
在Program in Lua第二版，第11.7节中介绍了用lua写“图”数据结构的方法，
但书中提供的图的算法只能打印出第一条找到的正确路径，于是我就自己琢磨
着怎么用lua写出一个图算法打印出所有可能的路径，自己独自一个人思考了
很久，期间没有参考任何资料，完全靠“头脑暴力”把它解决了，最后思考了看看，
也不知道这到底是什么算法，完全凭借着自己认为的所谓的"退化"的概念，奇妙
的解决...
分类：
编程语言 时间：
2014-12-03 00:32:23
阅读次数：
214
前几天发的文章“100幅由程序生成的图像”中，居然没有太极图，这是多么经典的图像。所以，在这篇文章中专门介绍下生成太极图的算法。之前我曾经发过关于太极的文章数学图形(1.23)太极线，那时希望能以曲线的方式描绘出太极图的形状，可惜不太成功。而使用图像的方式，生成太极图则相对比较容易，先上代码：...
分类：
编程语言 时间：
2014-10-28 08:09:04
阅读次数：
332
作者：阮一峰几周前，我介绍了相似图片搜索。这是利用数学算法，进行高难度图像处理的一个例子。事实上，图像处理的数学算法，已经发展到令人叹为观止的地步。Scriptol列出了几种神奇的图像处理算法，让我们一起来看一下。一、像素图生成向量图的算法数字时代早期的图片，分辨率很低。尤其是一些电子游戏的图片，....
分类：
其他好文 时间：
2014-08-31 22:50:01
阅读次数：
347
