Asuna01的博客

五、算法源代码及用户屏幕 1.（1）算法源码 /*************************************** 八皇后问题。 codeblocks C++ 2018.11.3 ***************************************/ #include #include using namespace std; #define N 8 //定义皇后数量 int countN = 0; int tryN(int n, int a[N][N], int m[], in

三、算法思想分析 八皇后问题是典型的回溯问题，先从空格子起逐行放皇后，如果符合要求即安全则放置，否则返回上一行下一个位置继续，直至最后一行安全放置则为一种放置方式。 批处理作业调度的解空间为排列数，不断利用递归函数直至叶节点，剪枝函数为当前用时与最佳用时的比较。关于时间的计算，每次选择作业后先将机器1用时累加，机器2上总用时需要先比较上一个作业完成时间与此时机器1上的总用时，如果机器1上总用时大于上一作业用时，那么机器2上用时则加上机器1上用时与此作业在机器2上的单独用时，反之，则代表此时机器2仍然在处理上

一、实验目的 掌握回溯算法思想 掌握回溯递归原理 了解回溯法典型问题 二、实验内容 编写一个简单的程序，解决8皇后问题。 批处理作业调度问题 [问题描述]给定n个作业的集合J=(J1, J2, … , Jn)。每一个作业Ji都有两项任务需要分别在2台机器上完成。每一个作业必须先由机器1处理，然后再由机器2处理。作业Ji需要机器i的处理时间为tji，i=1,2, … ,n; j=1,2。   对于一个确定的作业调度，设Fji是作业i在机器i上完成处理的时间。则所有作业在机器2上完成处理的时间和成为该作业调度的