请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
![问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p](https://img2.soutiyun.com/ask/2021-01-05/97870096903162.png)
![问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p](https://img2.soutiyun.com/ask/2021-01-05/978700980362268.png)
答案
更多“问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[”相关的问题
第1题
.m处理器问题要求的是
,将数据包序列划分为m段:
使
达到最小.式中,
是序列
的负载量.
的最小值称为数据包序列
的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
第2题
算法设计:对于给定的实直线上的n个点和闭区向的长度k,计算覆盖点集的最少区间数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k,表示有n个点,且固定长度闭区间的长度为k.接下来的1行中有n个整数,在示n个点在实直线上的坐标(可能相同).
结果输出;将计算的最少区间数输出到文件output,txt.
第3题
算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.
结果输出:将计算的最少会场数输出到文件output.txt.
第4题
【题目描述】
设有关键码序列(Q，G，M，z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。
A)1
B)3
C)7
D)9
| 【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：B |
【我的疑问】（如下，请求专家帮助解答）
为什么是3 ？具体步骤，谢谢啦
第5题
问题描述:给定一条直线L上的n个点
,每个点xi,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出
的一个子集
在点集S处设置服务机构,使总覆盖费用达到最小.
每个点xi都是一个客户.每个点xi到服务机构S的距离定义为
.如果客户xi在S的服务覆盖范围内,即
,则其服务费用为0,否则其服务费用为w(i).
服务机构S的总覆盖费用为
式中,I(j,S)的定义为
算法设计:对于给定直线L上的n个点
,计算在直线L上最多设置k处服务机构的最小覆盖费用.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、k和r.n表示直线L上有n个点;k是服务机构总数的上限;r是服务机构的覆盖半径.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci分别表示x(i)、w(i)和c(i).
结果输出:将计算的最小覆盖费用输出到文件output.txt.
第6题
问题描述:设磁盘上有n个文件
每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是
且
磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是
.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
第7题
【题目描述】
在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第28天，则工作M的自由时差为（）天。
A．1
B．3
C．4
D．8
| 【我提交的答案】： B |
| 【参考答案与解析】： 正确答案：C |
对于有紧后工作的工作，其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值，即：自由时差＝［21－(12＋5)］天＝4天。
【我的疑问】（如下，请求专家帮助解答）
这道题的总时差15-12=3天，自由时差比总时差大？不会吧！
第9题
若令
为A到B的偏函数那么
(1)1集合A和B满足什么条件时BA=B[A].
(2)令集合A和B的基敬分别为m,n,试计算|B[A]|.
第11题
