
常用
文章平均质量分 50
yhrun
挖掘机哪家强,中国山东找蓝翔
展开
-
一个数的因子个数(包括1和自身)
设这个数为m;#include#include#includeusing namespace std;int a[100000];int b[100000],k=0; //保存素数int fun(int m){ int sum=1; for(int i原创 2011-09-27 17:20:14 · 3690 阅读 · 0 评论 -
用N个三角形最多可以把平面分成几个区域
递推公式:a[i]=a[i-1]+6*(i-1);10000以内的#includeusing namespace std;long long a[10001];int main(){ a[1]=2; for(int i=2;i<=10000;i++)a原创 2011-10-11 17:47:39 · 5027 阅读 · 0 评论 -
快速求N!末尾零的个数
设P=N!;若末尾存在零,则P%10==0;10=2*5;即:P因子中5的倍数,之所以用是5的倍数是因为P因子中2的个数比5多。则零的个数m=P%5+P%25+P%125+···········#includeusing namespace std;int m原创 2011-09-30 16:35:12 · 778 阅读 · 1 评论 -
卡特兰数
卡特兰数又称卡塔兰数,是组合数学中一个常在各种计算问题中出现的数列,他是有比利时的数学家欧仁查理·卡塔兰的名字来命名的。卡特兰数也就是一个栈的进栈序列为1,2,3·····,n的序列,有多少中不同的出栈序列卡特兰数满足递归式:第一种:h(n)=h(0)*h(n-1)+原创 2011-09-15 18:46:26 · 961 阅读 · 0 评论 -
在Ubuntu上安装boost库
boost中,用到了别的函数库,所以为了使用boost中相应的功能,需要先安装系统中可能缺失的库apt-get install mpi-default-dev #安装mpi库apt-get install libicu-dev #支持正则表达式的UNICODE字符集 apt-get install python-dev #需要python的话apt-get install原创 2012-10-22 17:12:39 · 51831 阅读 · 5 评论