搜索
简帛阁>技术文章>AcWing 92. 递归实现指数型枚举 (递归)

AcWing 92. 递归实现指数型枚举 (递归)

这个系列是蓝桥杯的训练,为了蓝桥杯,同时也是日常的算法训练。
第一题是递归,有点类似递归的全排列的做法,复习基本的递归模板。
Problem

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;

public class Main {<!-- -->
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw = new PrintWriter(System.out);
    static int N = 15, n;
    static int st[] = new int[N];
	//-1不选 0未决定 1选
    public static void main(String[] args) throws IOException {<!-- -->
        n = Integer.parseInt(br.readLine());
        dfs(0);
        pw.flush();
        pw.close();
        br.close();
    }

    public static void dfs(int u) {<!-- -->
        if (u == n) {<!-- -->
            for (int i = 0; i < n; i++)
                if (st[i] == 1)
                    pw.print(i + 1 + " ");
            pw.println();
            return;
        }

        st[u] = -1;
        dfs(u + 1);
        st[u] = 0;

        st[u] = 1;
        dfs(u + 1);
        st[u] = 0;
    }
}

这个系列是蓝桥杯的训练,为了蓝桥杯,同时也是日常的算法训练。第一题是递归,有点类似递归的全排列的做法,复习基本的递归模板。ProblemimportjavaioBufferedReader;impor
题目:从1∼n这nn个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数nn。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案
题目描述从1~n这n个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,
AcWing92递归实现指数枚举题目描述从1∼n1∼n1∼n这nnn个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数nnn。输出格式每行输出一种方案。同一行内的数必须升序排列
AcWing92递归实现指数枚举(深搜)写在前面:AcWing是由北大一神级人物——“大雪菜”创办的算法交流社区,里面除了正常oj网站的功能之外,还提供单人训练、双人匹配、云端操作系统等模式,除此之
AcWing92递归实现指数枚举(遍历)写在前面:AcWing是由北大一神级人物——“大雪菜”创办的算法交流社区,里面除了正常oj网站的功能之外,还提供单人训练、双人匹配、云端操作系统等模式,除此之
递归实现指数枚举题目从1~n这n个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有
题目:把1∼n这n个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,
题目:从1∼n这n个整数中随机选出m个,输出所有可能的选择方案。输入格式:两个整数n,m,在同一行用空格隔开。输出格式:按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数
AcWing94递归实现排列枚举写在前面:AcWing是由北大一神级人物——“大雪菜”创办的算法交流社区,里面除了正常oj网站的功能之外,还提供单人训练、双人匹配、云端操作系统等模式,除此之外不定期