-
陈列馆问题:
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
-
使用EJB实现的网上商城
使用EJB实现的网上商城- Uses on-line commercial city which EJB realizes
- 2022-12-01 00:20:03下载
- 积分:1
-
我的这个是S3C44B0键盘结构化代,测试OK
我的这个是S3C44B0键盘结构化代,测试OK-This is my keyboard structured S3C44B0 generation, test OK
- 2022-11-18 23:55:03下载
- 积分:1
-
RoboCup Middle Size League's champion team in 2006, tribots the team's l...
RoboCup Middle Size League s champion team in 2006, the tribots team s localization program.-RoboCup Middle Size League"s champion team in 2006, tribots the team"s localization program.
- 2023-07-07 13:15:04下载
- 积分:1
-
JAVA写的留言板原代码,一个比较小的java程序,主要是留言版功能...
JAVA写的留言板原代码,一个比较小的java程序,主要是留言版功能-JAVA written message board source, a relatively small java procedures, the main function of message boards
- 2022-07-09 17:09:36下载
- 积分:1
-
This file contains the use of visual c++ compiler of the water code lights, digi...
此文件包含用visual c++编译的流水灯的程序代码,一定可用digital-This file contains the use of visual c++ compiler of the water code lights, digital can be used must
- 2022-01-25 14:01:59下载
- 积分:1
-
该matlab程序为避圈法求最小树问题,程序非常简洁
该matlab程序为避圈法求最小树问题,程序非常简洁-Matlab program to avoid the circle method for minimum spanning tree problem, the procedure is very simple
- 2022-11-01 16:10:03下载
- 积分:1
-
八数码问题,用c语言实现,有详细的注释!8 digital issues, using c language implementation, contains...
八数码问题,用c语言实现,有详细的注释!8 digital issues, using c language implementation, contains a detailed comment!-8 digital issues, using c language implementation, contains a detailed comment!
- 2022-03-16 08:26:58下载
- 积分:1
-
针对TI公司的MSP53C39,介绍了FM语音合成算法的基本原理和FM数据文件格式,合成算法生成工具TI_FM的使用方法...
针对TI公司的MSP53C39,介绍了FM语音合成算法的基本原理和FM数据文件格式,合成算法生成工具TI_FM的使用方法-For TI" s MSP53C39, speech synthesis FM introduced the basic principles of algorithm and data file formats FM, synthesis algorithm to generate the use of tools TI_FM
- 2022-06-26 23:22:40下载
- 积分:1
-
BT程序压缩包 差错少,下载快,安全性高
BT程序压缩包 差错少,下载快,安全性高-BT procedural errors less compression package, download fast, safe
- 2022-02-05 08:39:56下载
- 积分:1