组合数的计算

C: 即从a个元素中选取b个元素的组合数。

cpp 复制代码
LL C(int a, int b)
{
    LL res = 1;
    for (int i = a, j = 1; j <= b; i --, j ++ )
        res = res * i / j;
    return res;
}

A: 表示从a个元素中选取b个元素进行排列的情况数。

cpp 复制代码
LL P(int a, int b)
{
    LL res = 1;
    for (int i = a; i > a - b; i--)
    {
        res *= i;
    }
    return res;
}
相关推荐
Dream it possible!26 分钟前
LeetCode 面试经典 150_数组/字符串_加油站(14_134_C++_中等)(贪心算法)
c++·leetcode·面试
EnzoRay1 小时前
C++(一)
c++
星期天要睡觉1 小时前
机器学习——支持向量机(SVM)
算法·机器学习·支持向量机·svm
已读不回1431 小时前
LRU算法在前端性能优化中的实践艺术(缓存请求函数为例)
javascript·算法
大熊背2 小时前
基于人眼视觉特性的相关图像增强基础知识介绍
人工智能·算法·计算机视觉
啊阿狸不会拉杆2 小时前
《算法导论》第 12 章 - 二叉搜索树
数据结构·c++·算法·排序算法
范特西_2 小时前
不同的子序列-二维动态规划
算法·动态规划
aluluka3 小时前
Emacs 折腾日记(二十九)—— 打造C++ IDE
c++·ide·emacs
花开富贵ii3 小时前
代码随想录算法训练营第三十八天、三十九天|动态规划part11、12
java·数据结构·算法·leetcode·动态规划
HW-BASE8 小时前
《C语言》指针练习题--1
c语言·开发语言·单片机·算法·c