iteye_1138-CSDN博客

回溯法求解 “n 皇后问题”——Java 实现

[code="java"]在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。回溯算法描述：void Queue(int n) { for (i=1; i=1) {...

2010-03-14 22:27:39 129

贪心法和回溯法求解“背包、0/1背包问题”——Java 实现

[code="java"]给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，背包问题是如何选择装入背包的物品，使得装入背包中物品的总价值最大?贪心算法描述：1.改变数组w和v的排列顺序，使其按单位重量价值v[i]/w[i]降序排列； 2.将数组x[n]初始化为0； //初始化向量 3. i=1; 4.循环直到...

2010-03-14 22:25:45 427

三种算法求最大子段和问题——Java实现

[code="java"]给定由n个整数组成的序列(a1, a2, …, an)，求该序列的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。LargestSubsegmentSum1.java //蛮力算法import java.util.*;public class LargestSubsegmentSum1{...

2010-03-14 22:21:37 289

Comparable排序

[code="java"]import java.util.Arrays;public class User implements Comparable { private String id; private int age; public User(String id, int age) { this.id = id; this.age = age;...

2010-03-14 22:05:10 72

适配器模式

[code="java"]public class Banner { private String string; public Banner(String string){ this.string=string; } public void showWithParen(){ System.out.println("("+string+")"); }...

2010-03-14 22:01:40 76

简单递归算法

[code="java"]public class DiGuiAgri { public void binary_to_ascii(int value) { int quotient; quotient = value / 10; if( quotient != 0) { binary_to_ascii( quotient); } System.out...

2010-03-14 21:58:43 84

自定义类加载器，实现动态更新DEMO

[code="java"]import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStream;import java.util.HashSet;class ...

2010-03-14 21:54:30 122

深拷贝问题

[code="java"]public class CopyObject { /** * @param */ public static void main(String[] args) { // TODO Auto-generated method stub Professor p = new Professor("wangwu", 50); Stude...

2010-03-14 21:50:28 77

排列算法

[code="java"]import java.util.ArrayList;/** * 全排列算法 * */public class Arrange { private int total = 0; private ArrayList arrangeList = new ArrayList(); public Arrange() {...

2010-03-14 21:44:34 63

观察者模式

[code="java"]public abstract class NumberGenerator { public Vector observers = new Vector();// 所有观察者信息将录入observers中 public void addObserver(Observer observer) { observers.add(observer); }...

2010-03-14 21:40:40 95

工厂方法模式

[code="java"]public abstract class Shape { public abstract void draw(); public abstract void erase(); public String name; public Shape(String aName) { name = aName; }}publi...

2010-03-14 21:35:36 70

排序查找问题

[code="java"]package com.strongit;public class PaiXu { private int[] data = {11,3,17,1,13,21,10,15,6,4}; public PaiXu() { print(); //quickSort(data,0,data.length-1); selectSort(...

2010-03-14 21:27:15 91

微软面试题：1、2、2、3、4、5，要求4不在第三位，3、5不能相连问题。

[code="java"]package com.strongit;import java.util.ArrayList;import java.util.Collection;import java.util.HashSet;import java.util.List;import java.util.regex.Pattern;public class Test...

2010-03-14 21:23:11 110

二叉树问题

[code="java"]package com.strongit;import java.util.LinkedList;import java.util.Queue;/** * H * / * D * / \ * B G * / \ / * ...

2010-03-14 21:18:10 68

约瑟夫环问题

[code="java"]package com.strongit;/** * 用数组实现约瑟夫出圈问题，n个人排成一圈，从第一个开始报数，报到m的人出圈，剩下的人继续开始从1报数，直到所有的人都出圈为止。对于给定的n，m，求出所有的人出圈顺序 * @author Administrator * */public class TestLink { pr...

2010-03-14 21:09:09 58

iteye_1138的博客