![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法
橡树心
强化积极心态 规划成功目标
勇于成功实践 掌握思考方法
激发情绪潜能 提高领导素质
坚定成功信心 保持良好个性
成功创新潜能 充满人生热情
培养专注毅力 强化成功意识
超越失败困境 永葆进取精神
科学利用时间 坚持就是胜利
展开
-
费式数列(Fibonacci)
[b]问题说明:[/b] Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后小兔子也开始生产。起初只有一只兔子,一个月后就有两只兔子,两个月后有三只兔子,三个月后有五只兔子(小兔子投入生产)…… 这就是Fibonacci数列,一般习惯称之为费式数列,例如:1,1,2,3,5,8,13,21,34,55,89,……...2008-02-29 23:14:39 · 238 阅读 · 0 评论 -
河内塔问题(Towers of Hanoi)
[b]问题说明:[/b] 河內之塔(Towers of Hanoi)是法国人M.Claus(Lucas)於1883年从泰国带至法国的,河內为越战时北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及這个故事,据说创世紀时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),並命...2008-02-29 23:24:28 · 392 阅读 · 0 评论 -
背包问题(Kanpsack Problem)
[b]问题说明:[/b]假设一个背包的负重最大可达8公斤,而希望在背包内放置负重范围你价值最高的物品。[code="java"]class Fruit { private String name; private int size; private int price; public Fruit(String name, int si...2008-02-29 23:23:49 · 243 阅读 · 0 评论 -
字符串核对(String Match)
[b]问题说明:[/b] 现在的一些高级程序语言对于字符串的处理支持越来越大,不过字符串搜寻本身仍是值得探讨的课题,在这里以Boyer Moore法来说明如何进行字符串说明,这个方法速度快且容易理解。[code="java"]import java.io.BufferedReader;import java.io.IOException;import java....2008-02-29 23:22:52 · 552 阅读 · 0 评论 -
生命游戏(Life game)
[b]问题说明:[/b] 生命游戏,为1970年英国数学家J.H.Conway所提出,某一细胞的邻居包括上,下,左,右,左上,左下,右上与右下相邻的细胞,游戏规则如下:1,孤单死亡:如果细胞的邻居小于一个,则该细胞在下一个状态死亡。2,拥挤死亡:如果细胞的邻居在四个以上,则该细胞在下一个状态死亡。3,稳定:如果细胞的邻居为两个或三个,则该细胞在下一个状态...2008-02-29 23:22:15 · 3619 阅读 · 0 评论 -
八枚银币(Coins)
[b]问题说明:[/b] 现在有八枚银币abcdefg,已知其中一枚是假币,其重量不同于真币,但不知道是轻还是重,如何用天平以最小的比较次数决定出那个是假币,并得知假币是比真币轻还是重。[code="java"]public class Coins { private int[] coins; public Coins() { ...2008-02-29 23:21:25 · 162 阅读 · 0 评论 -
八个皇后(Queen)
[b]问题说明:[/b] 西洋棋中的皇后可以直线前进,吃掉遇到的所有棋子,如果棋盘上有八个皇后,则这八个皇后如何相安无事的放置在棋盘上?[code="java"]public class Queen { // 同位置是否有皇后,1表示有 private int[] column; // 右上至左下是否有皇后 private ...2008-02-29 23:20:50 · 231 阅读 · 0 评论 -
骑士走棋盘(Knight tour)
[b]问题说明:[/b]骑士游戏,在十八世纪倍受数学家与拼图迷的注意,骑士的走法为西洋棋的走发,骑士可以由任何一个位置出发,它要如何走完所有的位置。[code="java"]public class Knight { public boolean travel(int startX, int startY, int[...2008-02-29 23:19:58 · 690 阅读 · 0 评论 -
老鼠走迷宫(Mouse)
[b]问题说明:[/b] 老鼠走迷宫是循环求解的基本类型,我们在二维数组中用2来表示迷宫的墙壁,使用1来表示老鼠的行走路径,并用程序求出从入口到出口的距离。[code="java"]public class Mouse { private int startI, startJ; // 入口 private int endI, endJ; //...2008-02-29 23:18:07 · 561 阅读 · 0 评论 -
三色旗(ThreeColorFlags)
[b]问题说明:[/b] 三色旗的问题最早由E.W.Dijkstra所提出,塔所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来说明。假设有一条绳子,上面有红,白,蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列蓝,白,红的顺序,要如何移动次数才会最少,注意您只能在...2008-02-29 23:17:17 · 558 阅读 · 0 评论 -
巴斯卡三角形(Pascal)
[b]问题说明:[/b] 巴斯卡(Pascal)三角形基本上就是在解nCr ,因为三角形上的每一个数字各对应一个nCr ,其中n为row,而r为colnmu[code="java"]import java.awt.*; import javax.swing.*; public class Pascal extends JFrame { public...2008-02-29 23:16:18 · 201 阅读 · 0 评论 -
双色,三色河内塔(Hanoi2Colors)
[b]问题说明:[/b] 双色,三色河内塔是由河内塔演变而来的一种算法。[code="java"]public class Hanoi2Colors { public static void help() { System.out.println( "Usage: java Hanoi2Colors number_...2008-02-29 23:25:46 · 294 阅读 · 0 评论