9-n个人中选k个人的选择方法种类

用递归法计算从n个人中选择k个人组成一个委员会的不同组合数
分析：

1、如果k>n，结果为0

2、k=n时，只有1组

3、k<n的时候，可以把解空间分为两部分：假设其中一个人叫X，那么选X的解和不选X的解加起来就是总的解。不选X的话，
那么在剩下的n-1个人中选k个。选X的话，在剩下的n-1个人中再选k-1个。
#include <iostream>
using namespace std;

int c(int n, int k){
   if(k > n)
       return 0;
   else if(n == k || k == 0) //final result
       return 1;
   else
       return c(n - 1, k) + c(n - 1, k - 1);
}

int main(){
   int n, k;
   cin >> n >> k;

   cout << c(n, k);

   return 0;
}

转载于:https://www.cnblogs.com/zhumengdexiaobai/p/7306573.html

9-n个人中选k个人的选择方法种类相关推荐

k近邻算法之 k值的选择
k近邻算法之 k值的选择举例说明: K值过小: [过拟合] 容易受到异常点的影响 [如:美人鱼本身就是喜剧片,假如统计的时候记为动作片,则对预测值的影响太大] k值过大: [欠拟合] ...
K-means聚类K值的选择、Calinski-Harabasz准则
K-means聚类K值的选择.Calinski-Harabasz准则目录 K-means聚类K值的选择.Calinski-Harabasz准则 K-means聚类K值的选择 Calinski-Har ...
从1,3,5,7,9,11,13,15中选3个数（选择可重复）作和得30
问题:从1,3,5,7,9,11,13,15中选3个数(选择可重复)作和,使得其和为30. 1 1012的解答 (1) 进制原理进制原理 (2) 自添运算耍赖的诸如:[ 15 + 15 ] + [ ...
C++语言递归实现求从n个数中选k个进行组合的组合数
C++语言递归实现求从n个数中选k个进行组合的组合数公式: 需要注意结束条件和递推公式的使用. 递归需要用到函数的思想,此处定义一个fun()函数用于求组合数,记住,一旦调用fun()函数,如:fu ...
K-近邻算法之K值的选择（带案例）
三.K值的选择 K值选择问题,李航博士的一书「统计学习方法」上所说: 选择较小的K值,就相当于用较小的领域中的训练实例进行预测,"学习"近似误差会减小,只有与输入实例较近或相似的训 ...
机器学习100天（三十）：030 K近邻分类算法-K值的选择
机器学习100天,今天讲的是:K近邻分类算法-K值的选择. <机器学习100天>完整目录:目录上一节我们讲了 K 折交叉验证的理论,下面我们将 K 折交叉验证算法应用到 K 近邻分类算法 ...
今日学习内容--机器学习的测试集选择方法
机器学习测试集选择方法目录机器学习测试集选择方法留出法多次留出法选择交叉验证法留一法交叉验证自助法总结目前来说总共有三种测试集选择方法: 留出法交叉验证法自助法以下分别对三种方 ...
python模型部署方法_终极开箱即用的自动化Python模型选择方法
python模型部署方法 Choosing the best model is a key step after feature selection in any data science proje ...
python实现sklearn的基本操作流程，sklearn预处理方法，sklearn基础算法的使用，以及sklearn模型的选择方法。
python实现sklearn的基本操作流程,sklearn预处理方法,sklearn基础算法的使用,以及sklearn模型的选择方法. 一.数据的获取与分析 1.读取数据 2.分析数据二.数据的预 ...

9-n个人中选k个人的选择方法种类

9-n个人中选k个人的选择方法种类相关推荐

最新文章

热门文章