一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求 1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是 2．已知操作符包括?+?、 ?-?、 ?*?、 ?/?、 ?(?和?)?。将中缀表达式 a+b-a*((c+d)/e-f)+g ...
分类：
其他好文 时间：
2019-10-18 19:27:52
阅读次数：
200
递归与分治策略 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。 例1 阶乘函数 可递归地定义为：其中：n=0 时，n!=1为边界条件n>0 时，n!=n(n-1)!为递归方程边界条件与 ...
分类：
编程语言 时间：
2019-10-09 09:44:43
阅读次数：
132
1.扩展欧几里得： 2.费马小定理+快速幂： 3.线性递推方程： k?i+r≡0(modp) k?(r的逆元)+(l的逆元)≡0(modp) (l的逆元)≡?k?(r的逆元)(modp) (l的逆元)≡??p/i???((p%i)的逆元)(modp) 另外，对于阶乘：inv[i+1]*(i+1)=i ...
分类：
其他好文 时间：
2019-10-08 14:45:50
阅读次数：
156
问题 1014: [编程入门]阶乘求和 时间限制: 1Sec 内存限制: 128MB 提交: 27629 解决: 5450 问题 1014: [编程入门]阶乘求和 时间限制: 1Sec 内存限制: 128MB 提交: 27629 解决: 5450 问题 1014: [编程入门]阶乘求和 问题 101 ...
分类：
其他好文 时间：
2019-10-05 14:23:06
阅读次数：
91
首先，这种形式肯定是把组合数消掉一点，然后后面再二项式定理处理一下。但是怎么搞呢？ 开始尝试了拉格朗日插值，但是有一项非常毒瘤。（我甚至少抄一项推出了 $O(n)$ 的式子……） 要消掉组合数一定是与阶乘有关的形式。连续点值启发着我们使用下降幂。~~众所周知~~，点值转下降幂系数只需要卷上一个 $e ...
分类：
其他好文 时间：
2019-10-05 10:43:00
阅读次数：
100
```JAVA / 大数字相乘 / public class Test1 { / ints num @param ints @param num @return / public static int[] mul(int[] ints,int num){ for (int i = 0; i 0; i ...
分类：
其他好文 时间：
2019-10-05 10:29:53
阅读次数：
78
operator模块 在函数式编程中，经常需要把算术运算符当作函数使用。例如，不使用 递归计算阶乘。求和可以使用 sum 函数，但是求积则没有这样的函数。 我们可以使用 reduce 函数（5.2.1 节是这么做的），但是需要一个函数 计算序列中两个元素之积。示例 5-21 展示如何使用 lambd ...
分类：
其他好文 时间：
2019-09-29 20:05:49
阅读次数：
101
5-2 python中递归函数 Python之递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出： 1 fact(n) = n! = 1 * ...
分类：
编程语言 时间：
2019-09-27 13:46:06
阅读次数：
88
超时： 再次超出时间限制： 通过： 数因子里面5的个数： 执行用时 :72 ms, 在所有 Python3 提交中击败了17.11%的用户 内存消耗 :13.7 MB, 在所有 Python3 提交中击败了5.19%的用户 ——2019.9.24 ...
分类：
其他好文 时间：
2019-09-24 16:00:38
阅读次数：
98
