亚枫

分类

题解(4)

/ 注册

全部文章（共4篇）

递推公式转化矩阵+矩阵快速幂

求解思路：该问题为广义斐波那契数列，若使用暴力递归模拟会超时，可以仅用三个变量交替存储并随时取模。这里给出使用矩阵形式计算的方法，两种方法实质上等价。 an=p∗an−1+q∗an−2a_n=p*a_{n-1} + q*a_{n-2}an=p∗an−1+q∗an−2 可以改写成矩阵形...

C++ 数学递推公式矩阵矩阵快速幂

2022-03-27

6 554

新解法：递归求解，核心函数仅一行！

0. 题目含义：求解 n! 包含多少个因子a 1. 主要函数： void getPrime()：筛法求素数的模板代码 int getBiggestPrimeFactor(int a)：获取输入a分解的最大的质因数 int getFactorNum(int n, int factor)：核心函数，...

C++ 数学递归

2022-03-26

2 681

题解 | #计算表达式#

#include <iostream> #include <string> using namespace std; // M进制和N进制可能会用到字符 int charToInt(char ch){ if(ch>='0'&&ch<='...

C++ 数学字符串

2022-03-22

0 335

题解 | #计算表达式#

计算表达式 C++题解注意：符号栈首先压入'#'，字符串最后添加'$'，保证所有运算符都用于运算。栈顶运算符优先级小于当前运算符优先级时，当前运算符入栈；否则进行二元运算。字符串型数字读取：while循环读入数字字符并转换为数字类型，注意循环时的进位操作。由于存在除法，所有数字都设为do...

C++ 栈模拟

2022-03-20

4 439