Java教程

数学模板

本文主要是介绍数学模板,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

组合数计算(优化)

long long C(int n,int m)
{
	if(m<n-m) m = n-m;
	long long ans = 1;
	for(int i=m+1;i<=n;i++) ans*=i;
	for(int i=1;i<=n-m;i++) ans/=i;
	return ans; 
}

素数判断(优化)

int is_prime(int x)
{
	if(x<=1) return false;
	int m = floor(sqrt(x)+0.5);
	for(int i=2;i<=m;i++)
		if(n%i==0) return false;
	return true;
}
这篇关于数学模板的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!