Java——蛮力法及相关案例（含代码）

Java——蛮力法及相关案例（含代码）

选择排序代码实现

public class Select {
public static void main(String[] args) {
	int[] array= new int[]{4,8,3,6,1};
	int n=5;
	System.out.println("原来的序列为：");
	System.out.println("4,8,3,6,1");
	Select sc=new Select();
	sc.select(array, n);
	System.out.println("排序后为：");
	for(int i=0;i<n;i++) {
		System.out.print(+array[i]+" ");
	}
}
public void select(int[] array,int n) {
	int i,j,index,temp;
	for(i=0;i<n-1;i++) {
		index=i;
		for(j=i+1;j<n;j++) {
			if(array[j]<array[index]) {
				index=j;
			}
		}
		if(index!=i) {
			temp=array[i];
			array[i]=array[index];
			array[index]=temp;
		}
	}
}
}

运行结果

TSP商旅问题代码

package sf;

import java.util.Scanner;

public class bestWay {
	static int[][] a=new int[5][5];
	static int[] bestWay=new int[6];
	static int min=9999999;
	static int sum=0;
	
	static Scanner in=new Scanner(System.in);
	
	public static void main(String[] args) {
		System.out.println("输入两个城市及其距离：");
		for(int i=1;i<7;i++) {
			int x=in.nextInt();
		int y=in.nextInt();
		int z=in.nextInt();
		a[x][y]=z;
		a[y][x]=z;
		}
	
	for(int i=2;i<a.length;i++) {
		for(int j=2;j<a.length;j++) {
			if(j!=i) {
				for(int k=2;k<a.length;k++) {
					if(k!=i&&k!=j) {
						sum=a[1][i]+a[i][j]+a[j][k]+a[k][1];
						if(min>sum) {
							min=sum;
							bestWay[1]=1;
							bestWay[2]=i;
							bestWay[3]=j;
							bestWay[4]=k;
							bestWay[5]=1;
						}
					}
				}
			}
		}
}	
	for(int i=1;i<bestWay.length-1;i++) {
		System.out.print(bestWay[i]+"---->");
	}
	System.out.println(bestWay[bestWay.length-1]);
	System.out.println("最短路径为：");
	System.out.println(min);
	}
}

运行结果

解释

0/1背包分配


6+3+5=14
6+3+4=13
6+3+6=15
代码

import java.util.Scanner;

public class beibao {
static int n,c;
static int max=0;
static int[] w,v;
static Scanner in=new Scanner(System.in);
public static void main(String[] args) {
	System.out.println("输入物品个数：");
	n=in.nextInt();
	System.out.println("输入背包容量：");
	c=in.nextInt();
	w=new int[n+1];
	v=new int[n+1];
	System.out.println("输入每个物品重量：");
	for(int i=1;i<=n;i++) {
		w[i]=in.nextInt();
		//v[i]=in.nextInt();
	}
	System.out.println("输入物品价值：");
	for(int i=1;i<=n;i++) {
		//w[i]=in.nextInt();
		v[i]=in.nextInt();
	}
	for(int i=0;i<=Math.pow(2, n);i++) {
		int k=i;
		int tempw=0;
		int tempv=0;
		for(int j=1;j<=n;j++) {
			if(k%2==1) {
				tempw +=w[j];
				tempv +=v[j];
			}
			k/=2;
		}
		if(tempw<=c) {
			if(tempv>max) {
				max=tempv;
			}
		}
		}
		System.out.println(max);
	}
}

运行结果