-
陈列馆问题:
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
-
一个类似Window自带的扫雷游戏.
是我的一次课堂作业,用VC++编的。
基本功能与Window里的一样。...
一个类似Window自带的扫雷游戏.
是我的一次课堂作业,用VC++编的。
基本功能与Window里的一样。-a similar mine Window"s own game. Yes, I work in a classroom, the VC series. The basic function and Window"s the same.
- 2022-07-05 13:20:19下载
- 积分:1
-
1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。
2.物品的种数,重量、价...
1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。
2.物品的种数,重量、价值,背包的容量要求输入;
3.算法中加入剪枝函数(对重量已经超过限制重量的子树不搜索);
-1. In the selection of the items into the backpack, for each of the items I have only two choices, that is loaded or not loaded backpack backpack. Items should not be many times I load backpack can not only part of the goods loaded I. 2. Number of species items, weight, value, capacity backpack for the importation 3. Algorithm to add pruning function (of weight over the weight limit does not search sub-tree)
- 2022-03-25 05:48:01下载
- 积分:1
-
一个监控别人计算机的程序
一个监控别人计算机的程序-a computer monitor procedures
- 2023-09-01 16:00:03下载
- 积分:1
-
实现了vc++中的动态链接库,适合初学者学习使用
实现了vc++中的动态链接库,适合初学者学习使用-Realize the vc++ In the dynamic link library, suitable for beginners learning to use
- 2022-02-09 14:36:22下载
- 积分:1
-
计算总评成绩,即各学科分数乘以各自学分之后,其和与总学分的比值。对大学生总评成绩计算有一定的帮助。...
计算总评成绩,即各学科分数乘以各自学分之后,其和与总学分的比值。对大学生总评成绩计算有一定的帮助。-Calculating total grades, that is, multiplied by the respective credit scores of all subjects, after its, and with the ratio of the total credits. On college students grades, calculations have some help.
- 2023-05-06 07:30:02下载
- 积分:1
-
dsp2407a for ordinary i/o test I
用于dsp2407a的普通i/o口的测试
-dsp2407a for ordinary i/o test I
- 2022-03-07 06:06:58下载
- 积分:1
-
Delphi使用系统自带的进度条控件
Delphi使用系统自带的进度条控件,风格比较 简洁的进度条效果,直接编译代码就可看到效果,如演示截图所示,不使用任何的第三方控件,都是取自Delphi自带的控件,参考性强。
- 2022-01-26 01:26:01下载
- 积分:1
-
VB猜心游戏 很有趣
VB猜心游戏源码,很有趣,按这里显示你心里想的结果,然后,用你的眼睛紧盯着这个图片,并同时按下面的按钮,看看会发生什么!然后用所得结果在右边图片框中查得数字对应的图片。然后用该数字减去它的个位和十位,即:64-6-4=54,请在心里随便想一个两位数,比如:64,生成10到99的两位数的随机数。1到90,imagelist中的图片数。
- 2022-06-18 21:11:35下载
- 积分:1
-
Open source Visual basic POS for small to medium sized companies
Open source Visual basic POS for small to medium sized companies
- 2022-04-07 13:51:46下载
- 积分:1