2023-11-28 05:40:02

大家好，我是小典，我来为大家解答以上问题。排列组合c快速计算，排列组合公式c快速算法，很多人还不知道，现在让我们一起来看看吧！

1、#include "math.h"

2、typedef unsigned int uint32;

3、uint32 C(uint32 m, uint32 n)

4、{

5、 double res = 0;

6、 uint32 i, ires;

7、 for (i = n-m+1; i <= n; i++) res += log(i);

8、 for (i = 2; i <= m; i++)     res -= log(i);

9、 res = exp(res);

10、 ires = (uint32) res;

11、 if ((uint32)(res + 0.5) != ires ) ires++;

12、 return ires % 1000000007;

13、}

14、int main()

15、{

16、    printf("C(2,3) = %d C(2, 10) = %d C(3, 1000)= %d ",

17、 C(2,3), C(2, 10), C(3, 1000));

18、 return 0;

19、}

本文到此讲解完毕了，希望对大家有帮助。