关闭

java下的01子串

62人阅读 评论(0) 收藏 举报
分类:

问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>


锦囊1.使用五层循环。
锦囊2.最外面一层循环枚举最左边一位,第二层循环枚举左边第二位,依次类推,第五层循环枚举最低位。


源代码:

public class Main {
    public static void main(String[] args) {
        for(int i = 0; i < 2; i++){
            for(int j = 0; j < 2; j++){
                for(int k = 0; k < 2; k++){
                    for(int m = 0; m < 2; m++){
                        for (int n = 0; n < 2; n++) {
                            System.out.println(i+""+j+""+k+""+m+""+n);
                        }
                    }
                }
            }
        }
    }
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

遗传算法解01背包问题(Java)

遗传算法解01背包问题,并给出了完整可运行的java代码
  • liyuming0000
  • liyuming0000
  • 2015-09-12 16:26
  • 2793

Java字符串与01串的转换

Java字符串与01串的互相转换
  • liuweiyuxiang
  • liuweiyuxiang
  • 2017-04-30 10:23
  • 853

动态规划解决01背包问题(java实现)

01背包问题与背包问题的区别在于,01背包,物品的选择只有两种一种是拿,另一种是不拿,而背包问题在于,物品可以只取一部分。所以01背包问题不能用贪心算法解决。 以dp[i][j]表示用i种物品,重量为j表示所取得的价值。 对于第i种物品,如果第i种物品重量大于j,就证明第i种物品肯定不能取,这时的d...
  • qq_22222499
  • qq_22222499
  • 2017-04-30 13:52
  • 1306

动态规划_01背包问题_Java实现

什么是动态规划?动态规划就是将一个大问题不断向下拆分成小问题,直到拆分出的小问题可以求出其解,然后将小问题的解不断的向上合并,最终得到大问题的解决方案。
  • ljmingcom304
  • ljmingcom304
  • 2015-12-16 15:11
  • 5319

01背包问题(回溯法实现,java)

上两天学习的回溯算法,老师让我们回溯法来解决01背包问题, 经过了几天的改改增增,终于实现成功了。 自我感觉回溯算法思想,从左到右,一步一步,能走则走,不能则过! 下面直接贴代码,代码上详细注释! import java.util.Arrays; /** * 回溯法的01背包 * ...
  • anLA_
  • anLA_
  • 2015-10-30 19:57
  • 2253

贪心算法_01背包问题_Java实现

什么是贪心算法?是指在对问题进行求解时,总是做出当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所得出的结果仅仅是某种意义上的局部最优解。因此贪心算法不会对所有问题都能得到整体最优解,但对于很多问题能产生整体最优解或整体最优解的近似解。
  • ljmingcom304
  • ljmingcom304
  • 2015-12-15 09:41
  • 4393

Java语言描述:分支限界法之01背包问题

问题描述: 已知:有一个容量为V的背包和N件物品,第i件物品的重量是weight[i],收益是value[i]。 限制:每种物品只有一件,可以选择放或者不放 问题:在不超过背包容量的情况下,最多能获得多少价值或收益。 /* 本代码实现了运用优先队列式分支限界法解决了01背包问题。解决问题的大致思想和...
  • wzq153308
  • wzq153308
  • 2015-06-05 17:04
  • 2670

动态规划的用法——01背包问题

动态规划的用法——01背包问题   问题主题:著名的01背包问题 问题描述: 有n个重量和价值分别为wi、vi的物品,现在要从这些物品中选出总重量不超过W的物品,求所有挑选方案中的价值最大值。 限制条件: 1N100 1wi 、vi100 1wi1...
  • luoweifu
  • luoweifu
  • 2014-01-19 19:10
  • 15982

回溯算法_01背包问题_Java实现

回溯算法也叫试探法,通俗的将就是一个方向的路一直往前走,能走则走,不能走则退回来换一个方向再试。一般的实现步骤是:针对一个问题定义解的空间,至少包含问题的一个最优解;用易于搜索的解空间结构,使得能用回溯方法搜索整个解空间;以深度优先的方式搜索整个解空间,并在搜索过程中通过剪枝函数避免无效搜索。
  • ljmingcom304
  • ljmingcom304
  • 2015-12-15 14:15
  • 3472

算法训练 C++ CH08 01

算法训练 C++ CH08 01 时间限制:1.0s 内存限制:256.0MB问题描述   已知一个有理数类Zrf_Ratio,实现如下的操作符重载形式:   friend std::ostream& operator<<(std::ostream&, con...
  • ldsh304
  • ldsh304
  • 2016-12-31 14:58
  • 326
    个人资料
    • 访问:2350次
    • 积分:340
    • 等级:
    • 排名:千里之外
    • 原创:32篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章存档
    最新评论