TheKingOfKingFish

摘要： 思路其实很简单，就是回朔，先看看这一行这个位置会不会和上面的后宫冲突，不行就退回上一层，可以就尝试下一层，下一层完成后就往右移一个这个递归算法并不是最高效的，只是看上去很简单，有些变量基本上用不到，比如yPos，还有设为-1统计八皇后布局数量（92个版本，也就是不考虑重复问题）核心算法如下：//八皇后的核心算法，不考虑括号的话一共13行，中间还有4行是赋值，赋值为-1还没什么用 public void findQueen(int[] xPos,int[] yPos,int level){ if(level>=8){ this.result++; return; ... 阅读全文

摘要： 个人认为是最简单的算法设计了，核心算法如下：public void comb(char[] list,int index, int number,int[] keys){ if(number==0){ for(int i=0;i<keys.length;i++) System.out.print(list[keys[i]]); System.out.println(); return; } for(;index<=list.length-number;index++){ keys[keys.leng... 阅读全文