橡树心
- 浏览: 47847 次
- 性别:
- 来自: 济南
-
最新评论
-
dolwenjian：
这应该是 一个合格程序员 总是应该坚持的事情吧。。
不管你是高 ...
程序员从初级到中级10个秘诀 -
namelessmyth：
太深奥了,纯支持!
字符串核对（String Match） -
namelessmyth：
我来顶你啦,哈哈.
双色，三色河内塔（Hanoi2Colors） -
ShiningRay：
纯数学问题还是函数式编程语言来的方便
费式数列（Fibonacci）
文章列表
问题说明：
生命游戏，为1970年英国数学家J.H.Conway所提出，某一细胞的邻居包括上，下，左，右，左上，左下，右上与右下相邻的细胞，游戏规则如下：
1，孤单死亡：如果细胞的邻居小于一个，则该细胞在下一个状态死亡。
2，拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一个状态死亡。
3，稳定：如果细胞的邻居为两个或三个，则该细胞在下一个状态稳定。
4，复活：如果某位置原无细胞存活，而该位置的邻居为三个，则该位置将复活一个细胞。
import java.io.BufferedReader;
import java.io.IOException;
import j ...
- 2008-02-29 23:22
- 浏览 1487
- 评论(0)
问题说明：
现在有八枚银币abcdefg，已知其中一枚是假币，其重量不同于真币，但不知道是轻还是重，如何用天平以最小的比较次数决定出那个是假币，并得知假币是比真币轻还是重。
public class Coins {
private int[] coins;
public Coins() {
coins = new int[8];
for(int i = 0; i < 8; i++)
coins[i] = 10;
}
public void s ...
- 2008-02-29 23:21
- 浏览 1220
- 评论(0)
问题说明：
西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上？
public class Queen {
// 同位置是否有皇后，1表示有
private int[] column;
// 右上至左下是否有皇后
private int[] rup;
// 左上至右下是否有皇后
private int[] lup;
// 解答
private int[] queen;
// 解答编号
private i ...
- 2008-02-29 23:20
- 浏览 1319
- 评论(0)
问题说明：
骑士游戏，在十八世纪倍受数学家与拼图迷的注意，骑士的走法为西洋棋的走发，骑士可以由任何一个位置出发，它要如何走完所有的位置。
public class Knight {
public boolean travel(int startX,
int startY, int[][] board) {
// 对应骑士可以走的八个方向
int[] ktmove1 = {-2, -1, 1, 2, 2, 1, -1, -2};
int[] ktmove2 = {1, 2, ...
- 2008-02-29 23:19
- 浏览 2505
- 评论(0)
问题说明：
老鼠走迷宫是循环求解的基本类型，我们在二维数组中用2来表示迷宫的墙壁，使用1来表示老鼠的行走路径，并用程序求出从入口到出口的距离。
public class Mouse {
private int startI, startJ; // 入口
private int endI, endJ; // 出口
private boolean success = false;
public static void main(String[] args) {
int[][] maze = {{2, 2 ...
- 2008-02-29 23:18
- 浏览 1508
- 评论(0)
三色旗（ThreeColorFlags）
- 博客分类：
- Java算法
问题说明：
三色旗的问题最早由E.W.Dijkstra所提出，塔所使用的用语为Dutch Nation Flag（Dijkstra为荷兰人），而多数的作者则使用Three-Color Flag来说明。
假设有一条绳子，上面有红，白，蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列蓝，白，红的顺序，要如何移动次数才会最少，注意您只能在绳子上进行这个动作，而且一次只能调换两个旗子。
import java.io.*;
public class ThreeColorsFlags {
private void swap(char[] fl ...
- 2008-02-29 23:17
- 浏览 1423
- 评论(0)
问题说明：
巴斯卡（Pascal）三角形基本上就是在解nCr ，因为三角形上的每一个数字各对应一个nCr ，其中n为row，而r为colnmu
import java.awt.*;
import javax.swing.*;
public class Pascal extends JFrame {
public Pascal() {
setBackground(Color.white);
setTitle("巴斯卡三角形");
setSize(520, 350);
...
- 2008-02-29 23:16
- 浏览 1320
- 评论(0)
问题说明：
Fibonacci为1200年代的欧洲数学家，在他的著作中曾经提到：若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。起初只有一只兔子，一个月后就有两只兔子，两个月后有三只兔子，三个月后有五只兔子（小兔子投入生产）……
这就是Fibonacci数列，一般习惯称之为费式数列，例如：1，1，2，3，5，8，13，21，34，55，89，……
public class Fibonacci {
public static void main(String[] args) {
int[] fib = new int[20];
...
- 2008-02-29 23:14
- 浏览 1592
- 评论(1)