-
陈列馆问题:
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
-
OCCI using Oracle9i database application development
使用OCCI开发Oracle9i数据库应用程序-OCCI using Oracle9i database application development
- 2022-07-27 09:40:11下载
- 积分:1
-
专门给XP减肥的,不用手动减,很好用的说!
专门给XP减肥的,不用手动减,很好用的说!-devoted to slimming XP, do not have to manually cut and a good use of that!
- 2022-07-24 08:59:56下载
- 积分:1
-
贪吃蛇 是一种意志的小游戏
贪吃蛇 是一种意志的小游戏 -Snake is a game of will
- 2022-06-16 09:32:36下载
- 积分:1
-
Using Ant Colony Optimization Algorithm to solve Traveling Salesman Problem
利用蚁群算法解决旅行商问题,其中运用智能蚂蚁算法-Using Ant Colony Optimization Algorithm to solve Traveling Salesman Problem
- 2022-08-21 12:47:30下载
- 积分:1
-
Microsoft senior lecturer in the IE browser on the safety and protection of vide...
微软资深讲师 的关于IE浏览器安全保护的视频讲座-Microsoft senior lecturer in the IE browser on the safety and protection of video lectures
- 2023-05-07 07:25:04下载
- 积分:1
-
介绍路由器的设置,帮你更加深入理解网络。
介绍路由器的设置,帮你更加深入理解网络。
- 2023-02-23 03:05:04下载
- 积分:1
-
right drive : Sesame, open sesame not close your hand on the button drive
对光驱说: 芝麻开门,芝麻关门 不用你用手按光驱按钮了-right drive : Sesame, open sesame not close your hand on the button drive
- 2022-04-15 02:21:47下载
- 积分:1
-
VC皮肤开发一个很好的控件,能用于很好地改善界面的外观。
VC皮肤开发一个很好的控件,能用于很好地改善界面的外观。-VC skin to develop a good control, can be used well to improve the appearance of the interface.
- 2022-07-13 15:47:38下载
- 积分:1
-
CNC automatic programming system can be generated by the graphics drawing tool l...
数控自动编程系统,可以通过所画的图形生成走刀路线,然后生成代码-CNC automatic programming system can be generated by the graphics drawing tool line, and then generate code
- 2022-01-26 00:48:44下载
- 积分:1