![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
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转载 2021-01-04 13:55:45 · 111 阅读 · 0 评论 -
算法
三、算法思想分析八皇后问题是典型的回溯问题,先从空格子起逐行放皇后,如果符合要求即安全则放置,否则返回上一行下一个位置继续,直至最后一行安全放置则为一种放置方式。批处理作业调度的解空间为排列数,不断利用递归函数直至叶节点,剪枝函数为当前用时与最佳用时的比较。关于时间的计算,每次选择作业后先将机器1用时累加,机器2上总用时需要先比较上一个作业完成时间与此时机器1上的总用时,如果机器1上总用时大于上一作业用时,那么机器2上用时则加上机器1上用时与此作业在机器2上的单独用时,反之,则代表此时机器2仍然在处理上转载 2021-01-04 13:55:08 · 150 阅读 · 0 评论 -
算法
一、实验目的掌握回溯算法思想掌握回溯递归原理了解回溯法典型问题二、实验内容编写一个简单的程序,解决8皇后问题。批处理作业调度问题[问题描述]给定n个作业的集合J=(J1, J2, … , Jn)。每一个作业Ji都有两项任务需要分别在2台机器上完成。每一个作业必须先由机器1处理,然后再由机器2处理。作业Ji需要机器i的处理时间为tji,i=1,2, … ,n; j=1,2。 对于一个确定的作业调度,设Fji是作业i在机器i上完成处理的时间。则所有作业在机器2上完成处理的时间和成为该作业调度的转载 2021-01-04 13:43:51 · 143 阅读 · 0 评论