世界名画问题分支限界法
世界名画陈列馆由m× n 个排列成矩形阵列的陈列室组成。为了防止名画被盗,需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在的陈列室相邻的上、下、左、右4 个陈列室。试设计一个安排警卫机器人哨位的算法,使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。 设计一个算法,计算警卫机器人的最佳哨位安排,使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。 输入两个参数m,n,输出m*n的0-1矩阵表示警卫机器人的分布
用户评论
相关推荐
610世界名画陈列馆问题分支限界法
世界名画陈列馆问题的代码实现 用到分支限界的方法,使用语言为c++ 使用的gcc version为8 用到了优先队列
MD
10KB
2020-08-08 21:43
布线问题分支限界法
布线问题，和迷宫问题是同一类问题。都是通过广度优先搜索来解决的。当然，深度就更好了。
RAR
0B
2019-05-13 12:35
分支限界法装载问题
#include#include#include#includeusingnamespacestd;ifstreaminfile;ofstreamoutfile;classNode{friendint
CPP
0B
2019-07-11 11:41
JAVAN皇后问题分支限界法
JAVAN皇后问题分支限界法界面~
RAR
0B
2019-05-08 03:17
分支限界法实现布线问题
分支限界法实现布线问题java中的Swing实现，带有详细的算法说明和图像展示···
RAR
0B
2019-05-19 16:49
分支限界法求布线问题
Branch and bound method for wiring problem
RAR
0B
2019-06-26 04:52
分支限界法解决装载问题
分支限界法解决装载问题C++实现。分支限界法类似于回溯法，也是一种在问题的解空间树T中搜索问题解的算法。
RAR
0B
2019-05-16 01:16
分支限界法
分支限界法
PPT
0B
2019-03-12 21:18
最大团问题回溯法分支限界法
问题描述图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1)用回溯法来求解最大团问题。(2)用分支限界
RAR
0B
2019-05-16 01:16
分支限界法解决最优装载问题
算法设计与分析用分支限界法解决最优装载问题，，，
CPP
0B
2019-05-08 03:18
分支限界法求圆排列问题
Branch and bound method
rar
0B
2019-06-22 12:51
分支限界法解决作业分配问题
java编写的分支限界法解决作业分配问题，有完整的测试文件、java文件和测试结果文件，还附有详细的算法设计说明。良心资源，值得拥有！
ZIP
0B
2019-05-19 11:42
n皇后问题队列分支限界法
N皇后问题解法，采用队列分支限界算法。c++编程。
RAR
0B
2019-05-16 01:16
分支限界法求皇后问题代码
分支限界法求皇后问题是算法中较为经典的题型，该程序用简短的代码完成了这一实现。
application/x-rar
0B
2020-05-22 14:02
装载问题分支限界法报告.doc
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实
DOC
68KB
2021-04-26 08:47