C++从1~m数字中任取k个元素,求所有组合算法

2023-05-16

# define      MAXN      100
int a[MAXN]; //定位数组,用于指示选取元素集合数组的位置,选取元素集合数组0 起始
void comb(int m,int r)
{   
      int cur;//指示定位数组中哪个成员正在移进
      unsigned int count=0;
      //初始化定位数组,0 起始的位置 ,开始的选择必是位置 0,1,2
      for(int i=0;i<r;i++)
          a[i]=i;
      cur=r-1;//当前是最后一个成员要移进
       do{
          if (a[cur]-cur<=m-r ){ 
              count++;
              
              for (int j=0;j<r;j++)
                  cout<<(a[j] + 1) << " ";
              cout<<endl;
              
              a[cur]++;

              continue;
          }
          else{
              if (cur==0){
                  cout<<count<<endl;
                  break;
              }
              a[--cur]++;
              for(int i=1;i<r-cur;i++){
                  a[cur+i]=a[cur]+i;
              }
              if(a[cur]-cur<m-r)
                  cur=r-1;                
          }
      }while (1);
}


调用方法如下:

comb(50, 3);
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

C++从1~m数字中任取k个元素,求所有组合算法 的相关文章

  • maven中的pom导入jackson包存在的问题,miss the jar

    情境再现 xff1a 之前导Jackson包的时候 xff0c 一直在dependency处有个错号 xff0c 我之前导的是2 6 0版本 分析问题 xff1a 网上好多说是maven文件没有删除的问题 后来看到有人导了不一样的版本 xf
  • java求完数的三种方法

    package al 64 author zhangrichao 64 version 创建时间 xff1a 2019年1月6日 下午8 55 34 求完数 第一种方法 xff1a 减法方式 public class PerfectNumb
  • 用java实现快速排序算法

    第一种方法 xff1a xff08 从数组右边开始 xff09 1 选择一个比较值c xff0c 以数组的第一个为例 2 从右边开始查找比c小的值 xff0c 再从左边开始查找比c大的值 xff0c 进行互换 3 当左边和右边同时指向一个值
  • Spring MVC常用注解

    一 Spring MVC 常用注解 1 64 RequestMapping Spring MVC 通过 64 RequestMapping 注解将 URL 请求与业务方法进行映射 xff0c 在控制器的类定义处以及方法定义处都可以添加 64
  • 字符串通配符(递归)

    题目描述 问题描述 xff1a 在计算机中 xff0c 通配符一种特殊语法 xff0c 广泛应用于文件搜索 数据库 正则表达式等领域 现要求各位实现字符串通配符的算法 要求 xff1a 实现如下2个通配符 xff1a xff1a 匹配0个或
  • 数据结构 实验报告01

    一 实验目的和要求 完成尽可能多的数据排序 xff0c 并显示运行时间 二 实验环境 编译器 xff1a Vscode DevC 43 43 系统 xff1a Windows10 CPU xff1a i5 8265U 64 1 60GHz
  • eclipse中java代码自动补全设置

    下面介绍一个eclipse自动补全的设置1 在eclipse页面 xff0c 点击顶部的Window选项选择进入Preferences选项 xff1a 2 点击java gt Editor gt Content Assist选项 xff1a
  • Java两种方法去除字符串末尾的数字

    问题 xff1a 如何去除这个字符串中末尾的数字 xff1a sdf12 432fdsf gfdf32 xff1f 这个问题的解决关键是要先把字符串进行反转操作 方法一 xff1a public static String removeNu
  • The word 'jsp' is not correctly spelled. Eclipse 拼写检查出错处理办法

    The word 39 jsp 39 is not correctly spelled Eclipse 拼写检查出错处理办法 用Eclipse开发程序 xff0c 发现输入JSP时 xff0c 系统提示The word 39 jsp 39
  • prepareStatement与Statement的区别

    prepareStatement与Statement的区别 1 区别 xff1a stmt 61 conn CreateStatement resultSet rs 61 stmt executeQuery sql 上面是statement
  • Java集合类详解

    Collection List LinkedList ArrayList Vector Stack Set Map Hashtable HashMap WeakHashMap Collection接口 Collection是最基本的集合接口
  • MySQL字符集 GBK、GB2312、UTF8区别 解决 MYSQL中文乱码问题以及error 1406:data too long for column 'name' at row 1

    MySQL中涉及的几个字符集 character set server default character set xff1a 服务器字符集 xff0c 默认情况下所采用的 character set database xff1a 数据库字
  • 网页的基底网址

    基底网址的实质是统一设置超级链接的属性 xff0c 基底网址标签是 lt base gt 它有两个属性 xff0c href和 target href用于设置基底网址的路径 xff0c target用于设置超级外国链接的打开文式 通过基底网
  • Python实现word转pdf

    Python实现word转pdf 在做word转未pdf的功能过程中找了很多java的实现 xff08 POI xff09 xff0c 对于普通的文档还是支持的还可以 xff0c 但是对于文档里面涉及图片 表格 水印等就会出现很多样式上的问
  • Java遍历集合四种方法

    import java util ArrayList import java util Iterator import java util List public class Test public static void main Str
  • Spring事务管理中@Transactional的参数配置

    Spring作为低侵入的Java EE框架之一 xff0c 能够很好地与其他框架进行整合 xff0c 其中Spring与Hibernate的整合实现的事务管理是常用的一种功能 所谓事务 xff0c 就必须具备ACID特性 xff0c 即原子
  • tomcat7在myeclipse中启动不了 出现严重: Error waiting for multi-thread deployment of directories to completehos

    问题解决 在 eclipse 中 xff0c window gt preferences gt Java gt Installed JREs 选中 JRE 点击 Edit 写入这句话 Xms800m Xmx800m XX MaxNewSiz
  • sql 模式,外模式,内模式 二级映像

    早上备课的时候 xff0c 发现教材第二章的2 2节数据库设计概述中有些概念性的错误 xff0c 从而使我想到 xff0c 对于外模式 模式 内模式的概念学生也不一定能理解透彻 xff0c 于是想通过博客再谈仔细 首先 xff0c 谈谈模式
  • Java关键字final、static使用总结

    一 final 根据程序上下文环境 xff0c Java关键字final有 这是无法改变的 或者 终态的 含义 xff0c 它可以修饰非抽象类 非抽象类成员方法和变量 你可能出于两种理解而需要阻止改变 xff1a 设计或效率 final类不

随机推荐