php从m个球中选择n个球,从n个数里面选择m个数

"这篇博客介绍了一个C++程序,它使用递归方法来生成从n个数中选择m个数的所有可能组合。程序通过深度优先搜索(DFS)策略实现,适用于组合计数问题。例如,当n为3且m为2时,程序会输出所有可能的组合,如{1, 2}
摘要由CSDN通过智能技术生成

从n个数里面选择m个数

#include

#include

using namespace std;

vector s;

void dfs(int a[],int n,int m,int index,int nowk)

{

if(nowk==m){//当我挑选的数已经够得时候,就把它输出。

for(int i=;i

cout << s[i] << ' ';

}

cout << endl;

return ;

}

if(index

s.push_back(a[index]);

dfs(a,n,m,index+,nowk+);

s.pop_back();

dfs(a,n,m,index+,nowk);

}

}

int main()

{

int n,m;

cin >> n >> m;//n个数我要选择m个数,选出来的数是没有顺序的

int a[n];

for(int i=;i

cin >> a[i];

}

dfs(a,n,m,,);

return ;

}

这个代码是从n个数里选择m个数,是组合数。我举个例子吧。假如我想从从3个数里选择2个数,这3个数分别是{1,2,3},那么我选择的结果就有三种,分别是{1,2},{1,3},{2,3},这个程序就能够实现这样的功能。

2edaa3865ca3dd08e6206a40a926c2fc.png

SGU 275 To xor or not to xor 高斯消元求N个数中选择任意数XORmax

275. To xor or not to xor   The sequence of non-negative integers A1, A2, ..., AN is given. You are ...

20 seq 某个数到另外一个数之间的所有整数

seq命令Shell内建命令 seq命令用于产生从某个数到另外一个数之间的所有整数. 语法 : seq [选项]... 尾数 seq [选项]... 首数 尾数 seq [选项]... 首数 增量 尾 ...

给出2n&plus;1个数,其中有2n个数出现过两次,如何用最简便的方法找出里面只出现了一次的那个数&lpar;转载&rpar;

有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数 例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1? 最简便的方法是使用异或 ...

写一个函数int get&lpar;&rpar;,这个函数运行一次可以从V&lbrack;N&rsqb;里随机取出一个数,而这个数必须是符合1&sol;N平均分布的

题目:有一个函数int getNum(),每运行一次可以从一个数组V[N]里面取出一个数,N未知,当数取完的时候,函数返回NULL.现在要求写一个函数int get(),这个函数运行一次可以从V[N] ...

JAVA 递归实现从n个数中选取m个数的所有组合

这周Java课程有个小作业:Java递归实现从n个数中选取m个数的所有组合 代码如下: //其中 n 取 1,2,3,4,5 五个数, m 取 3 package javaText; public c ...

hdu 1856 求集合里元素的个数 输出最大的个数是多少

求集合里元素的个数 输出最大的个数是多少 Sample Input41 23 45 61 641 23 45 67 8 Sample Output42 # include

HDU-1695 GCD(求一个区间内与一个数互质的个数)

题意: 给你一个T,是样例的个数,接下来是五个数l1,r1,l2,r2,k  前四个数代表两个区间(l1,r1),(l2,r2)这个题l1=1,l2=1; 取x1属于(1,r1),x2属于(1,r2) ...

随机推荐

iOS10权限声明国际化

iOS 10要求用户声明隐私访问用途,而且不能为空,否则将会被拒.被拒邮件如下: 解决办法是在Info.plist中添加Privacy - Camera Usage Description和Priva ...

JavaScript高级程序设计 读书笔记 第一章

JavaScript是一种专门为与网页交互而设计的脚本语言 JavaScript实现 ECMAscript---核心 DOM---文档对象模型 BOM---浏览器对象模型

Notes on how to use Webots&comma; especially how to make a robot fly in the air

How to create a new project Wizard - New project directory   Scene Tree Scene tree is a representati ...

java hashMap缓存简单实现

直接上代码,干货: import java.util.HashMap; import java.util.Map; /** * map缓存 * @author ming * * @param < ...

Intel HD4000的驱动-黑苹果之路

10.9.1装好后显卡HD4000能自动识别,但是识别的内存始终只有64M,使用了删.改AppleIntel*.kext驱动.修改clover的graphic的ig-platform-id.修改DSD ...

60款开源云应用【Part 2】&lpar;60 Open Source Apps You Can Use in the Cloud&rpar;

60款开源云应用[Part 2](60 Open Source Apps You Can Use in the Cloud) 本篇翻译自http://www.datamation.com/open-s ...

&lbrack;Javascript&rsqb; bukld &&num;39&semi;SQL&&num;39&semi; like object tree

Let's try creating a deeper tree structure. This time we have 4 separate arrays each containing list ...

记录平时code点滴,这次是通过一张充满异样字符的表,对数据表中的每一列进行清理,比double quotation的issue难多了!

需要提供对象: 一张需要被替换字符的表. 通过游标结合动态SQL对某一张特定表的所有列进行更新,主要是对其列值的异常字符处理. dbo.Characters_need_to_be_replaced c ...

&period;Net4&period;0如何实现&period;NET4&period;5中的Task&period;Run及Task&period;Delay方法

前言 .NET4.0下是没有Task.Run及Task.Delay方法的,而.NET4.5已经实现,对于还在使用.NET4.0的同学来说,如何在.NET4.0下实现这两个方法呢? 在.NET4.0下, ...

借助HTML中的特殊符号在markdown中打印出来

转自:https://blog.csdn.net/html5_/article/details/21639475 HTML中的特殊符号 原创 2014年03月20日 18:35:23 标签: HTML ...

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值