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

[主观题]

问题描述:给定一个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轴向下

提问人：网友18***590 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,…”相关的问题

第1题

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

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

(2)当汽车行驶经过一条网格边时,若其x坐标或Y坐标减小,则应付费用B,否则免付费用.

(3)汽车在行驶过程中遇油库则应加满油并付加油费用A.

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

(5)(1)~(4)中的各数N、K、A、B、C均为正整数.

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

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

结果输出:将找到的最优行驶路线所需的费用即最小费用输出到文件output.txt.文件的第1行中的数是最小费用值.

点击查看答案

第2题

字符a~h出现的频率恰好是前8个Fibonacci数,它们的哈夫曼编码是什么?将结果推广到n个字符的频率恰好是前n个Fibonacci数的情形.

点击查看答案

第3题

问题描述:如果一个字符串正读和反读相同,则称此字符串为回文.如果字符串x的一个子串Y是回文,则称子串Y是字符串X的一个回文子串.最长回文子串问题可以具体表述如下.

给定1个长度为n的字符串x,最长回文子串问题就是要找出X中长度最长的回文了串.例如,如果给定的字符串X=bbacababa,则子串bacab是X的一个最长的回文子串,它的长度是5.

算法设计:设计一个算法,找出给定字符串X的最长回文子串.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.

结果输出:将计算出的字符串X的最长回文子串输出到文件output.txt中.文件的第1行是最长回文子串的长度.文件的第2行是最长回文子串.

点击查看答案

第4题

设字符串t的后缀数组和最长公共前缀数组分别为sa和lcp.数组h定义为h[i]=lcp[sa-1[i]].试证明,如果h[i]>1,则

点击查看答案

第5题

假定要把长为的n个程序放在磁带T₁和T₂上,并且希望按照使最大检索时间取最小值的方式存

假定要把长为

的n个程序放在磁带T₁和T₂上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T₁和T₂上的程序集合分别是A和B,则希中所选择的A和B使得

取最小值.

贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略?写出一个完整的算法并证明其正确性.

点击查看答案

第6题

问题描述:一个长、宽、高分别为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行中的数是计算出的最大子长方体的大小.

点击查看答案

第7题

当微机把下列数视为无符号数时,它们相应的十进制数为多少?若把它们视为补码,最高位为符号位,那么它们相应的十进制数又是多少?(1)10001110B(2)10110000B(3)00010001B(4)01110101B

点击查看答案

第8题

设计一个O(n²)时间的算法,找出由n个数组成的序列的最长单调递增子序列.

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信