04 2022 档案
摘要：递归方式 #include <cstdio> #include <iostream> #include <algorithm> #include <string> using namespace std; const int MAXN = 10; bool visit[MAXN];//判断某个元素是
阅读全文
摘要：引言 对于矩阵我们应该并不陌生吧，在大学线性代数里面每天对它相加，相乘，转置等等，那么在计算机中该怎么实现呢？ 首先，先定义一个矩阵的结构体。 const int MAXN = 100; //矩阵最大的行和列 // 定义一个矩阵 struct Matrix{ int row,col; //行，列 i
阅读全文
摘要：引言 所谓快速幂是指快速求得a的b次方的方法。求a^b，最朴素的想法便是不断进行b次累乘，但真的需要进行b次乘法运算吗？ 分析 假如要计算232，当求得216次方之后，可以直接对216进行平方得到232，并不需要在2^16基础上再进行16次累乘。 相应地，求216只需对28求平方即可。同理，求28，
阅读全文
