世界名画问题分支限界法
世界名画陈列馆由m× n 个排列成矩形阵列的陈列室组成。为了防止名画被盗,需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在的陈列室相邻的上、下、左、右4 个陈列室。试设计一个安排警卫机器人哨位的算法,使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。 设计一个算法,计算警卫机器人的最佳哨位安排,使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。 输入两个参数m,n,输出m*n的0-1矩阵表示警卫机器人的分布
用户评论
推荐下载
-
分支限界求最短路劲
分支限界求最短路劲:使用队列进行最短路劲的搜寻,通过分支的剪去减少避免了穷举;纯C编写。
26 2019-07-27 -
优先队列与分支限界算法
优先队列与分支限界算法,是ACM竞赛中常用的一种算法
27 2019-05-13 -
装载问题贪心回溯分支限界三种方法
用贪心法、回溯法、分支限界法对比分析装载问题。分析各算法的特性。
19 2019-05-13 -
分支界限法求TSP问题
分支界限法求TSP问题,采用最小堆实现
25 2020-05-19 -
算法分析与设计第2版分支限界法分解.pptx
第6章 分支限界法本章主要知识点 6.1分支限界法的基本思想 6.2单源最短路径问题 6.3装载问题 6.4布线问题 6.5 01背包问题 6.6最大团问题 6.7旅行售货员问题 6.8电路板排列问题
15 2020-12-16 -
算法设计与分析分支限界法基本思想及应用
本文档主要讲解了分支限界法的基本思想,与回溯法的区别。然后分析了分支限界法解决0-1背包问题及旅行售货员问题
23 2019-01-08 -
分枝限界法实验0_1背包问题
分枝限界法实验--0-1背包问题的源代码,很实用很经典的。
34 2019-05-08 -
世界名画的微笑web html页面
web页面,有html和js,特效不错,拿来装饰自己的页面效果很好,丰富自己的课程设计也是很好的,给老师检查还能有点加分,可以试试
18 2020-10-19 -
世界名画欣赏插件for leadbbs3.14
调用了赢政论坛的几个图片!
19 2021-04-27 -
回溯与分支限界算法设计.docx
算法设计与分析实验报 告 专业 班级 姓名 学号 实验名称 实验四回溯与分支限界算法设计 实验目的 掌握回溯法解决问题的一般步骤 学会使用回溯法解决实际问题 掌握分支限界法解决问题的基本思想 学会使用
18 2020-12-16
暂无评论