2015 年 11月 7 日随笔档案 - 咸咸的告别

2015年11月7日

摘要：首先要确定这个数的阶乘需要开多大的数组，可以用Stirling公式。输入不超过10000的正整数，计算n!的具体值。#include#includeusing namespace std;const int maxn=50000;int main(){ int n,s,k,c; int ... 阅读全文

posted @ 2015-11-07 22:59 咸咸的告别阅读(303) 评论(0) 推荐(0)

Stirling公式

摘要： n!与的值十分接近，利用Stirling公式将阶乘转化成幂函数，使得阶乘的结果得以更好的估计。而且n越大，估计得就越准确用该公式计算n!结果的位数时，可以两边取对数，得：#include#includeusing namespace std;const double e=2.71828182845... 阅读全文

posted @ 2015-11-07 21:29 咸咸的告别阅读(638) 评论(0) 推荐(0)

鸽巢原理

摘要：鸽巢原理又称抽屉原理基本原理: n+1只鸽子飞回n个鸽笼，至少有一个鸽笼含有2只他的数学描述语言为：m个元素分成n组，那么总有一组至少含有元素个数为 [m/n]设a1,a2,a3,....am是正整数的序列，试证明至少存在整数k,l, (1=#includeusing namespace std;... 阅读全文

posted @ 2015-11-07 18:56 咸咸的告别阅读(1018) 评论(0) 推荐(0)

国际象棋

摘要：容斥原理的应用小象： UVA 861在国际象棋的规定中，象只能从他所在的位置走对角线，如果两只象处于同一斜线上，他们将攻击对方，现给定2个数字n和k，在n*n的棋盘放k个不互相攻击放入小象有多少种放法？（1=#includeusing namespace std;const int N=8;in... 阅读全文

posted @ 2015-11-07 17:27 咸咸的告别阅读(224) 评论(0) 推荐(0)

咸咸的告别

公告