-
陈列馆问题:
1.问题描述
世界名画陈列馆有m*n个陈列室组成。为了防止名画被盗,需要在陈列室设置警卫机器人哨位,每算法个警卫机器人除了监视它所在的陈列...
陈列馆问题:
1.问题描述
世界名画陈列馆有m*n个陈列室组成。为了防止名画被盗,需要在陈列室设置警卫机器人哨位,每算法个警卫机器人除了监视它所在的陈列室之外,还可以监视与它所在的陈列室相邻的上,下,左,右4个陈列室。
2.要求
试要求,设计一个安排警卫机器人哨位的算法,使得名画陈列馆的每个陈列室都在警卫机器人监视之下,切所用的警卫机器人数目最少。
3.结果输出
将计算的警卫机器人数及其最佳哨位安排输出到文件output.txt。文件的第1行是警卫机器人数;接下来的m行中每行n个数,0表示无哨位,1表示哨位。-Gallery problem:
1. Problem Description
Painting gallery in the world there are m* n composed of a showroom. In order to prevent the paintings stolen, you need to set the security robot sentinel showroom, each algorithm is a security robot in addition to monitor it in the showroom, you can also watch it in the showroom with the adjacent upper and lower, left, Right 4 showrooms.
2. Demand
Test requirements, design an arrangement guard robot sentinel algorithm, making paintings in each gallery showroom are under the surveillance of the security robot, cutting the number of robots used by security guards at least.
3. The resulting output
Will calculate the number of security robots and the best sentinel ar
- 2022-06-27 18:30:39下载
- 积分:1
-
模拟PC给LEU发送数据,需要ATP支持
模拟PC给LEU发送数据,需要ATP支持-Send data to LEU
- 2022-05-23 20:57:44下载
- 积分:1
-
显示地震剖面对地震专业的学生来说显示地震剖面特别重要本程序实现了地震剖面的绘制...
显示地震剖面对地震专业的学生来说显示地震剖面特别重要本程序实现了地震剖面的绘制-Howard显shaggy dog震剖 Qinhua fermentation chamber quickly-deteriorating jade震ant eggs laugh proliferation understand Ci-hua显shaggy dog震剖 fermentation manacle Terrier Lynx linked to reset the most序Howard wife of mother
- 2022-08-12 08:08:15下载
- 积分:1
-
Sample for Register with Captcha
Sample for Register with Captcha
- 2022-01-28 22:43:14下载
- 积分:1
-
asn.1编码的文件查看器,非常不错,是一个不错的小工具
asn.1编码的文件查看器,非常不错,是一个不错的小工具-asn.1 coded document viewer, very Yes, it is a good tool for small
- 2022-02-27 02:33:19下载
- 积分:1
-
网络神经代码,是综合评价较好的一种方法,该程序是实现该方法途径....
网络神经代码,是综合评价较好的一种方法,该程序是实现该方法途径.-Neural network code, is a comprehensive evaluation of a better way to realize that the procedure was in the approach.
- 2022-08-26 12:35:29下载
- 积分:1
-
视频插件,暴风影音必备,包含Real Player 10和Quick Time 6.5的核心组件,请不要和其各自对应的原始(官方)版本一同安装,否则会发生冲突...
视频插件,暴风影音必备,包含Real Player 10和Quick Time 6.5的核心组件,请不要和其各自对应的原始(官方)版本一同安装,否则会发生冲突-Video Plug-in, CD-essential Storm, Real Player 10 includes Quick Time 6.5 and the core components, Please do not and their respective counterparts of the original (official) version installed together, otherwise it would conflict
- 2022-07-21 16:55:49下载
- 积分:1
-
1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出;
2.根据已有的邻接矩阵或邻接表用...
1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出;
2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
-1. First of all selected map type (directed graph, undirected graph), re-selected map storage structure, under the Importation of the establishment of the vertex or edge map and the corresponding adjacency list or adjacency matrix output 2. According to Some adjacency matrix or adjacency list prepared by the recursive depth-first search method traversal algorithm, and output traversal results
- 2022-05-13 10:14:41下载
- 积分:1
-
用matlab来实现的衍射模拟实验,便于教学中立体的观看实验结果,这是很好的...
用matlab来实现的衍射模拟实验,便于教学中立体的观看实验结果,这是很好的-using Matlab to achieve the diffraction experiments to facilitate the teaching of stereo viewing the experimental results, This is a good
- 2022-10-10 10:10:02下载
- 积分:1
-
殷人昆数据结构(c++)PPT与习题答案 软件工程专业 数据结构课程课件...
殷人昆数据结构(c++)PPT与习题答案 软件工程专业 数据结构课程课件-YIN Kun data structure PPT and the Problem of professional software engineering data structure answers Courseware
- 2022-03-03 05:28:45下载
- 积分:1