-
陈列馆问题:
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
-
一个标准的C++程序库,能使你的开发减少大量工作
一个标准的C++程序库,能使你的开发减少大量工作-a standard C library, you can reduce a lot of development work
- 2023-04-07 05:10:04下载
- 积分:1
-
用于GIS(全球地理系统)的分析和处理的代码。
用于GIS(全球地理系统)的分析和处理的代码。-For GIS (global geographic system) analysis and deal with the code.
- 2022-02-21 03:45:59下载
- 积分:1
-
回溯算法与八皇后问题
算法设计的经典问题,是学习算法的朋友一定会遇到的问题...
回溯算法与八皇后问题
算法设计的经典问题,是学习算法的朋友一定会遇到的问题-Backtracking algorithm and eight Queen
- 2023-06-09 04:05:03下载
- 积分:1
-
the document in detail the high
该文档详细介绍了高速PCB布线的一些概念及注意点,本人看后感觉帮助比较大,不敢独享-the document in detail the high-speed PCB and the attention of some of the concepts, I look and feel more help, not monopoly
- 2023-03-08 20:05:03下载
- 积分:1
-
一个用c++写的简单的学生管理系统,包括添加,删除,按成绩平均分和总分排出顺序...
一个用c++写的简单的学生管理系统,包括添加,删除,按成绩平均分和总分排出顺序-A c++ to write with a simple management system for students, including add, delete, according to results from the average total points and the order of
- 2022-01-26 00:06:59下载
- 积分:1
-
在学生的名字动态列表,管理研究的成果,包括…
在学生姓名动态列表中,对学习结果进行管理,包括三个菜单的创建、插入、删除、排序、搜索功能
- 2023-05-06 23:10:03下载
- 积分:1
-
数据挖掘c4.5算法实现,实现简单相似判别.
数据挖掘c4.5算法实现,实现简单相似判别.-Data Mining c4.5 algorithm to achieve simple and similar to distinguish.
- 2023-06-09 13:30:03下载
- 积分:1
-
MSP430单片机仿真器编程器对EEPROM数据的程序,单片机msp430f161…
MSP430仿真器上EEPROM数据的烧写程序,单片机MSP430F1612。-MSP430 emulator programmer on EEPROM data procedures, microcontroller MSP430F1612.
- 2023-09-03 07:20:03下载
- 积分:1
-
c programming language graphics mode
c语言图形模式编程-c programming language graphics mode
- 2023-01-23 07:25:04下载
- 积分:1