AcWing.93.递归实现组合型枚举(Java版)

//递归实现组合型枚举,从n个数中选出不重复的m个.
//按字典顺序输出,从小到大每次找三个
//可以用for循环,i 从 start开始, 每次深搜都修改搜索起始点
//数据量较大,用BufferedWriter输出

import java.io.*;
import java.util.*;
public class Main
{
    static int n,m;
    static int N = 26;
    static int[] res = new int[N];  //用于存储其中一个结果
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String[] args)throws IOException
    {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        //第一个位置,从1开始深搜
        dfs(1,1);
        out.flush();
    }
    
    public static void dfs(int start,int u) throws IOException
    {
        
        //减枝(当可以枚举的个数小于m时,就没必要继续dfs)
        //比如第二个数为5,第三个数已经没有数可以取了
        if(u + n - start < m) return;
        
        
        // 枚举完m位就可以开始打印,结束递归了
        if(u == m + 1)
        {
            for(int i = 1;i <= m; i ++)
            {
                out.write(res[i] + " ");
            }
            out.write("\n");
            return; //这个地方记得要退出递归
        }
        
        for(int i = start; i <= n; i++)
        {
            res[u] = i;
            dfs(i + 1,u + 1);
            res[u] = 0; //每次输出三个数,然后后面的值会对前面的覆盖,不写这行也行
            
            // 1 -> 2 -> 3 然后就没法向下找了   然后把3改成4,改成5
            //再把2改成3,改成4. 第二位为3,第三位可以4,5 第二位为4,第三位只能为3
            //依次类推
        }
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/219333.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

自建网站:零基础手把手教学,非IT技术也能写啦!!!

自建网站 服务器域名WordPress网页美感设计收款系统 服务器 腾讯云链接&#xff1a;https://cloud.tencent.com/act/pro/bestselling?fromSourcegwzcw.7788594.7788594.7788594&utm_mediumcpc&utm_idgwzcw.7788594.7788594.7788594&qz_gdtcthg4zieaaamhubo75ja …

飞行汽车开发原理(上)

前言 小节的安排是由浅入深&#xff0c;要按顺序读&#xff1b;有电路知识基础的同学可跳到“计算机电路”一节开始。因为知识点之间有网状依赖&#xff0c;没办法按分类来讲。 为了避免过于深入、越讲越懵&#xff0c;很多描述仅为方便理解、不求严谨。 半导体特性 导体&a…

机器视觉中的图像增强与对比度调整技术

在机器视觉中&#xff0c;图像增强与对比度调整技术是常用的方法&#xff0c;旨在改善图像的质量和视觉效果&#xff0c;或将图像转换成更适合人眼观察或机器分析识别的形式。 图像增强技术可以针对给定图像的应用场合&#xff0c;有目的地强调图像的整体或局部特性&#xff0…

Vue实现简单用户登录页面

&#x1f4d1;前言 本文主要是【Vue】——Vue实现简单用户登录页面的文章&#xff0c;如果有什么需要改进的地方还请大佬指出⛺️ &#x1f3ac;作者简介&#xff1a;大家好&#xff0c;我是听风与他&#x1f947; ☁️博客首页&#xff1a;CSDN主页听风与他 &#x1f304;每日…

这个工具真好用!一个网站轻松搞定电子书

相信很多朋友在寻找电子书资源的时候都会遇到一些困难&#xff0c;比如下载慢、格式不兼容等等。小边最近找到了这款制作电子书工具&#xff0c;无需下载&#xff0c;格式也很齐全&#xff0c;几乎可以满足所有人的需求。 想要电子书制作工具的可以在评论区踢我&#xff0c;现…

助力智慧高速建设,多条高速公路再次见证光路科技工业交换机科技力量!吉林蒲烟高速通车,四川绵九高速、宁攀高速正在调试

近日&#xff0c;光路科技&#xff08;Fiberroad&#xff09;的技术人员配合完成了吉林蒲烟高速的项目验收工作。同时&#xff0c;四川绵九高速、四川宁攀高速项目目前正处于调试阶段&#xff0c;光路科技的技术人员正积极参与其中&#xff0c;确保工业以太网交换机在项目中的顺…

CentOS安装Docker

Docker 分为 CE 和 EE 两大版本。CE 即社区版&#xff08;免费&#xff0c;支持周期 7 个月&#xff09;&#xff0c;EE 即企业版&#xff0c;强调安全&#xff0c;付费使用&#xff0c;支持周期 24 个月。 Docker CE 分为 stable test 和 nightly 三个更新频道。 官方网站上…

MySQL数据误删除恢复

1.1 问题简述 开发反馈误删除了部分业务数据&#xff0c;需要恢复数据。 这里采用binlog2sql工具进行数据回滚。 1.2 环境 CentOS Linux release 7.4.1708 (Core) mysql Ver 8.0.21 for Linux on x86_64 (MySQL Community Server - GPL) 1.3 数据库开启binlog 因为数据库serve…

Full-RNS BGV/BFV

参考文献&#xff1a; [BV11] Brakerski Z, Vaikuntanathan V. Fully homomorphic encryption from ring-LWE and security for key dependent messages[C]//Annual cryptology conference. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011: 505-524.[GHS12] Gentry C,…

QThread之moveToThread用法

简介 使用moveToThread函数的流程如下&#xff1a; 1、创建一个类继承自QObject类或其子类&#xff0c;并在其中定义所要执行的多个任务&#xff0c;执行多个任务就要定义相应的信号。 2、任务通过moveToThread指定所要执行的线程。 3、线程通过start启动 4、通过信号与槽机制…

Linux基础命令(测试相关)

软件测试相关linux基础命令笔记 操作系统 常见Linux&#xff1a; Redhat系列&#xff1a;RHSL、Centos、FedoraDebian系列&#xff1a;Debian、Ubuntu以上操作系统都是在原生Linux系统上&#xff0c;增加了一些软件或功能。linux的文件及路径特点 Linux没有盘符的概念&#xf…

11.12每日一题(根式差型求极限:有理化、拉格朗日中值定理)

解决同一极限在两点函数值差时&#xff0c;拉格朗日中值定理常用&#xff0c;也非常有效&#xff01;

如何做好仓库管理工作?好的仓库管理的流程是什么?

本文将为大家讲解&#xff1a;如何做好仓库管理工作&#xff1f;好的仓库管理的流程是什么&#xff1f; ——“怎么样才能做好仓库管理工作&#xff1f;” ——“建议软硬兼施&#xff01;” “软”即仓库管理系统&#xff0c;“硬”即仓库管理制度。系统和制度不是孤立存在…

京东数据分析:2023年10月京东打印机行业品牌销售排行榜

鲸参谋监测的京东平台10月份打印机市场销售数据已出炉&#xff01; 10月份&#xff0c;打印机市场整体销售下滑。鲸参谋数据显示&#xff0c;今年10月份&#xff0c;京东平台打印机的销量将近60万&#xff0c;环比降低约2%&#xff0c;同比降低约5%&#xff1b;销售额为4.4亿&a…

mapbox实现框选要素

成果图 参考博客 https://blog.csdn.net/ScapeD/article/details/89158755 原理与源码 利用mapbox的queryRenderedFeatures方法可以获取范围内的要素&#xff0c;但是这个只能是点和矩形和范围内的全屏要素&#xff0c;并不支持多边形&#xff0c;所以实现这个的思路就是画完框…

C/S医学检验LIS信息管理系统源码 检验科LIS系统源码

LIS系统又称实验室信息管理系统是专门为医院检验科而设计的一套实验室信息管理系统。 LIS通过将所有仪器自身提供的端口与科室LIS系统中的工作站点连接&#xff0c;通过LIS实现与医院HIS系统的联网。是一套符合医院检验科实际需要的管理系统&#xff0c;实现检验业务全流程的计…

全国停车位收费标准接口API

1) 请求地址 接口地址https://psbg.jparking.cn/cw-gateway/cwzg/v1/near_park 2) 调用方式&#xff1a;HTTP post 3) 接口描述&#xff1a; 数据来源捷停车 不可用于商用 概不负责 4) 请求参数: {"latitude": "29.563009", //坐标"longitude&quo…

Linux 进程优先级

什么是进程的优先级 优先级&#xff1a;对资源的访问顺序&#xff01;注意优先级与权限的区别&#xff0c;优先级决定的是访问资源的顺序&#xff0c;这意味着无论是谁都可以访问到资源&#xff1b;但是如果你没有权限&#xff0c;你是不能访问资源的&#xff01; 这个应该比较…

网络运维与网络安全 学习笔记2023.12.5

网络运维与网络安全 学习笔记 第三十五天 今日目标 su用户切换、sudo命令提权、部署动态Web应用 数据库安全加固、Web安全加固 网络监控基础、配置zabbix主控机、配置zabbix被控机 管理监控项、监控结果分析 su用户切换 su机制介绍及用法 Linux安全基线 指的是使Linux各项…

哈希表【1】

文章目录 &#x1f914;0.哈希表&#x1f33c;1. 两数之和&#x1f33b;1. 题目&#x1f337;2. 算法原理&#x1f33a;3. 代码实现 &#x1f348;面试题 01.02. 判定是否互为字符重排&#x1f34c;1. 题目&#x1f34f;2. 算法原理&#x1f353;3. 代码实现 &#x1f914;0.哈…