算法设计与分析代码.docVIP

算法设计与分析代码（java） N后问题 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class NQueen { /** * @param args */ static int n; static int[] x; static long sum; public static long nQueen(int nn) { n = nn; sum = 0; x = new int[n + 1]; for (int i = 0; i = n; i++) x[i] = 0; backtrack(1); return sum; } private static boolean place(int k) { for (int j = 1; j k; j++) { if ((Math.abs(k - j) == Math.abs(x[j] - x[k])) || (x[j] == x[k])) return false; } return true; } private static void backtrack(int t) { if (t n) { sum++; System.out.println(第+sum+种有效方案:); for(int i=1;i=n;i++) { System.out.print(--第+i+行上皇后在第+x[i]+列); } System.out.println(); } else for (int i = 1; i = n; i++) { x[t] = i; if (place(t)) backtrack(t + 1); } } public static void main(String[] args) throws NumberFormatException, IOException { System.out.println(请输入皇后的个数); BufferedReader strinH=new BufferedReader(new InputStreamReader(System.in)); int num=Integer.parseInt(strinH.readLine()); nQueen(num); System.out.println(一共+sum+个有效方案); } } 0—1背包问题 public class packge { public static void knapsack(int []v,int []w,int c,int [][]m) { int n=v.length-1; int jMax=Math.min(w[n]-1,c); for(int j=0;j=jMax;j++) m[n][j]=0; for(int j=w[n];j=c;j++) m[n][j]=v[n]; for(int i=n-1;i1;i--){ jMax=Math.min(w[i]-1,c); for(int j=0;j=jMax;j++) m[i][j]=m[i+1][j]; for(int j=w[i];j=c;j++) m[i][j]=Math.max(m[i+1][j],m[i+1][j-w[i]]+v[i]); } m[0][c]=m[1][c]; if(c=w[0]) m[0][c]=Math.max(m[0][c],m[1][c-w[0]]+v[0]); System.out.println(m[0][c]); } public static void traceback(int [][]m,int []w,int c, int []x) { int n=w.length-1; for(int i=1;in;i++) if(m[i][c]==m[i+1][c])x[i]=0; else{ x[i]=1; c-=w[i]; } x[n]=(m[n][c]0)?1:0; } /** * @param args */ public static void main(String[] args) { // TODO Au