wyb5283344 2009-05-05 19:21
浏览 233
已采纳

java算法题

1.编程:用java 语言实现,输入一个数,就相应地输出的几维数组,例如:输入3,就输出这样的3维数组:
000

011
012
若是输入4,就打印出4维的数组:
0000
0111
0122
0123
如此类推:

2.编程:用java语言实现,一个组数:122345这6个数,打印出它所有可能的组合;要求4不能在第3位,3和5不能相连。

  • 写回答

3条回答

  • hufengfeng 2009-05-18 17:55
    关注

    class test
    {
    // 当前固定部分
    private String CurFixPart;
    private String PreGenNum;

    public static void main(String[] args)
    {
    test t=new test();
    t.GenControll("122345");
    }

    // 调整字符串s位置pos字符到最前
    private String shift(String s, int pos)
    {
    String newStr;
    if (s.length()>pos+1)
    newStr=s.substring(pos, pos+1)
    +s.substring(0, pos)
    +s.substring(pos+1);
    else
    newStr=s.substring(pos)
    +s.substring(0, pos);
    return newStr;
    }

    protected int Validate(String newNum)
    {
    String newGenNum=CurFixPart+newNum;
    if (Integer.valueOf(newGenNum)<=Integer.valueOf(PreGenNum))
    return 0;
    if (newGenNum.substring(2,3).equals("4") ||
    (newGenNum.indexOf("35")!=-1) || (newGenNum.indexOf("53")!=-1))
    return 0;

    PreGenNum=newGenNum;
    System.out.println(newGenNum);
    return 0;
    }

    public void GenControll(String Base)
    {
    PreGenNum="0";
    CurFixPart="";
    GenNext(Base, 0);
    }

    void GenNext(String varPart, int curPos)
    {
    if (varPart.length()==2)
    {
    Validate(varPart);
    Validate(shift(varPart, 1));
    return;
    }
    // Next Layer
    String newGen=shift(varPart, curPos);
    String SavedFixPart=CurFixPart;
    CurFixPart=CurFixPart+newGen.substring(0,1);
    GenNext(newGen.substring(1), 0);
    CurFixPart=SavedFixPart;
    // 同层递增
    if (curPos==varPart.length()-1)

    return;
    GenNext(varPart, curPos+1);
    }
    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)