题解:其实就是求n个数的lcm，由于数据特别大，求lcm时只能用质因子分解的方法来求。 质因子分解求lcm。对n个数每个数都进行质因子分解，然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt)，即质因子x出现了cnt次。 #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-01-21 18:31:34
阅读次数：
78
# 算法描述 程序分为两个部分，一部分加密，一部分解密。 解密部分：先通过生成大素数算法生成公钥n和私钥p、q，然后运用广义欧几里得除法计算s，t使s*p+t*q=1，然后输入用公钥加密的密文c，然后计算同余式x^2=c(modn)的四个根（在求解时可以不用中国剩余定理，直接采用当p=q=3（mod... ...
分类：
其他好文 时间：
2020-01-21 16:17:53
阅读次数：
343
题意：求$A^{B}$的所有约数之和$mod\ 9901$ 思路：由结论有，一个数$n$进行质因数分解得到$n={p_{1}}^{c_{1}} * {p_{2}}^{c_{2}} *...* {p_{k}}^{c_{k}}$，那么$n$的约数之和为 $$sum=(1+{p_{1}}^{1}+\cdo ...
分类：
其他好文 时间：
2020-01-21 13:29:04
阅读次数：
90
动态规划 参考视频av16544031、av18512769 一、重叠子问题 问题 1 回顾斐波那契数列，实质是一个递归关系 也是一个overlap sub problem 重叠子问题 如果我们要计算fib(7)，就会去计算fib(6)和fib(5)，之后继续往下，中间fib(6)分解成fib(5) ...
分类：
其他好文 时间：
2020-01-21 00:26:25
阅读次数：
70
PMP：Planning & Managing Projects(规划和项目管理) 项目管理流程：项目背景，项目授权书，项目目标声明（POS），项目组织，灵活性矩阵，主要交付件（MD）工作结构分解（WBS），项目进程，资源预算，风险管理，项目架构 项目授权书：由发起人写或发起人指定项目经理代写。 项 ...
分类：
其他好文 时间：
2020-01-20 18:58:09
阅读次数：
85
参考：https://www.cnblogs.com/schips/p/10658253.html 求最小公倍数的方法： 方法1：分解质因数法 方法2：公式法 求最大公约数的方法： 方法1：辗转相除法（欧几里德法） 方法2：穷举法（枚举法） 方法3：更相减损法 方法4：Stein算法 利用公式法 + ...
分类：
其他好文 时间：
2020-01-19 09:23:47
阅读次数：
92
1.1 面向过程 面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候再一个一个的依次调用就可以了。 1.2 面向对象 面向对象是把事务分解成为一个个对象，然后由对象之间分工与合作。 1.3 面向过程与面向对象对比 | | 面向过程 | 面向对象 | | | | | ...
分类：
其他好文 时间：
2020-01-18 13:01:09
阅读次数：
72
Bias-variance 分解是机器学习中一种重要的分析技术。 给定学习目标和训练集规模，它可以 把一种学习算法的期望误差分解为三个非负项的和，即本真噪音noise、bias和 variance noise 本真噪音是任何学习算法在该学习目标上的期望误差的下界； ( 任何方法都克服不了的误差) b ...
分类：
其他好文 时间：
2020-01-18 10:41:06
阅读次数：
87
题目传送门 解题思路: 本题实质是求一个小于一个数的所有正整数中,没有4或62的数字个数,我们先将要求的范围m分解成一个数组,从高位开始枚举,只要最高位小于m的最高位,其实后面写任意数都是方案之一(除含4或62),固定最高位后,再枚举次高位,以此类推......而对于后面任意数的方案数,可以用f数组 ...
分类：
其他好文 时间：
2020-01-17 23:20:47
阅读次数：
69
在数字信号处理种，系统的稳定性是一个很重要的问题，比如说在滤波器的设计种，都要求系统必须稳定，否则是无法实用的。那么如何判断系统是否稳定呢？ 从定义上说，如果输入有界，则输出必定有界的系统是稳定的。从数学上可以推导出，因果系统冲击响应Z变换的收敛域包含单位元的系统是稳定的。从零点极点的角度，则是系统 ...
分类：
其他好文 时间：
2020-01-17 11:31:51
阅读次数：
90
