日志存档：10, 2008
S是初始向量，R是答案向量，A转换矩阵，那么有
R=S*A+S*A^3+S*A^5+...+S*A^(2k+1)
因为矩阵运算满足结合律和分配律
所以有
R=S*A*(I+A^2+A^4+A^6+...+A^(2k))
两边右乘(A^2-I)
得到
R*(A^2-I) = S*A*(I+A^2+A^4+A^6...+A^(2k))*(A^2-I)
根据结合律 和分配律
得到
R*(A^2-I) = S*A*( A^(2k+2) -I)
所以
R= S*A*(A^(2k+2)-I)* (A^2-I)^(-1)
:-)
发表评论 »
1. 精确延时 下面是C语言3种单层循环语句的程序代码：
void SingleLoop(unsigned char t)
{
unsigned char x = t, y = t;
do
{
;
} while(--t);
while(x--);
for(; y--; );
}
使用Keil C51 ...
发表评论 »
2008-10-11，星期六 | 分类：
算法,
转载 | 标签：
算法 | 138 views
我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 <= ai <= p-1），它可以表示任何一个自然数。 对于这种常数进制表示法，以及各种进制之间的转换大家应该是很熟悉的了，但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数，它能够被用来实现全排列的Hash函数，并且该Hash函数能够实现完美的防碰撞和空间利用（不会发生碰撞，且所有空间被完全使用，不多不少）。这种全排列Hash函数也被称为全排列数化技术。下面，我们就来看看这种变进制数。 我们考查这样一种变进制数：第1位逢2进1，第2位逢3进1，……，第n位逢n+1进1。它的表示形式为 K = a1*1! + a2*2! + a3*3! + ... + an*n! （其中0 <= ai <= i），也可以扩展为如下形式（因为按定义a0始终为0），以与p进制表示相对应： K = a0*0! + a1*1! + a2*2! + a3*3! + ... + an*n! （其中0 <= ...
发表评论 »
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=gb2312" /> <title></title> <style type="text/css"> A { ...
发表评论 »
外部引用CSS分为两种方式link和@import。本质上，这两种方式都是为了加载CSS文件，但还是存在着细微的差别。差别1：老祖宗的差别。link属于XHTML标签，而@import完全是CSS提供的一种方式。 link标签除了可以加载CSS外，还可以做很多其它的事情，比如定义RSS，定义rel连接属性等，@import就只能加载CSS了。 差别2：加载顺序的差别。当一个页面被加载的时候（就是被浏览者浏览的时候），link引用的CSS会同时被加载，而@import引用的CSS 会等到页面全部被下载完再被加载。所以有时候浏览@import加载CSS的页面时开始会没有样式（就是闪烁），网速慢的时候还挺明显（梦之都加载CSS 的方式就是使用@import，我一边下载一边浏览梦之都网页时，就会出现上述问题）。 差别3：兼容性的差别。由于@import是CSS2.1提出的所以老的浏览器不支持，@import只有在IE5以上的才能识别，而link标签无此问题。 差别4：使用dom控制样式时的差别。当使用javascript控制dom去改变样式的时候，只能使用link标签，因为@import不是dom可以控制的。
发表评论 »