码迷,mamicode.com
首页 >  
搜索关键字:组合数学 矩阵    ( 16939个结果
邻接矩阵有向图(一)之 C语言详解
本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍,这里就不再对图的概念进行重复说明了。和以往一样,本文会先给出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实现同时放大多张图片相对位置不变,就和同事去一家国外网站的js文件中跟踪扒取了这一算法,庆幸的是算法抠出来了并整理了出来,但遗憾的只知计算过程却弄不明白算法原理:大体上是核心运算将图片的中心点和画布(外层div)中心点的差和放大倍数针对矩阵[1.0000000000000002.....
分类:Web程序   时间:2014-05-10 07:25:21    阅读次数:619
leetcode第一刷_Maximal Rectangle
这个题比刚才那个更难。如果没做过上一个,这个简直是无情。 先想一个笨笨的解法,怎样确定一个矩形呢?找一个左上角,然后每行的看能延伸到什么位置,注意随着行数的增加,列数是只能变短,不能变长。想一下也知道这种方法的复杂度有多高,超时无疑。 如果刚好做了这个求柱形的题目,会不会收到启发呢。将矩阵中的每一个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
poj3744之矩阵快速幂+概率DP
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算法
在.NET中应用MATLAB算法 在科学研究和工程应用中,往往要进行大量的数学计算,其中包括矩阵运算。这些运算一般来说难以用手工精确和快捷地进行,而要借助计算机编制相应的程序做近似计算。目前流行用Basic、Fortran和c语言编制计算程序, 既需要对有关算法有深刻的了解,还需要熟练地掌握所用语言的语法及编程技巧。对多数科学工作者而言,同时具备这两方面技能有一定困难。通常,编制程序也是繁杂的,...
分类:Web程序   时间:2014-05-09 22:19:16    阅读次数:408
hdu Uncle Tom's Inherited Land*(1*2矩阵覆盖,最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1507 大致题意:在一个n*m的格子上,黑色的地方不可用,问在白色格子上最多可放多少1*2的矩阵。 思路:建图,每个白色格子与它临近的上下左右的白色格子建边,求最大匹配,答案为最大匹配/2,因为是双向图。最后输出匹配边时,当找到一组匹配边记得将该边标记,以防重复计算。 #includ...
分类:其他好文   时间:2014-05-09 15:11:09    阅读次数:300
R读书笔记一:变量,向量,数组,矩阵,数据框,读写文件,控制流
R读书笔记一:变量,向量,数组,矩阵,数据框,读写文件,控制流1、创建向量和矩阵函数c( ), length( ), mode( ), rbind( ), cbind( )1)创建向量,求向量长度,向量类型。> x1=c(2,4,6,8,0)> x2=c(1,3,5,7,9)> length(x1)...
分类:其他好文   时间:2014-05-09 07:45:59    阅读次数:308
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!