自从上次写了Hilbert图像置乱之后，就对图像置乱研究了一下，发现这里面也是有很多置乱算法的。Arnold也算一种比较主要的置乱算法，算法由以下变换公式产生：这里a和b是参数，n是迭代次数，N是图像的高或宽。有了正变换公式，我们还需要反变换公式，正好我最近在学Mathematica，反变换公式就是...
分类：
其他好文 时间：
2014-09-03 22:35:07
阅读次数：
305
题意：
给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为
求得分的期望
思考一下，我们能比较容易地得出O（n^2）的方法
令dp[i]为前i的得分期望
那么
显然这题
考虑一下变换记分的方式
我们有
那么记分方式就变为
一段连续的O，有多少对O×2+O的个数...
分类：
其他好文 时间：
2014-08-23 17:45:31
阅读次数：
158
假设有n+2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anx ^n+a(n－1)x^(n-1)+…+a1x+a0求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n+(n－1)+…+1=n(n+1)/2次乘法运算和n次加法运算。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法，即Pn(x)= anx ^n+a(...
分类：
编程语言 时间：
2014-06-29 22:03:26
阅读次数：
269
Hough变换的原理：
将图像从图像空间变换至参数空间，变换公式如下：
变换以后，图像空间与参数空间存在以下关系：
图像空间中的一点在参数空间是一条曲线，而图像空间共线的各点对应于参数空间交于一点的各条曲线。
下面使用Matlab实现Hough变换对图像中的直线划痕进行检测。
close all;
clear all;
I = imread('scratch.tif');
figu...
分类：
其他好文 时间：
2014-06-15 15:21:40
阅读次数：
272
