经典算法
meng_lin
这个作者很懒,什么都没留下…
展开
-
八皇后问题
[code="java"]package qinglin.learn.arithmetic; public class EightQueens_03 { String position[][]=new String[8][8]; int column[] = new int[8]; int right[]=new int[15]; int reverse[]=new int...2009-04-19 16:33:00 · 52 阅读 · 0 评论 -
超长整数运算(大数运算)
[code="java"]package qinglin.learn.arithmetic; public class BigNumberCalculation { public static void main(String[] args) { // TODO Auto-generated method stub int a[]=new int[]{5234,56...原创 2009-04-20 16:21:13 · 170 阅读 · 0 评论 -
蒙地卡罗法求 PI
[code="java"]package qinglin.learn.arithmetic; import java.util.Random; public class GetPi { public static void main(String[] args) { int N=10000000; int sum=0; Random random =...原创 2009-04-20 11:05:32 · 80 阅读 · 0 评论 -
洗扑克牌(乱数排列)
[code="java"]package qinglin.learn.arithmetic; import java.util.Random; public class PokerRefreash { public static void main(String[] args) { PokerRefreash refreash = new PokerRefreash()...原创 2009-04-20 10:52:26 · 159 阅读 · 0 评论 -
生命游戏
[code="java"]package qinglin.learn.arithmetic; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class LifeGame { private boolean[][] map; ...原创 2009-04-20 09:11:34 · 80 阅读 · 0 评论 -
各种排序
[code="java"]package qinglin.learn.arithmetic; public class SortsServices { public static void main(String args[]) { SortsServices.sortIntoAction(1); } /** * 交换值,交换数组的两个值 * ...原创 2009-04-19 16:43:08 · 51 阅读 · 0 评论 -
快速排序
[code="java"]package qinglin.learn.arithmetic; public class QuickSort { public static void quickSort(int[] a) { qSort(a, 0, a.length - 1); } /** * 对下标从s到t的元素进行快速排序。 */ ...原创 2009-04-19 16:42:32 · 50 阅读 · 0 评论 -
辗转相除法_最大公约数和最小公倍数
[code="java"]package qinglin.learn.arithmetic; public class GetMinMultiple { @SuppressWarnings("static-access") public static void main(String[] args) { new GetMinMultiple().getMinMultipl...原创 2009-04-19 16:41:08 · 112 阅读 · 0 评论 -
背包问题_最优解法
[code="java"]package qinglin.learn.arithmetic; public class SackPro_02 { int p[] =new int[]{9,10,7,4}; int w[] =new int[]{3,5,2,1}; int cp[]=new int[p.length]; int cw[]=new int[w....原创 2009-04-19 16:39:18 · 334 阅读 · 0 评论 -
背包问题_完美解法
[code="java"]package qinglin.learn.arithmetic; public class SackPro_01 { public static void main(String[] args) { int[] src = { 2, 4, 5, 7, 10 }; select(18, src, 0, new int[src.length]);...原创 2009-04-19 16:38:42 · 196 阅读 · 0 评论 -
巴斯卡三角形
[code="java"]package qinglin.learn.arithmetic; import java.awt.*; import javax.swing.*; public class Pascal extends JFrame { /** * */ private static final long serialVersionUID = 1L...原创 2009-04-19 16:37:14 · 61 阅读 · 0 评论 -
老鼠过迷宫 多解
[code="java"]package qinglin.learn.arithmetic; public class MousedMaze_All { //2 代表的是墙壁,1代表的是路径,0代表的是可以行走的方格 int maze[][] = { {2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 2...原创 2009-04-19 16:36:27 · 129 阅读 · 0 评论 -
老鼠过迷宫 单解
[code="java"]package qinglin.learn.arithmetic; public class MousedMaze { //2 代表的是墙壁,1代表的是路径,0代表的是可以行走的方格 int maze[][] = { {2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 2}, ...原创 2009-04-19 16:35:55 · 128 阅读 · 0 评论 -
三色旗问题
[code="java"]package qinglin.learn.arithmetic; public class ThreeColorFlag { public static void main(String[] args) { char color[] = {'b', 'w', 'b', 'w', 'w', 'b', 'r', 'b', 'w', 'r'...原创 2009-04-19 16:35:03 · 81 阅读 · 0 评论 -
约瑟夫环问题的java算法
[code="java"]package qinglin.learn.arithmetic; import java.util.ArrayList; public class Josephus { private static int removeNM(int n, int m) { ArrayList list = new ArrayList(); for (i...原创 2009-04-19 16:34:03 · 77 阅读 · 0 评论 -
遍历问题
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 基本思路: 1 把问题归结为图结构的遍历问题。实际上6个数字就是六个结点,把六个结点连接成无向连通图,对于每一个结点求这个图形的遍历路径,所有结点的遍历路径就是最后对这6个数字的排列组合结果集。 2 显...原创 2010-06-18 11:49:03 · 190 阅读 · 0 评论