相关疑难解决方法(0)

计算组合的数量

干杯,

我知道你可以用下面的公式得到组合的数量(没有重复,顺序并不重要):

// Choose r from n

n! / r!(n - r)!

但是,我不知道如何在C++中实现它,因为例如

n = 52

n! = 8,0658175170943878571660636856404e+67

即使是unsigned __int64(或unsigned long long),这个数字也太大了.是否有一些解决方法来实现公式而没有任何第三方"bigint" - 库?

c++ algorithm combinatorics

26
推荐指数
3
解决办法
2万
查看次数

标签 统计

algorithm ×1

c++ ×1

combinatorics ×1