qq_41655934的博客

枚举排列生成1~n的排列生成可重集的排列生成1~n的排列输入n，然后生成1-n的全排列，按照字典序，比如输入3，那么按字典序排列为123,132,213,231,312,321。思路就是第一位是1，那么后面就是2-n的排列，然后再按照字典序输出2~n的排列，可以用一个函数进行递归import java.util.*;public class Main { public static v...

子集生成增量构造法位向量法二进制法增量构造法每次选择一个元素放到集合A中，使用递归import java.util.*;import java.util.Arrays;public class Main { public static void subset(int n,int[] a,int cur) { for(int i=0;i<cur;i++) { Syste...

回溯法八皇后问题素数环（Prime Ring Problem）在递归构造中，生成和检查过程可以有机结合起来，从而减少不必要的枚举，这就是回溯法。当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。正是因为这个原因，递归枚举算法常被称为回溯法，应用十分普遍。八皇后问题问题：在棋盘上放置8个皇后，使得它们互不攻击，此时每个皇后的攻击范围为同行...