-
陈列馆问题:
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
-
MFC source code
MFC入门小程序源代码-MFC source code
- 2022-03-19 18:04:07下载
- 积分:1
-
实用的DOS系统工程,深入讲解DOS的操作过程
实用的DOS程序,包含细致入微的讲解,循序渐进的深入,让你成为DOS高手...
实用的DOS系统工程,深入讲解DOS的操作过程
实用的DOS程序,包含细致入微的讲解,循序渐进的深入,让你成为DOS高手
-DOS practical engineering, in-depth course on the operation of DOS" s DOS utility program, included on the meticulous, step-by-step in depth, so that you become a master DOS
- 2022-05-25 19:56:51下载
- 积分:1
-
模拟电子课程的教学演示程序,包含大学模拟电子技术的所有内容,适合大学模拟电子的教学和学习,包含有高级界面设计技术。...
模拟电子课程的教学演示程序,包含大学模拟电子技术的所有内容,适合大学模拟电子的教学和学习,包含有高级界面设计技术。-electronic simulation of the Teaching Demonstration Program, including the University of simulation technology in all electronic content for electronic simulation of the University of teaching and learning, contain advanced interface design technology.
- 2023-08-09 08:00:03下载
- 积分:1
-
模仿港台《百万富翁》节目,具有很强的娱乐性和知识性,
模仿港台《百万富翁》节目,具有很强的娱乐性和知识性,-imitate Hong Kong and Taiwan "millionaire" program is highly entertaining and informative.
- 2022-11-21 23:30:03下载
- 积分:1
-
逆变器matlab仿真
基于matlab的逆变器仿真模型,电压外环电流内环双闭环,可以有效的跟踪电网电压实现并网
- 2023-08-17 12:05:03下载
- 积分:1
-
断层地震危险性分析程序,单条断层,可稍微改动后进行多条断层概率危险性分析...
断层地震危险性分析程序,单条断层,可稍微改动后进行多条断层概率危险性分析-Fault earthquake risk analysis process, a single fault, may change slightly after a number of faults probabilistic risk analysis
- 2022-08-23 02:04:54下载
- 积分:1
-
This procedure demonstrated a half
本程序演示了半满方式的AD卡数据采集系统的实现方式和具体应用-This procedure demonstrated a half-full way of the AD card data acquisition system realize the ways and specific applications
- 2023-08-12 06:20:02下载
- 积分:1
-
算法分析,N皇后问题,这是上交的作业,准确无误!
算法分析,N皇后问题,这是上交的作业,准确无误!-Algorithm analysis, N queens problem
- 2023-03-12 22:10:04下载
- 积分:1
-
WQ系列_ vga.rar,C51
wq_vga.rar,系列C51列程,简单易懂,全部调试通过,欢迎试用并改经之,-wq_vga.rar, Series C51-way out, easy-to-read, all debug through, welcome to pass through the trial and, thank you
- 2023-02-06 09:30:04下载
- 积分:1