算法题目答案整理.doc

N皇后问题 /*N皇后题目描述说明西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，* 1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。该题要求N皇后的放置结果共有多少种输入描述输入一个正整数N（N16）输出描述输出结果输入样例8输出样例92* * 1 * 2*/packagejava201211;import java.util.Scanner;/**** @author Administrator*/public class N皇后 { static int n = 8; static int[] lie = new int[n]; static int count=0; static boolean canPlace(int k) { boolean canPlace=true; for (int i = 0; i k; i++) { if (Math.abs(lie[k] - lie[i]) == Math.abs(k - i) || lie[k] == lie[i]) { canPlace=false; }  } return canPlace; } static void backtrack(int m){ if(mn-1){ count++; }else{ for (int i = 0; i n; i++) { lie[m]=i; if(canPlace(m)){ backtrack(m+1); } } } } /** * @param args the command line arguments */ public static void main(String[] args) { // TODO code application logic here Scanner sc = new Scanner(System.in); n = sc.nextInt(); lie = new int[n]; backtrack(0); System.out.println(count); }} 24点 /*二十四点题目描述问题描述：输入4个数，通过 加、减、乘、除运算看能否得到 结果 24，每个数只用一次，如果能输出 一种公式，输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例16+6+6+6* * * 0 1 2 3 4 5 6 * 0 1 2 3* * 1 2 3 4* 3 4 3 * 3 7 3 -1 * 10 10*  * -4 -1* */package java201211;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/**** @author Administrator*/public class _24点2 { static int data[] = {6, 6, 6, 6}; static float s = 0; static String str = ; static ListString strList=new ArrayList(); static int count = 0; static String strii = ; static ListFloat list = new ArrayList(); static void search(ListFloat list) { if (list.size() == 1) { if(s==24){