本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍，这里就不再对图的概念进行重复说明了。和以往一样，本文会先给出C语言的实现；后续再分别给出C++和Java版本的实现。实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出！
目录 1. 邻...
分类：
编程语言 时间：
2014-05-10 08:29:53
阅读次数：
735
"; }}/* * 分析： 由一周为一个轮回。
如果刚好有偶数个周，数组高大于宽，则有$col/2次轮回，若宽大于高则 有$row/2个轮回。 如果未奇数个周，则有$len/2+1个周。 */function
Printarrayincircle($arr) { $col = count...
分类：
其他好文 时间：
2014-05-10 08:10:37
阅读次数：
285
项目要求需要用js实现同时放大多张图片相对位置不变，就和同事去一家国外网站的js文件中跟踪扒取了这一算法，庆幸的是算法抠出来了并整理了出来，但遗憾的只知计算过程却弄不明白算法原理：大体上是核心运算将图片的中心点和画布（外层div）中心点的差和放大倍数针对矩阵[1.0000000000000002.....
分类：
Web程序 时间：
2014-05-10 07:25:21
阅读次数：
619
这个题比刚才那个更难。如果没做过上一个，这个简直是无情。
先想一个笨笨的解法，怎样确定一个矩形呢？找一个左上角，然后每行的看能延伸到什么位置，注意随着行数的增加，列数是只能变短，不能变长。想一下也知道这种方法的复杂度有多高，超时无疑。
如果刚好做了这个求柱形的题目，会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形，在每一列，连续的1就构成了一个柱体，求一连串这样的柱体围成的最...
分类：
其他好文 时间：
2014-05-10 04:35:34
阅读次数：
286
SVD分解（奇异值分解），本应是本科生就掌握的方法，然而却经常被忽视。实际上，SVD分解不但很直观，而且极其有用。SVD分解提供了一种方法将一个矩阵拆分成简单的，并且有意义的几块。它的几何解释可以看做将一个空间进行旋转，尺度拉伸，再旋转三步过程。首先来看一个对角矩阵，几何上,
我们将一个矩阵理解为对...
分类：
其他好文 时间：
2014-05-10 00:51:03
阅读次数：
363
迷惑很久，终于想通。其实是一种数据的处理方法，可以简化数据。矩阵乘特征向量就是在其方向的投影。这点类似于向量点积既是投影。通过求特征值和向量，把矩阵数据投影在一个正交的空间，而且投影的大小就是特征值。这样就直观体现了数据的基本特征。最大特征值并不是说数据在所有方向的投影的最大值，而仅限于正交空间的某...
分类：
其他好文 时间：
2014-05-10 00:42:13
阅读次数：
198
Scout YYF I
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4410
Accepted: 1151
Description
YYF is a couragous scout. Now he is on a dangerous mission wh...
分类：
其他好文 时间：
2014-05-09 22:40:05
阅读次数：
419
在.NET中应用MATLAB算法
在科学研究和工程应用中，往往要进行大量的数学计算，其中包括矩阵运算。这些运算一般来说难以用手工精确和快捷地进行，而要借助计算机编制相应的程序做近似计算。目前流行用Basic、Fortran和c语言编制计算程序, 既需要对有关算法有深刻的了解，还需要熟练地掌握所用语言的语法及编程技巧。对多数科学工作者而言，同时具备这两方面技能有一定困难。通常，编制程序也是繁杂的，...
分类：
Web程序 时间：
2014-05-09 22:19:16
阅读次数：
408
http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
