首页 > 英语六级

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

[主观题]

问题描述:罗密欧与朱丽叶身处一个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题

问题描述:一个长、宽、高分别为m、n、p的长方体被分割成m×n×p个小立方体.每个小立方体内有一个整

数.试设计一个算法,计算所给长方体的最大子长方体.子长方体的大小由它所含所有整数之和确定.

算法设计:对于给定的长、宽、高分别为m、np的长方体,计算最大子长方体的大小.

数据输入:文件input.txt提供输入数据,第1行是3个正整数m、n、p(1≤m,n,p≤50).在接下来的m×n行中每行p个正整数,表示小立方体中的数.

结果输出:将计算结果输出到文件output.txt文件的第1行中的数是计算出的最大子长方体的大小.

问题描述:一个长、宽、高分别为m、n、p的长方体被分割成m×n×p个小立方体.每个小立方体内有一个整

点击查看答案

第2题

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

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

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

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

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

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

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

点击查看答案

第3题

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列

算法设计:设计一个算法,找出给定序列x和y的不含问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符为其子串的最长公共子序列.

数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.

结果输出:将计算出的x和y的不含问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符

点击查看答案

第4题

问题描述:设计一个用回溯法搜索一般解空间的函数,参数包括:生成解空间中下一扩展结点的函数、

结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题.

图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.

算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.

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

结果输出:将计算的不同的着色方案数输出到文件output.txt.

问题描述:设计一个用回溯法搜索一般解空间的函数,参数包括:生成解空间中下一扩展结点的函数、结点可行性

点击查看答案

第5题

问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给定的整数m

,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用一次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给

点击查看答案

第6题

问题描述:基因序列是用字符串表示的携带基因信息的DNA分子的一级结构.基因序列的字符集是Σ={A,

问题描述:基因序列是用字符串表示的携带基因信息的DNA分子的一级结构.基因序

列的字符集是Σ={A,C,G,T}.其中字符分别代表组成DNA的4种核苷酸:腺嘌呤、胞嘧啶、鸟嘌呤、胸腺嘧啶.许多疾病往往是由基因突变引起的.这种基因突变是从一个正常的基因序列通过几代人的遗传而产生的.对于基因片段的分析有助于了解基因突变导致的遗传疾病.例如,如果一个基因序列中含有基因片段ATG,则可能含有某种遗传疾病.生物科学家们已经发现许多这类基因片段.对于已知的不安全的基因片段集合P,如果一个基因序列中含有P中基因片段,则称该基因序列为不安全的基因序列,否则称该基因序列为安全的基因序列.

算法设计:对于给定的不安全的基因片段集合P和一个正整数n,计算长度为n的安全的基因序列个数.

数据输入:由文件input.txt提供输入数据.文件的第1行有两个正整数n(1≤n≤2x10⁹)和m(0≤m≤10).n是基因序列长度,m是不安全的基因片段个数.接下来的m行中,每行是一个长度不超过10的不安全的基因片段.每个文件可能有多个测试数据.

结果输出:将计算出的长度为n的安全的基因序列个数mod100000,输出到文件output.txt中.

问题描述:基因序列是用字符串表示的携带基因信息的DNA分子的一级结构.基因序列的字符集是Σ={A,问

点击查看答案

第7题

问题描述:给定一个无向图G=（V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称（u,1)为关于顶点集U

问题描述:给定一个无向图G=(V.E),设问题描述:给定一个无向图G=（V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称（u,1) 是G的顶点集.对任意,若u∈U且v∈V-U,就称(u,1)为关于顶点集U的条割边.顶点集U的所有割边构成图G的一个割.G的最大割是指G中所含边数最多的割.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割.

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

结果输出:将计算的最大割的边数和顶点集U输出到文件output.txt.文件的第1行是最大割的边数;第2行是表示顶点集U的向量x(1≤i≤n),x=0表示顶点i不在项点集U中,x=1表示顶点i在顶点集U中.

问题描述:给定一个无向图G=（V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称（u,1)

问题描述:给定一个无向图G=（V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称（u,1)

点击查看答案

第8题

《孔雀东南飞》讲述了一个凄美的爱情悲剧故事，则被称作中国版罗密欧与朱丽叶，被称为古今第一长诗，古今长诗之圣（）

点击查看答案

第9题

问题描述:现有k种不同价值的宝石,每种宝石都有足够多颗.欲将这些宝石排列成一个m行n列的矩阵,

m≤n,使矩阵中每行和每列的同一种宝石数都不超过规定的数量.另规定,宝石阵列的第1行从左到右和第1列从上到下的宝石按宝石的价值最小字典序从小到大排列.试设计一个算法,对于给定的k、m和n以及每种宝石的规定数量,计算出有多少种不同的宝石排列方案.

算法设计:对于给定的m、n和k,以及每种宝石的规定数量,计算出不同的宝石排列方案数.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数m,n和k(0＜m≤n＜9).

第2行有k个数,第j个数表示第j种宝石在矩阵的每行和每列出现的最多次数.这k个数按照宝石的价值从小到大排列.设这k个数为问题描述:现有k种不同价值的宝石,每种宝石都有足够多颗.欲将这些宝石排列成一个m行n列的矩阵,m≤n 则.

结果输出:将计算的宝石排列方案数输出到文件output.txt.

问题描述:现有k种不同价值的宝石,每种宝石都有足够多颗.欲将这些宝石排列成一个m行n列的矩阵,m≤n

点击查看答案

第10题

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

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

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

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

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

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

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

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

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