c++ 二维矩阵 转vector_三维矩阵多表代换加密的C++实现

前言

在实战之前我真的没想到这会耗费我将近两个下午的时间，并且现在看来，很多不必要的错误的产生都是因为我的轻敌。正所谓谏以往以知来者，所以我想在进入正题之前先总结我的错误，也为后来人做个提醒。

1 对数学概念理解不清

作为一道算法实现题，对算法的理解是解决问题的关键，而算法中使用的数学概念“矩阵”则是理解算法本身的关键。我错误的将对三阶矩阵的行列式求和方法代入到其余矩阵上(也就是所谓的“想当然”)，导致代码本身即使没有错误也不能输出正确的答案。

2 求快

因为使用了矩阵，再加上一开始我对算法扩展性的要求导致代码本身十分冗长。但我明知问题不能一时解决也要快速求解，导致很多函数出现了运算步骤上的错误。并且，由于一开始的方阵大小是不定的，所以我采用二阶指针加上动态内存申请，以至于数组越界编译器也没有报错，最后大大增加了debug的时间。

3 对VS不够熟悉

这个问题无解，我也不想用vs。

4 英文命名

某门课程的老师曾跟我们半开玩笑地抱怨过：“你们有些人写函数还用拼音，丢不丢人”。但在一些情况下，专业的英语名词复杂难记，而作者本身(我)英语水平也不够高，故而并没有追求全英文命名的必要性。即使一定要使用英文命名，如果一时半会记不住单词就该仔细备注，不能到最后代码写到一半都不知道自己正在编写的函数是要做什么。

多表代换

1 加密过程

由于我没找到与此相关的较为详细的定义，这里我用自己的话简单概括。

我们给定一个n阶方阵A，并给出一段长度为n*m的明文和一个常数字母C，对于每组明文：

将每个明文字母按照a0-z25的顺序转换成数字，然后与矩阵进行运算，得到的数字加上C模26然后转换回字母，就是加密后的字母

2 解密过程

其实就是加密的逆运算。根据矩阵的性质，我们以加密方阵A的逆矩阵B对密文组进行运算，然后减去C模26即可。

#3 从矩阵到逆矩阵

我们有如下公式：

其中，矩阵的伴随矩阵为其每个元素a(x,y)的代数余子式*(-1)^(x+y)构成的矩阵的转置矩阵。