Java算法之经典题目篇.doc

《Java算法之经典题目篇.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java算法之经典题目篇  现在先推出比较经典问题的Java算法，过段时间会继续推出，关于查询，数列，排序之类的java算法。谢谢大家。应版主要求我一楼放个目录，呵呵。1：费式数列2：巴斯卡三角形3:三色棋4：老鼠走迷宫5：骑士走棋盘6：八个皇后7：八枚银币8：生命游戏9：字符串核对10：双色，三色河内塔11：背包问题12：河内塔[本帖最后由橡树心于2008-1-1108:51编辑]看来祖国还是需要我的!UID78528 帖子124 精华1 积分36 shudoo币749 树叶0 注册时间2004-8-18 最后登录2009-11-5 查看详细资料TOP有奖

2、电脑报2010

3、年度中国IT品牌风云读者调查“我对电脑报有话说”有奖活动橡树心一展身手2F大中小发表于2008-1-918:47 只看该作者硬派江湖年度压轴大戏开唱费式数列（Fibonacci）问题说明：    Fibonacci为1200·个人空间·发短消息·加为好友·当前离线年代的欧洲数学家，在他的著作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。起初只有一只兔子，一个月后就有两只兔子，两个月后有三只兔子，三个月后有五只兔子（小兔子投入生产）……  这就是Fibonacci数列，一般习惯称之为费式数列，例如：1，1，2，3，5，8，13，21，34，55，89，

4、……算法代码（Java）：复制内容到剪贴板代码:publicclassFibonacci{  publicstaticvoidmain(String[]args){      int[]fib=newint[20];      fib[0]=0;      fib[1]=1;      for(inti=2;i

5、t.println();  }}[本帖最后由橡树心于2008-1-918:51编辑]看来祖国还是需要我的!UID78528 帖子124 精华1 积分36 shudoo币749 树叶0 注册时间2004-8-18 最后登录2009-11-5 查看详细资料TOP电脑报2010年度中国IT品牌风云读者调查橡树心3F大中小发表于2008-1-918:50 只看该作者第49期黑客小游戏奇妙的配酒一展身手·个人空间·发短消息·加为好友·当前离线巴斯卡三角形（Pascal）问题说明：  巴斯卡（Pascal）三角形基本上就是在解nCr，因为三角形上的每一个数字各对应一个nCr，其中n为r

6、ow，而r为colnmu，算法代码（Java）：复制内容到剪贴板代码:importjava.awt.*;importjavax.swing.*;publicclassPascalextendsJFrame{  publicPascal(){      setBackground(Color.white);      setTitle("巴斯卡三角形");      setSize(520,350);      setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);      show();  }  privatelongcombi(i

7、ntn,intr){      inti;      longp=1;      for(i=1;i<=r;i++)        p=p*(n-i+1)/i;        returnp;  }  publicvoidpaint(Graphicsg){      finalintN=12;      intn,r,t;      for(n=0;n<=N;n++){        for(r=0;r<=n;r++)          g.drawString(""+combi(n,r),              (N-n)*20+r*40,n*20+50);     

8、 }  }  publicstaticvoidmain(Stringargs[]){      Pascalfrm=newPascal();  }}看来祖国还是需要我的!UID78528 帖子124 精华1 积分36 shudoo币749 树叶0 注册时间2004-8-18 最后登录2009-11-5 查看详细资料TOP看照片，猜名字——电脑报编辑猜猜乐橡树心一展身手·个人空间·发短消息·加为好友·当前离线4F大中小发表于2008-1-918:54 只看该作者三色旗（ThreeColorFlags）问题说明：