算法-回溯相关问题-生成所有n位长的二进制字符串 Java版

川长思鸟来 2024-03-22 20:07 30阅读 0赞

## 算法-回溯相关问题-生成所有n位长的二进制字符串 Java版 ##

生成所有n位长的二进制字符串。假设A\[0…n-1\]是一个大小为n的数组。

public class Binary3 {
        
        public static void main(String[] args) {
        
            int n = 3;
            binary(n, new int[n]);
        }
    
        public static void binary(int n, int[] arr) {
        
            if (n < 1) {
        
                // n 小于 1时，直接打印字符串
                printArr(arr);
            } else {
        
                // 步骤一：生成字符串，从后往前生成，当前值为0
                arr[n - 1] = 0;
                //
                // 步骤二：当前节点（0值）生成后，再生成前一个节点的值
                binary(n - 1, arr);
                // 步骤三：因为是二进制串，同时存在0和1两个值，所以一个节点即要生成0，也要生成1
                arr[n - 1] = 1;
                // 步骤四：当前节点（1值）生成后，再生成前一个节点的值
                binary(n - 1, arr);
            }
        }
    
        private static void printArr(int[] arr) {
        
            for (int i = 0; i < arr.length; i++) {
        
                System.out.print(arr[i]);
            }
            System.out.print("\n");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-回溯相关问题生成n位k进制串，每位上取值为0...k-1 Java版

算法-回溯相关问题生成n位k进制串，每位上取值为0…k-1 生成所有n位长的k进制串，串中的每位取值为0…k-1 public class KStri

不念不忘少年蓝@/ 2024年03月22日 20:10/ 0 赞/ 30 阅读

相关算法-回溯相关问题-生成所有n位长的二进制字符串 Java版

算法-回溯相关问题-生成所有n位长的二进制字符串 Java版生成所有n位长的二进制字符串。假设A\[0…n-1\]是一个大小为n的数组。 public cla

川长思鸟来/ 2024年03月22日 20:07/ 0 赞/ 31 阅读

相关随机生成一个n bit位的长质数

2.3：随机生成一个n bit位的长质数。函数前面如下 long createRndPrime(int n) 输入：随机质数的bit位长度为n 输出：nbit位长度的质数

梦里梦外;/ 2024年02月17日 14:22/ 0 赞/ 105 阅读

相关 LeetCode回溯算法——51.N皇后问题详解

51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题研究的是如何将 `n` 个皇后放置在 `n×n` 的棋盘上，并且使皇

深藏阁楼爱情的钟/ 2023年09月28日 16:22/ 0 赞/ 30 阅读

相关 N皇后经典回溯算法

N皇后题目：给你一个N\N的棋盘，放置N个皇后，让皇后之间不攻击；攻击规则：皇后可攻击同行、同列、对角线上的所有皇后。题目分析：如果没有对角线限制，那么这道题就是一个

柔情只为你懂/ 2023年02月26日 10:25/ 0 赞/ 44 阅读

相关算法笔记_面试题_6.二进制/位运算相关

1. 判断一个数是奇数or偶数 if((n & 1) ==0) 是偶数，else是奇数 2. 判断一个数是否是2的n次幂 if( (n & (n-

朴灿烈づ我的快乐病毒、/ 2023年02月20日 08:19/ 0 赞/ 151 阅读

相关（回溯算法）求解N皇后问题

> “发光并非太阳的专利，你也可以发光。” > 你好，我是梦阳辰！期待与你相遇！【问题描述】1．设计算法求解N皇后问题，要求给出测试用例，并给出你的程序运行该测试案例之

绝地灬酷狼/ 2023年02月19日 01:26/ 0 赞/ 77 阅读

相关回溯算法-括号生成

[22.括号生成][22.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

Love The Way You Lie/ 2023年02月15日 10:07/ 0 赞/ 5 阅读

相关 [Leetcode][第81题][JAVA][N皇后问题][回溯算法]

【问题描述】\[困难\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

傷城~/ 2022年12月03日 09:59/ 0 赞/ 191 阅读

相关经典回溯算法之n皇后问题

这是来源于国际象棋的一个问题。n皇后问题要求在一个n×n格的棋盘上放置n个皇后，使得它们彼此不受攻击。按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一条斜线上的

素颜马尾好姑娘i/ 2022年06月07日 00:24/ 0 赞/ 362 阅读