此题不难，关键是20的阶乘是long long int 型的，这点需要注意！ AC不用递归的代码： AC用递归的代码： ...
分类：
其他好文 时间：
2017-02-28 22:52:37
阅读次数：
261
计算10000以内某个数的阶乘，即大数乘以int，考虑到一个int存一个数位过于繁琐且浪费空间，采用万进制 一个int存四个位数，但注意除了最高位，其他位不够四位数时要加上前导0凑够四位； 例123456*15，3456在一个int（a[1]）中，12在a[2]中，a[1]=3456*15=5184 ...
分类：
其他好文 时间：
2017-02-28 17:50:47
阅读次数：
126
千呼万唤死出来！！！！ 此题的思路，多少有点接受不了，竟然让所给值逐一减去大值，再看所剩值是否为零来判断， 所以就需要一个值或数组来记录所有的阶乘和，那么问题来了，如何记录，如何求取。 我用的是num数组一边求取一边记录 还有一种利用外部函数int fact(int n)来调用的； 还有这种：需要眼 ...
分类：
其他好文 时间：
2017-02-26 00:01:09
阅读次数：
171
这道题非常典型，我花了很长时间来做，我自己写了80多行代码实现了要求的功能，速度也还可以，但是有很大的局限性，在1-13范围内结果还是正确的，但再大一点就不行了，主要还是在计算方法在数学上站不住脚。 这里面我用到了许多函数，比如数组的排序，如何判断某个数是否是质数，阶乘函数，ruduce方法求数组的 ...
分类：
编程语言 时间：
2017-02-20 07:40:46
阅读次数：
215
1、递归与分治 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。 示例：阶乘、斐波纳契数列、汉诺塔问题 斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义： ...
分类：
编程语言 时间：
2017-02-19 18:06:17
阅读次数：
201
# include # include # define N 66 int main(){ int s[N] = {0}, a[N] = {0};// s累加和，a累积求阶乘 int i,j,k,n,digit=1; //digit代表的是数字的位数 scanf("%d",&n); a[0]=1; ... ...
分类：
其他好文 时间：
2017-02-18 23:54:36
阅读次数：
272
本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人… 这里大概给出最简单的几种方法：扰动法(化为递推式)，斯特林数(离散微积分)，高阶差分(牛顿级数)，伯努利数(指数生成函数)… 不同方法的思维难度、普适程度、实现难度、时间复杂度上面都有差异…同时自然数幂和是探究各种求和方法 ...
分类：
其他好文 时间：
2017-02-17 23:34:58
阅读次数：
251
早上打模拟赛。 T1：数论题目，问一个人走n步，从(0,0)点到(x,y)点有几种方法，答案模mod。 20分：dp。 50分：mod为质数，枚举向一个方向走的步数，就可以通过组合数来搞，求组合数需要取模，预处理阶乘，用费马小定理求乘法逆元，最后进行加和即可； 剩下不会了； T2:需要思考的贪心，不 ...
分类：
其他好文 时间：
2017-02-15 10:55:25
阅读次数：
162
/* 输入不超过1000的正整数n，输出n!=1*2*3*……*n的精确结果。 样例输入：30 样例输出：265252859812191058636308480000000 例如 n=3；s=6； n=4；s=24； n=5；s=120； 1000的阶乘需要一个3000位的数组来存*/#includ ...
分类：
其他好文 时间：
2017-02-11 18:56:26
阅读次数：
187
项目结构 知识点 创建项目，编写 __init__ 文件 使用 setuptools 模块，编写 setup.py 和 MANIFEST.in 文件 创建源文件的发布版本 项目注册&上传到 PyPI 实验步骤 本实验阐述了一个完整的 Python 项目结构，你可以使用什么样的目录布局以及怎样发布软件 ...
分类：
编程语言 时间：
2017-02-10 20:42:52
阅读次数：
363
