wudisunyanzi-CSDN博客

转载蒙特卡罗算法与拉斯维加斯算法

蒙特卡罗算法并不是一种算法的名称，而是对一类随机算法的特性的概括。媒体说“蒙特卡罗算法打败武宫正树”，这个说法就好比说“我被一只脊椎动物咬了”，是比较火星的。实际上是ZEN的算法具有蒙特卡罗特性，或者说它的算法属于一种蒙特卡罗算法。那么“蒙特卡罗”是一种什么特性呢？我们知道，既然是随机算法，在采样不全时，通常不能保证找到最优解，只能说是尽量找。那么根据怎么个“尽量”法儿，我们我们把随机算法

2015-01-19 22:46:01 8020

转载 Matlab以MEX方式调用C源代码

如果我有一个用C语言写的函数，实现了一个功能，如一个简单的函数：double add(double x, double y){return x + y;} 现在我想要在Matlab中使用它，比如输入： >> a = add(1.1, 2.2) 3.3000要得出以上的结果，那应该怎样做呢？解决方法之一是要通过使用MEX文件，MEX文件使得调用C函数和

2014-04-07 19:05:51 826

转载 matlab调用c++涉及到的mex文件

matlab调用c++涉及到的mex文件1 相比于c++，matlab的效率较低，为了解决这个问题，大家在matlab中调用c++，也就是说matlab调用的一些函数，本身是由c++编写完成的，执行的时候也是在c++编译器中执行。实现这个功能的媒介是后缀为mex的文件，比如mexw32、mexglx等，后面几位代表的是操作系统。 mex文件的生成这里我就不介绍了，我主要是用别

2014-04-07 18:07:05 5870

转载 Latex数学公式中的空格

两个quad空格a \qquad b两个m的宽度quad空格a \quad b一个m的宽度大空格a\ b1/3m宽度中等空格a\;b2/7m宽度小空格a\,b1/6m宽度没有空格ab紧贴a\!b缩进1/6m宽度\quad

2014-03-08 00:11:55 781

转载 O(n)

基本的计算步骤时间复杂度的定义一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号)，简称时间复杂度。根据定义，可以归纳出基本

2014-01-29 20:21:23 1039

转载 WP Super Cache插件安装

参见http://www.86123.net/post/5.htmlWP Super Cache插件安装1、上官方网站下载最新版的插件程序。2、解压缩后通过FTP上传至/wp-content/plugins/目录下。3、安装完成后，进入WordPress后台，启用插件！4、启用插件后，进入设置界面。插件-已安装的插件，提示：WP

2014-01-13 08:08:26 1229

转载 Linux 下zip包的压缩与解压

linux zip 命令详解功能说明：压缩文件。语法：zip [-AcdDfFghjJKlLmoqrSTuvVwXyz$][-b ][-ll][-n ][-t ][-][压缩文件][文件...][-i ][-x ] 补充说明：zip是个使用广泛的压缩程序，文件经它压缩后会另外产生具有".zip"扩展名的压缩文件。参数： -A 调整可执行的自动解压缩文件。 -b 指

2014-01-02 02:21:48 458

转载矩阵求导

在网上看到有人贴了如下求导公式：Y = A * X --> DY/DX = A'Y = X * A --> DY/DX = AY = A' * X * B --> DY/DX = A * B'Y = A' * X' * B --> DY/DX = B * A' 于是把以前学过的矩阵求导部分整理一下：1. 矩阵Y对标量x求导：相当于每个元素求

2013-12-16 06:03:05 815 1

转载最大后验估计(MAP)

最大后验估计是根据经验数据获得对难以观察的量的点估计。与最大似然估计类似，但是最大的不同时，最大后验估计的融入了要估计量的先验分布在其中。故最大后验估计可以看做规则化的最大似然估计。首先，我们回顾上篇文章中的最大似然估计，假设x为独立同分布的采样，θ为模型参数,f为我们所使用的模型。那么最大似然估计可以表示为：现在，假设θ的先验分布为g。通过贝叶斯理论，对

2013-11-19 08:21:40 890

转载初识合成孔径雷达SAR

用一个小天线作为单个辐射单元，将此单元沿一直线不断移动，在不同位置上接收同一地物的回波信号并进行相关解调压缩处理。一个小天线通过“运动”方式就合成一个等效“大天线”，这样可以得到较高的方位向分辨率，同时方位向分辨率与距离无关，这样SAR就可以安装在卫星平台上而可以获取较高分辨率的SAR图像。图1 SAR成像原理示意图

2013-11-02 14:55:37 6608

转载凸优化简介

在machine learning 的很多问题中，我们最终往往要求解某个函数的最优值。用数学术语表示就是，给定一个函数 $f: R{n} \rightarrow R，求x \in R{n} 使得f(x)$ 取得最小（大）值。例如least-square, logistic regression, linear regression, svm, etc. 这类问题统称为优化问题。

2013-11-02 00:24:45 2529

SDP(SemiDefinite Programing，半定规划)是凸优化(Convex Optimization)的一种，貌似近些年来比较热，反正这个东西常常出现在我看的论文中。论文里一般是把一个问题转化为SDP，然后极不负责任的扔了一句可以使用SeDuMi等工具箱解决就完事了，搞的本人非常迷茫，于是决定一探究竟，谁知还搞了个意外收获，那就是YALMIP工具箱。SeDuMi和YALMIP都是Ma

2013-10-24 00:31:34 6242 4

转载字典设计

信号的稀疏表示以及字典设计。通常情况下，寻找基字典将一个信号的表示最稀疏是NP难题。因此如何设计比较合适的字典将信号表示为近似稀疏稀疏的？字典设计包括两种方法：（a)利用已知结构字典表示信号的稀疏性，例如DFT基，小波基以及离散余弦基。（b）利用凸优化的知识设计优化字典，从而使得信号的表示接近最优。这种方法跟第一种方法相比就是要付出更多的计算量，优点就是表示信号没有没有特定的要求以及使得信号的比较

2013-08-20 22:21:41 976

wudisunyanzi的专栏