![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
SL_World
中国科学院大学计算机应用技术专业在读研究生
展开
-
回溯法-5.5.2 n皇后问题之迭代法
n皇后问题的解空间有n^n个解,算法的目的是从所有解中找出可行解的个数。public class test5_5_2 { static int n; //皇后个数 static int[] x; //当前解 static long sum; //当前已找到的可行方案数 private static void nQueen2(int nn){ n原创 2017-12-05 00:09:08 · 2897 阅读 · 1 评论 -
回溯法-5.5.1 n皇后问题之递归法
问题描述:在n×n格的棋盘上放置彼此不受攻击的n个皇后,即任意两个皇后互不攻击。按国际象棋的规则,皇后可以攻击与之处在同一列或同一行或同一斜线的棋子。 4皇后解空间如下: 任意两个皇后不能在同一列或同一行或同一斜线上,如图所示: public class test5_5_1 { static int n; //皇后个数 static int[] x; //当前解原创 2017-12-04 22:59:01 · 948 阅读 · 0 评论 -
回溯法-5.3批处理作业调度
问题描述:给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。 批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小 分析:这3个作业的6种可能的调度方案原创 2018-01-09 23:18:31 · 1159 阅读 · 0 评论