-
陈列馆问题:
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
-
Diverse Routing in Networks With Probabilistic
说明: An article about Diverse Routing in Networks With Probabilistic
- 2020-06-20 02:20:02下载
- 积分:1
-
LDA or FDA code with tutorial
说明: LDA LOCAL DISCRIMNANT ANLYSIS ALGORITHM
- 2019-06-27 18:28:32下载
- 积分:1
-
by180401
基于相位的和差测角程序,程序带有测角误差曲线。(Based on the phase and difference angle program, the program has a goniometric error curve.)
- 2021-01-20 15:18:41下载
- 积分:1
-
实验30 DS18B20数字温度传感器实验
说明: 基于stm32的温度传感器DS18B20实验(Experiment of temperature sensor DS18B20 based on stm32)
- 2020-07-05 16:28:11下载
- 积分:1
-
PQclosed loop control matlab
closed loop PQ control
- 2019-07-11 07:37:49下载
- 积分:1
-
(7,4)汉明码的编码程序,实现4位信息位后加三位监督位,组成7位码组...
(7,4)汉明码的编码程序,实现4位信息位后加三位监督位,组成7位码组-(7,4) hamming code encoding process, realize information-bit 4 after three supervision, and composed of seven yards Group
- 2022-02-02 11:35:12下载
- 积分:1
-
个C++ OCX控件可以在你应用程序的窗口上绘制图片。
个C++ OCX控件可以在你应用程序的窗口上绘制图片。-C OCX controls in your application"s window on the drawing pictures.
- 2022-10-20 17:25:03下载
- 积分:1
-
LPGFBG
说明: 光纤光栅图谱,为长周期光纤光栅与短周期光纤光栅级联图谱(The fiber Bragg grating pattern is a long period fiber Bragg grating and a short period fiber Bragg grating cascade pattern)
- 2021-03-27 09:19:12下载
- 积分:1
-
Trans_Magnetics_template
Trans_Magneti_template.doc
- 2019-03-08 08:20:03下载
- 积分:1