首页 > 建筑工程

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为（1,1),X轴向右为正,Y轴向下为

问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1,汽车加油行驶问题的交通方形网格如图8-2所示.一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N).在着干个网格交叉点处,设置了油库,可供汽车在行驶途中加油.汽车在行驶过程中应遵守如下规则:

问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为（1,1),X轴向右为正,Y轴向下

①汽车只能沿网格边行驶,装满油后能行驶K条网格边.出发时汽车已装满油,任起点与终点处不设油库.

②汽车经过一条网格边时,若其X坐标或Y坐标减小,则应付费用B,否则免付费用.

③汽车在行驶过程中遇油库,应加满油并付加油费用A.

④在需要时用在网格点处增设油库,并付增设油库费用C(不含加油费用A).

⑤①~④中的各数N、K、A、B、C均为正整数,且满足约束:2≤N≤100,2≤K≤10.

设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线.

算法设计:对于给定的交通网格,计算汽车从起点出发到达终点的一条所付费用最少的行驶路线.

数据输入:由文件input.txt提供输入数据.文件的第1行是N、K、A、BC的值.第2行起是一个N×N的0-1方阵,每行N个值,至N+1行结束.方阵的第i行第j列处的值为1表示在网格交叉点(,j)处设置了一个油库,为0时表示未设油库.各行相邻两个数以空格分隔.结果输出:将最小费用输出到文件output.txt.

问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为（1,1),X轴向右为正,Y轴向下

问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为（1,1),X轴向右为正,Y轴向下

答案

查看答案

发布时间：2022-08-27

更多“问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为（1,1),X轴向右为正,Y轴向下为”相关的问题

第1题

中国邮路问题可描述为：给定一个连通图，每边有非负权，要求一条回路过每边至少一次，且满足总权最小。此题为判断题(对，错)。

点击查看答案

第2题

问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1)n∈set(n);(2)在n的

问题描述:给定一个自然数n,由n开始可以依次产生半数集set（n)中的数如下:（1)n∈set（n);（2)在n的

问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:

(1)n∈set(n);

(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:

(3)按此规则进行处理,直到不能再添加自然数为止.

例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集不是多重集.集合中已经有的元素不再添加到集合中.

算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0＜n＜1000).

结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.

问题描述:给定一个自然数n,由n开始可以依次产生半数集set（n)中的数如下:（1)n∈set（n)

点击查看答案

第3题

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使

问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.

算法设计:对于给定的树T,计算树T的最大连通分支.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.

结果输出:将计算出的最大连通分支的权值输出到文件output.txt.

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使问

点击查看答案

第4题

问题描述:给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整

数.对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案.

算法设计:对于给定的正整数a,计算删去k个数字后得到的最小数.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数a.第2行是正整数k.

结果输出:将计算的最小数输出到文件output.txt.

问题描述:给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整数.对

问题描述:给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整数.对

点击查看答案

第5题

问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是一个关于logn的多

问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是

一个关于logn的多项式时间算法.结合教材中素数测试的偏假蒙特卡罗算法,设计一个素数测试的拉斯维加斯算法.

算法设计:设计一个拉斯维加斯算法,对于给定的正整数,判定其是否为素数.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数p.

结果输出:将计算结果输出到文件output.txt.若正整数p是素数,则输出“YES",否则输出“NO".

问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是一个关于logn的多问题

点击查看答案

第6题

问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必

要的函数,并将此的数用于解0-1背包问题.

0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是w_i,其价值为v_i背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大？

在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.

0-1背包问题形式化描述如下:给定问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必要的函数,并 ,要求n元0-1向量,使得而且达到最大.

算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.

结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt

问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必要的函数,并

问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必要的函数,并

点击查看答案

第7题

问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否

问题描述:子集和问题的一个实例为问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否问题描 .其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S₁,使得.试设计一个解子集和问题的回溯法.

算法设计:对于给定的正整数的集合问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否问题描和正整数c,计算S的一个了集S₁,使得

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.

结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".

问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否问题描

点击查看答案

第8题

问题描述:给定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个约束字符

点击查看答案

第9题

问题描述:设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的

一个k乘积.试设计一个算法,对于给定的I和k,求出I的最大k乘积.

算法设计:对于给定的I和k,计算I的最大k乘积.

数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和k.正整数n是序列的长度,正整数k是分割的段数.接下来的一行中是一个n位十进制整数(n≤10).

结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大k乘积.

问题描述:设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一

点击查看答案

第10题

问题描述:设是n个互不相同的符号组成的符号集.1≤i≤k}是Σ中字符组成的长度为k的字符串至体.是L≇

问题描述:设问题描述:设是n个互不相同的符号组成的符号集.1≤i≤k}是Σ中字符组成的长度为k的字符串至体.是L 是n个互不相同的符号组成的符号集.1≤i≤k}是Σ中字符组成的长度为k的字符串至体.是L_k的1个无分隔符字典是指对任意和.

无分隔符字典问题要求对给定的n和Σ及正整数k,计算Lk的最大无分隔符字典.

算法设计:设计一个算法,对于给定的正整数n和k,计算Lk的最大无分隔符字典.

数据输入:由文件input.txt给出输入数据.文件第1行有2个正整数n和k.

结果输出:将计算的Lk的最大无分隔符字典的元素个数输出到文件output.txt.

问题描述:设是n个互不相同的符号组成的符号集.1≤i≤k}是Σ中字符组成的长度为k的字符串至体.是L

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2024年度浙江省初级会计证书发放通知初级会计准考证在哪里打印出来啊 2025年全国初级会计职称考试报名入口在哪？几月开通？2024年河南中级会计职称考试合格标准 2024年9月8日上午场中级会计实务考试真题及答案解析抢先发布！内蒙古中级会计师24年报名入口官网7月2日12:00关闭高级经济师成绩合格线是多少？60分 2024年中级经济师报名步骤 2024年经济师考试应试注意事项 2024年广东省初级会计证书邮寄在线申办入口已开通

下载APP

关注公众号

TOP