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

[主观题]

问题描述:给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排

列.如何分割才能使这m段子序列的和的最大值达到最小？

算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.

数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.

结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.

问题描述:给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排列.如何

查看答案

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“问题描述:给定n个整数组成的序列,现在要求将序列分割为m段,…”相关的问题

第1题

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载

尽可能均衡.设给定的数据包序列为

.m处理器问题要求的是

,将数据包序列划分为m段:

使

达到最小.式中,

是序列

的负载量.

的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

点击查看答案

第2题

问题描述:给定正整数序列x₁,x₂,…,x_n要求:①计算其最长递增子序列的长度s.②计算从给

问题描述:给定正整数序列x₁,x₂,…,x_n要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x₁,x₂,...,x_n,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x₁和x_n时可取出的长度为s的递增子序列个数.

点击查看答案

第3题

问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法

问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.

试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.

为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.

算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.

结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.

点击查看答案

第4题

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度

为(23)。 void select_sort(int a[], int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i

A．O(n3)

B．O(n2)

C．O(n)

D．O(n4)

点击查看答案

第5题

问题描述:给定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的不含为其子串的最长公共子序列.

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

结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

点击查看答案

第6题

试证明对任意m个整数a1，a2，…，am，存在整数k和l，0≤k＜l≤m，使得ak+1+ak+2+…+al能够被m整除。也就是说，在序列a1，a

试证明对任意m个整数a₁，a₂，…，a_m，存在整数k和l，0≤k＜l≤m，使得a_k+1+a_k+2+…+a_l能够被m整除。也就是说，在序列a₁，a₂，…，a_m中存在连续的l-k个a，它们的和能被m整除。

点击查看答案

第7题

某m序列由n级移存器组成。将此m序列延迟一位后同原序列模2相加，所得序列的周期是（)。

A.2n-1

B.2n

C.2n+1

D.2(n+1)

点击查看答案

第8题

序列中的TR时间是指A.序列一个周期的时间B.序列中翻转时间C.序列中回波间隔时间D.序列总时间E.—

序列中的TR时间是指A.序列一个周期的时间

B.序列中翻转时间

C.序列中回波间隔时间

D.序列总时间

E.—个回波产生所需时间

序列中的TE时间是指A.序列一个周期的时间

B.序列中翻转时间

C.序列中回波间隔时间

D.序列总时间

E.—个回波产生所需时间

序列中的TI时间是指A.序列一个周期的时间

B.序列中翻转时间

C.序列中回波间隔时间

D.序列总时间

E.—个回波产生所需时间

请帮忙给出每个问题的正确答案和分析，谢谢！

点击查看答案

第9题

设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在)，试编写能实现下列

设有一个正整数序列组成的有序单链表(按递增次序有序，且允许有相等的整数存在)，试编写能实现下列功能的算法：(要求用最少的时间和最小的空间。) (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次，如序列{20，20，17，16，15，15，11，10，8，7，7，5，4}中比10大的数有5个)； (2)在单链表中将比正整数x小的数按递减次序排列； (3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】

点击查看答案

第10题

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。【说明】下面流程图的

功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组 A[1:n](n≥2)中，要求寻找最长递增子序列 A[K: K+L-1] (即A[K]＜A[K+1]＜…＜A[K+L-1])。流程图中，用 Kj 和Lj 分别表示动态子序列的起始下标和长度，最后输出最长递增子序列的起始下标 K 和长度 L。例如，对于序列 A={1 ，2，4，4 ，5，6，8，9，4，5，8}，将输出K=4， L=5。

【流程图】注:循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为: 循环控制变量=初值，终值