扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这个符号吗?___||在英文状态下,按着“Shift”键别松开,然后再按英文字母“p”斜右上方的“-”(减号),这时出来的是“___”,继续别松开“Shift”键,再按在“Shift”上方的“\”键,此是“||”该符号就是出来 ,该符号在C语言、C++语言、C#语言里称“逻辑或”与其相反的是“逻辑与”符号是“”。
创新互联建站服务项目包括承德网站建设、承德网站制作、承德网页制作以及承德网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,承德网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到承德省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!
自己写一个:
#include stdio.h
typedef unsigned uint;
uint CC(uint n, uint r)
{
uint Anr = 1;
uint Arr = 1;
for(; r 0; Anr *= n--, Arr *= r--);
return Anr / Arr;
}
int main()
{
printf("%d\n", CC(4,2));
}
我也不清楚算组合除了定义法还有什么好的算法,但有一种方法是绝对可以提升效率的,就是用空间换时间。
组合数本来就很大,全列出来的话不会很多(在你的编译器支持的范围内)。你可以把在你用的编译器支持的最大无符号整型范围内的最大组合数,以及小于这个组合数的数全列成一个散列表,用数做key,组合数做对应的value,用的时候就查找一下,这会就成O(1)了。大于编译器支持的最大无符号整型数范围的组合数既然无法被正确存储,在运行时作计算也没多大意义。
只是一个想法...
简单的说就是整数阶乘的推广,它有一个积分的表达式:
Γ(x)=∫e^(-t)*t^(x-1)dt (积分的下限式0,上限式+∞)
算法源自《常用算法程序集》徐士良
#include "stdio.h"
double gam1(x)
double x;
{ int i;
double y,t,s,u;
static double a[11]={ 0.0000677106,-0.0003442342,
0.0015397681,-0.0024467480,0.0109736958,
-0.0002109075,0.0742379071,0.0815782188,
0.4118402518,0.4227843370,1.0};
if (x=0.0)
{ printf("err**x=0!\n"); return(-1.0);}
y=x;
if (y=1.0)
{ t=1.0/(y*(y+1.0)); y=y+2.0;}
else if (y=2.0)
{ t=1.0/y; y=y+1.0;}
else if (y=3.0) t=1.0;
else
{ t=1.0;
while (y3.0)
{ y=y-1.0; t=t*y;}
}
s=a[0]; u=y-2.0;
for (i=1; i=10; i++)
s=s*u+a[i];
s=s*t;
return(s);
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流