日度归档:2009 年 10 月 16 日

无聊矩阵

这些天线性代数的课就在说矩阵,听得有点模模糊糊。
以前中学时候研究算法时碰到矩阵都会跳过,因为看不懂一堆数字表示什么意义。不过倒是觉得很有趣。

假设一个字符串:
a b c d e f g h i j k l m n o p q r s t u v w x y z

取出16个,写在一个4×4的矩阵里:
a b c d
e f g h
i j k l
m n o p

进行一次transpose, 得到
a e i m
b f j n
c g k o
d h l p

从左到右竖着读就是原字符串了。若写成字符串:
a e i m b f j n c g k o d h l p
只有a f k p还在原来的位置,因为这4个充当了对称轴。

然后以左下到右上为轴进行一次transpose,得到
p o n m
l k j i
h g f e
d c b a

此时写成字符串:
p o n m l k j i h g f e d c b a
倒过来读又是原字符串。

其实,这些大家一眼看出来的问题也没啥好研究的,只是我无聊~~