首页 > 继续教育

题目内容（请给出正确答案）

[主观题]

问题描述:罗密欧与朱丽叶身处一个m×n的方格迷宫中,如图5-6所示.每个方格表示迷宫中的一个房间

.这m×n个房间中有一些房间是封闭的,不允许任何人进入.在迷宫中任何位置均可沿8个方向进入未封闭的房间.罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路.在抵达朱丽叶之前,他必须对所有未封闭的房间各走一次,而且要使到达朱丽叶的转弯次数为最少.每改变一次前进方向算作转弯一次.请设计一个算法,帮助罗密欧找出这样一条道路.

问题描述:罗密欧与朱丽叶身处一个m×n的方格迷宫中,如图5-6所示.每个方格表示迷宫中的一个房间.这

算法设计:对于给定的罗密欧与朱丽叶的迷宫,计算罗密欧通向朱丽叶的所有最少转弯道路.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示迷宫的行数、列数和封闭的房间数.接下来的k行中,每行2个正整数,表示被封闭的房间所在的行号和列号.最后的2行,每行也有2个正整数,分别表示罗密欧所处的方格(p,q)和朱丽叶所处的方格(r,s).

结果输出:将计算的罗密欧通向朱丽叶的最少转弯次数和有多少条不同的最少转弯道路输出到文件output.txt.文件的第1行是最少转弯次数.第2行是不同的最少转弯道路数.接下来的n行每行m个数,表示迷宫的一条最少转弯道路.A[i][j]=k表示第k步到达方格(i,j):A[i][j]=-1表示方格(i,j)是封闭的.

如果罗密欧无法通向朱丽叶,则输出“NoSolution!".

问题描述:罗密欧与朱丽叶身处一个m×n的方格迷宫中,如图5-6所示.每个方格表示迷宫中的一个房间.这

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“问题描述:罗密欧与朱丽叶身处一个m×n的方格迷宫中,如图5-…”相关的问题

第1题

问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri（i=1,2,...,

问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.

算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.

结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.

点击查看答案

第2题

问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数

所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.

结果输出:将取数的最大总和输出到文件output.txt.

点击查看答案

第3题

问题描述:给定一个赋权无向图G=（V,E),每个顶点都有权值w（v).如果,且对任意（u,V)∈E有u∈U或v∈U,

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.

点击查看答案

第4题

问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.假设第i天需要ri块餐巾（i=1,2,...

问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.假设第i天需要ri块餐巾(i=1,2,...,N).餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f分;或者送到慢洗部,洗一块需n天(n＞m),其费用为s分(s＜f).每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗.但是每天洗好的餐巾和购买的新餐巾数之和要满足当天的需求量.试设计一个算法,为餐厅合理地安排好N天中餐巾使用计划,使总的花费最小.

算法设计:编程找出一个最佳餐巾使用计划.

数据输入:由文件input.txt提供输入数据.文件第1行有6个正整数N、p、m、f、n、s.N是要安排餐巾使用计划的天数,p是每块新餐巾的费用,m是快洗部洗一块餐巾需用天数,f是快洗部洗一块餐巾需要的费用,n是慢洗部洗一块餐巾需用天数,s是慢洗部洗一块餐巾需要的费用.接下来的N行是餐厅在相继的N天里,每天需用的餐巾数.

结果输出:将餐厅在相继的N天里使用餐巾的最小总花费输出到文件output.txt.

点击查看答案

第5题

问题描述:世界名画陈列馆由m×n个排列成矩形阵列的陈列室组成.为了防止名画被盗,需要在陈列室

中设置警卫机器人哨位.除了监视所在的陈列室,每个警卫机器人还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室.试设计一个安排警卫机器人哨位的算法,使名画陈列馆中每个陈列室都在警卫机器人的监视下,且所用的警卫机器人数最少.

算法设计:设计一个算法,计算警卫机器人的最佳哨位安排方案,使名画陈列馆中每个陈列室都在警卫机器人的监视下,且所用的警卫机器人数坡少.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(1≤m,n≤20).

结果输出:将计算的警卫机器人数及其最佳哨位安排输出到文件output.txt.文件的第1行是警卫机器人数:接下来的m行中每行n个数,0表示无哨位,1表示哨位.

点击查看答案

第6题

问题描述:码头仓库是划分为n×m个格子的矩形阵列.有公共边的格子是相邻格子.当前仓库中有的格

子是空闲的,有的格子则已经堆放了沉重的货物.由于堆放的货物很重,单凭仓库管理员的力量是无法移动的.仓库管理员有一项任务:要将一个小箱子推到指定的格子上去.管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子.管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子.推箱时只能向管理员的对面方向推.由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数.

算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.

数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.

S——格子上放了不可移动的沉重货物;P——箱子的初始位置;

W——格子空闲:K——箱子的目标位置.

M——仓库管理员的初始位置:

结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".

点击查看答案

第7题

如果B是线性规划模型系数矩阵A中的一个m×m阶子矩阵，则B就是该线性规划问题的一个基（)

点击查看答案

第8题

对一个有n个变量，m个约束的标准型线性规划问题，其可行域的顶点数恰好为mnC个。（)

点击查看答案

第9题

问题一：下列哪一个字母可以放在 LO 中的 O 后面，形成一个 3 个字母的密码单词？A) K B)L C) M D)

问题一：下列哪一个字母可以放在 LO 中的 O 后面，形成一个 3 个字母的密码单词？

A) K B)L C) M D) N

点击查看答案

第10题

简而言之，VR设备是放置于你脸上的一个屏幕。开启设备后，通过欺骗你的大脑，让用户感觉自己正身处一个完全不同的世界，例如太空中的飞船上，或者摩天大楼的边缘。该设备可以让你置身于实况篮球比赛的现场或者躺在沙滩上享受日光浴。()此题为判断题(对，错)。

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）