ITeye博客

Algorithm

共 2 篇文章

八皇后回溯解法

经典问题,教科书式解题过程,可是在判断布局的合法性上徘徊了很久,逻辑一如既往的混乱,希望这只是由于太累的缘故,其实也只是为了练练手,感觉回溯那部分的代码十分好写,主要还是逻辑上的问题比较费劲。 public class EightQueen { private int[][] chess; private int[] used;//列数已用标记,在构造函数中初始化为-1 private int length; public static void main(String[] args) { EightQueen eq = new EightQueen(4); eq.trial(0); } p…

2010-06-24 11:51 · Algorithm

2010.06.06 A题

题目:把自然数1到20连成一个环,使得环中每两个数的和为素数 package mlkimg.one; import java.util.ArrayList; public class PrimeRound { public static void main(String[] args) { PrimeRound pr = new PrimeRound(); pr.primeRing(5); } public void primeRing(int n) { int[] in = new int[n]; for (int i = 0; i < n; i++) { in[i] = i + 1; }…

2010-06-06 17:15 · Algorithm