
经典算法
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 · 78 阅读 · 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 · 215 阅读 · 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 · 103 阅读 · 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 · 188 阅读 · 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 · 103 阅读 · 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 · 77 阅读 · 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 · 74 阅读 · 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 · 145 阅读 · 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 · 385 阅读 · 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 · 228 阅读 · 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 · 89 阅读 · 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 · 157 阅读 · 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 · 164 阅读 · 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 · 119 阅读 · 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 · 102 阅读 · 0 评论 -
遍历问题
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 基本思路:1 把问题归结为图结构的遍历问题。实际上6个数字就是六个结点,把六个结点连接成无向连通图,对于每一个结点求这个图形的遍历路径,所有结点的遍历路径就是最后对这6个数字的排列组合结果集。2 显...原创 2010-06-18 11:49:03 · 228 阅读 · 0 评论