算法
WZS
1:吃苦耐劳的本质<br/>2:爱好编程<br/>3:喜欢游戏<br/>4:认为程序是一门艺术
展开
-
java实现组成不重复的d位数
public class Test {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub ZuThree zt = new ZuThree(2,9,1,4); zt .backtrack(0);}原创 2013-06-01 16:02:35 · 809 阅读 · 0 评论 -
排序算法之选择排序
/** * 思想:找到最小的数的索引,与未排序的首项交换 */ private void choicesort(int a[]){ int index=-1; int n=a.length; int temp=-1; for(int i=0;i<n-1;i++){ index=i; for(int j=i+1;j<n;j++){ if(a[index]原创 2014-03-07 20:16:03 · 646 阅读 · 0 评论 -
数字三角形
public class Test {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub int mm[][]={{7},{3,8},{8,1,0},{2,7,4,4},{4,5,2,6,5}}; NumberTrian原创 2013-06-02 20:33:30 · 631 阅读 · 0 评论 -
JAVA实现集合划分问题
/*集合划分问题: * n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15个不同的非空子集如下: {1},{2},{3},{4}}, {{1,2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}}, {{2,3},{1},{4}}, {{2,4},{1},{3}}, {{3,4原创 2013-06-02 16:53:28 · 2067 阅读 · 0 评论 -
java实现最长公共子序列
package com.wzs;import java.util.Scanner;public class Test {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Sca原创 2013-06-01 16:05:12 · 928 阅读 · 0 评论 -
java实现回溯法解n皇后问题
package com.wzs;public class Test {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub Queue queue = new Queue(8); queue.back原创 2013-06-01 15:47:17 · 1037 阅读 · 0 评论 -
java实现全排列
//全排列public class Test { public static void main(String []args){ char str[]={'a','b','c','d'}; Arrange arr = new Arrange(str); arr.backtrack(0); }}class Arrange{ char []a原创 2013-06-01 15:51:41 · 744 阅读 · 0 评论 -
java实现水仙花数
public class Test {/*** @param args*/public static void main(String[] args) {for(int i = 100;iif(shuixianhua(i)){System.out.println(i);}}}static boolean shuixianhua(int i){原创 2013-06-01 15:53:16 · 1097 阅读 · 0 评论 -
java实现算法设计与分析-最大间隙
import java.util.Arrays;import java.util.Scanner;public class Test { public static void main(String []argc){ Scanner sc = new Scanner(System.in); int n=sc .nextInt()原创 2013-06-01 15:55:18 · 981 阅读 · 0 评论 -
java实现算法设计之导弹拦截
import java.util.Scanner;public class Test {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub int hh[]={389,207,155,300,299,原创 2013-06-01 15:59:24 · 1347 阅读 · 0 评论 -
java实现算法设计之走楼梯
public class Test {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub GoStair gs = new GoStair(6); gs.backtrack(0);}}原创 2013-06-01 16:01:08 · 1070 阅读 · 0 评论 -
复习C++--分治算法--找出假币
题目:真币的重量相等,假币的重量比假币轻,只有一个假币#include using namespace std;#define MAXNUM 100int getFalseCoin(int coin[],int start,int end){ //出口 if(end-start==1){ return coin[start]>coin[end]?end:start; } i原创 2014-03-17 11:12:05 · 6031 阅读 · 3 评论