注意这里讲的是斯特林数而非斯特林公式。斯特林数分两类：第一类斯特林数 和 第二类斯特林数。 分别记为。首先描述第二类斯特林数。描述为：将一个有n件物品的集合划分成k个非空子集的方法数。比如集合{1,2,3,4}有以下划分：{1,2,3}U{4} {1,2,4}U{3} {1,3,4}U{2} {2,...
分类：
其他好文 时间：
2015-05-11 21:25:18
阅读次数：
124
刚开始没有什么头绪 后来还是借鉴了大神的，用斯特林公式，看来数学底子也是很重要啊斯特林公式是 本题是让我们求长度 所以公式可以改成 t=log10(n!)=log10(sqrt(2*pi*n))+n*log10(n/e);#include#include# define pi 3.141592653...
分类：
其他好文 时间：
2015-05-10 00:51:46
阅读次数：
170
有人说阶乘计算很慢，确实，如果按照定义去计算，那么多次乘法是很慢的。但是事实上我们有现成的工具可用，比如伽玛函数，斯特林公式。其中gmp库中就有现成的gamma函数，所以大数的阶乘并不慢。import gmpy2from gmpy2 import mpzdef stirling(z): ...
分类：
其他好文 时间：
2015-04-28 13:33:59
阅读次数：
120
题目大意：
求N!有多少位。1<=N<=10^7。
思路：
N的规模很大。不能直接模拟求位数。先考虑这种做法：
设A = N! = 1*2*3*4*…*N，那么位数就是(int)log10(A) + 1
而(int)log10(A) = log10(1*2*3*…*N) = log10(1) * log10(2) * log10(3) * … * log10(N)
这样累加起来就是结果了。不过因为N是10^7规模的，所以这样累加在HDU上可以AC，但是
POJ上还是超时的。
应该用斯特林公式来做。Sti...
分类：
其他好文 时间：
2015-04-14 19:49:23
阅读次数：
167
Problem Description
Amtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continuing its strategy of doubling the word-size every ten years. (Amtel released a 64-bit computer in 2000, a 32-bit comp...
分类：
其他好文 时间：
2015-03-11 17:24:45
阅读次数：
189
Problem Description
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digit...
分类：
其他好文 时间：
2015-03-10 19:30:04
阅读次数：
150
斯特林公式可以求出n！的近似值，但是如果需要求精确值的话，就要采取另外的办法了。‘
当n
#include
#include
#define N 3000
int f[N];//保存阶乘的位数
int main()
{
int n,i,j,c;
while(~scanf("%d",&n))
{
memset(f,0,sizeof(f));
...
分类：
其他好文 时间：
2014-12-01 17:38:27
阅读次数：
205
运用斯特林公式。。。。。--！#include #include #include #include #include #define PI 3.141592653#define E 2.71828182using namespace std;int main(){ int T; double n;...
分类：
其他好文 时间：
2014-10-13 00:45:58
阅读次数：
141
题目链接：http://poj.org/problem?id=1423思路：如果用普通方法做肯定会超时，数据也存不下，只能用数学方法来优化。这里用到了斯特林公式。秒出~~公式为 n! = log10(sqrt(2*pi*n)) + n * log10(n/e)这个公式只能求出n！的估算值，这里还需要...
分类：
其他好文 时间：
2014-08-21 14:45:24
阅读次数：
162
