2013年3月3日

摘要: PHP语法参考 阅读全文
posted @ 2013-03-03 23:08 mapleWizard 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 最近学习线性代数的有关东西,在看到奇异值分解(svd)时,发现了一个在图像压缩上的应用。奇异值分解:在线性代数中,我们知道对任意一个矩阵都存在奇异值分解,,其中U和V是标准正交矩阵,而是一个对角矩阵,每一个对角元是该矩阵的奇异值,奇异值指的是矩阵的特征值开根号。其具体分解形式如下: 其中 将A展开得 将A看成一个图像的矩阵,上面和式的每一个分量按大小排序,越大,说明越重要。而后面的权很小,... 阅读全文
posted @ 2013-03-03 22:18 mapleWizard 阅读(758) 评论(2) 推荐(0) 编辑
摘要: 一、摘要TSP问题是指给定平面上N个点及每点的坐标,求一条路径,遍历所有的点并回到起点,使这条路径长度最小。TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。 遗传算法是人工智能方法的一种,用于求解各种传统方法不方便求解或耗时很长的问题。下面给出遗传算法求解TSP问题的步骤。在传统遗传算法求解TSP的基础上,提出... 阅读全文
posted @ 2013-03-03 22:14 mapleWizard 阅读(2165) 评论(3) 推荐(2) 编辑

2012年12月31日

摘要: 给matlab增添数组元素是经常用到的功能,但是,有时候效率特别低。可进行如下测试:s = 50000;ticA = [];for i = 1:s A = [A,i];endtocElapsed time is 3.675602 seconds.会发现,随着i的增大,显示越来越慢。可以发现,越到后面越慢。这是因为matlab需要对每个元素进行移动。。。而如果采用下标赋值的形式:s = 50000;ticA = [];for i = 1:s A(i) = i;endtocElapsed time is 0.023905 seconds.则有明显的改进。而如果采用先声明空间,后改变值的方式:s.. 阅读全文
posted @ 2012-12-31 18:55 mapleWizard 阅读(395) 评论(0) 推荐(0) 编辑

2012年12月10日

摘要: 设A(nxn)为一个图的邻接矩阵,则a(i,j)表示两个点之间是否连通(1:连通,0:不连通)。那么A的k次方中的每一个a(i,j)表示点i和j之间长度为k的路的条数。假设一个图能划分成若干个子图,每个子图之间不相连,那么A^1+A^2+...+A^n能表示该图的连通性。为0则不可能在一个子图,为非0则可以在一个子图。如下图:其邻接矩阵为:0100000000101000000001000000000000100000000100000100000010000000010100000000100000000000010000100010A的平方为101000000002000000001010 阅读全文
posted @ 2012-12-10 21:13 mapleWizard 阅读(1147) 评论(0) 推荐(0) 编辑

2012年12月8日

摘要: 最近学习线性代数的有关东西,在看到奇异值分解(svd)时,发现了一个在图像压缩上的应用。奇异值分解:在线性代数中,我们知道对任意一个矩阵都存在奇异值分解,,其中U和V是标准正交矩阵,而是一个对角矩阵,每一个对角元是该矩阵的奇异值,奇异值指的是矩阵的特征值开根号。其具体分解形式如下:其中将A展开得将A看成一个图像的矩阵,上面和式的每一个分量按大小排序,越大,说明越重要。而后面的权很小,可以舍去,如果只取前面k项,则数据量为(m+n+1)k<<m*n因而达到了压缩图像的目的。通过对比发现,当k=1/20r时,能基本看清图像。当k=1/4r时基本看不出任何区别,对于长宽相等的图像,此时数 阅读全文
posted @ 2012-12-08 21:03 mapleWizard 阅读(799) 评论(0) 推荐(0) 编辑
摘要: 调了一天最后在网上有人给了答案////////////////////////////////////////////////////main.cpp#include<iostream>#include<vector>#include"CPath.h"usingnamespacestd;intmain(){for(inti=0;i<10;++i){cout<<i;CPathpath1;CPathpath2;cross(path1,path2);path1.updatePathInfo();//这就是那个空函数,删掉就好了path2. 阅读全文
posted @ 2012-12-08 11:35 mapleWizard 阅读(156) 评论(0) 推荐(0) 编辑

2012年11月7日

摘要: 完成图像处理的算法:1、读入文件通过matlab读取图像文件。2、获取蒙版对图像进行逐点扫描,当点的三个通道值至少有一个小于阈值时让这个点变为纯黑色。如图,可见此时的蒙版中心有空缺,且边缘有噪声而且有粘连小块。为了消除这些噪声和小块,我们对图像的蒙版进行腐蚀和扩张操作。3、对蒙版进行腐蚀应用matlab的腐蚀函数,选择腐蚀的结构元素为11*11的全1矩阵,对图像进行腐蚀操作,腐蚀后,图像缩小,边缘变得平滑。腐蚀后效果如图:4、对图像进行扩张操作将图像复原到原始蒙版,该扩张或丢失边缘信息,正好删除掉噪声和多余的小块。进行扩张所用的结构元素和腐蚀所用的结构元素相同。可以明显看到边缘得到改善。扩张后 阅读全文
posted @ 2012-11-07 23:36 mapleWizard 阅读(6693) 评论(0) 推荐(0) 编辑

2012年8月30日

摘要: 1、Zend Server的使用Zend Server自带php和apache,所以装zendserver的话不需要再安装其他任何东西。(mysql默认没有安装,可以自行设置)2、工作路径配置:在Zend\Apache2\conf\httpd.conf中添加Alias/test "F:/workbench/test/"<Directory"F:/workbench/test">DirectoryIndexindex.php index.htm index.htmlOptions-Indexes FollowSymLinksAllowOverr 阅读全文
posted @ 2012-08-30 14:17 mapleWizard 阅读(137) 评论(0) 推荐(0) 编辑

导航