问题描述:给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排列.如何分割才能使这m段子序列的和的最大值达到最小？

相似题目

• 线性表是具有n个（）的有限序列。

  A、字符 B、数据元素 C、数据项 D、表元素

  查看最佳答案

• 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

  查看最佳答案

• 由25-30个单核苷酸所组成的双链RNA分子，能够通过同源互补将靶序列mRNA降解的是（）。

  A . microRNA B . siRNA C . hnRNA D . mRNA E . piRNA

  查看最佳答案

• 现在发现碱基序列有（）个。

  A . A、5亿 B . B、10亿 C . C、20亿 D . D、30亿

  查看最佳答案

• 现在发现碱基序列有多少个？

  查看最佳答案

• 线性表是具有n个（ ）的有限序列（n≠0）。

  查看最佳答案

• 28.线性表是n个具有相同类型（ ）的有限序列(n>=0)。

  查看最佳答案

• 下列叙述中错误的是（)。A．线性表是由n个元素组成的一个有限序列B．线性表是一种线性结构C．线性表的

  下列叙述中错误的是()。 A．线性表是由n个元素组成的一个有限序列 B．线性表是一种线性结构 C．线性表的所有结点有且仅有一个前件和后件 D．线性表可以是空表

  查看最佳答案

• 设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i＜n)的值（)。A．是iB．是n—

  设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i＜n)的值()。 A．是i B．是n—i C．是n—i+1 D．有多种可能

  查看最佳答案

• 设x[n]是一个实值序列，其傅里叶变换X（ejω)=0，ω≥Π/4，现在想要得到一个信号y[n]，它的傅里叶变换

  设x[n]是一个实值序列，其傅里叶变换X(ejω)=0，ω≥Π/4，现在想要得到一个信号y[n]，它的傅里叶变换在—Π≤ω≤Π内为 <img src='https://img2.51aidian.com/ask/2020-09-15/969024913064545.png' /> 图8-16所示的系统用于从x[n]得到y[n]。试确定要使该系统正常工作，图8-16中滤波器的频率响应H(ejω)必须满足什么限制. <img src='https://img2.51aidian.com/ask/2020-09-15/969024927046345.png' />

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。 设被排序的序列有n个元

  A．181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984） B．（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984） C．（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984） D．（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

  查看最佳答案

• 如果只想在一个有n个元素的任意序列中得到其中最小的第k（k&lt;&lt;n),个元素之前的部分排序序列，那

  如果只想在一个有n个元素的任意序列中得到其中最小的第k(k&lt;&lt;n),个元素之前的部分排序序列，那么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？

  查看最佳答案

• 如果只想得到一个含有n个元素的序列中第k （k＜＜n)小元素之前的部分排序序列，最好采用什么排序方法？为什么？如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22}，使用所选择的算法实现时，要执行多少次比较？

  查看最佳答案

• 问题描述:设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乘积. <img src='https://img2.soutiyun.com/ask/2021-01-04/978632925333815.png' />

  查看最佳答案

• 设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是 。

  A．n-i B．n-1-i C．n+l-i D．不能确定

  查看最佳答案

• LAPF帧的信息字段，包含的是用户数据，可以是任意的比特序列，长度可变，但是长度必须是整数个字节.其信息字段的最大长度可达（）

  A．128字节 B．256字节 C．1600字节 D．无限制

  查看最佳答案

• 按整数因子D=4抽取器原理方框图如题3图（a)所示。其中，F_x=1kHz，F_y=250Hz，输入序列x（n)的

  按整数因子D=4抽取器原理方框图如题3图(a)所示。其中，F_x=1kHz，F_y= 250Hz，输入序列x(n)的频谱如题3图(b)所示。请画出题3图(a)中理想低通滤波器h_D(n)的频率响应特性曲线和序列v(n)、y(m)的频谱特性曲线。 <img src='https://img2.soutiyun.com/ask/2020-09-11/968693529713581.png' />

  查看最佳答案

• 试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

  查看最佳答案

• 算法3-2：统计二叉树中度为0,1和2的结点个数【树和二叉树】 Description 给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。 Input 一行，二叉树按先序遍历序列，空指针用字符^占位 Output 一行，三个整数分别代表该二叉树度为0,1和2的结点个数 Sample InputABD^^^CE^^F^^Sample Output3 1 2

  查看最佳答案

• 6、设n个元素的进栈序列是（p,p,ps,…,pn),其输出序列是（1,2,3，…,n),若P3=1,则p1的值

  A．可能是2 B．一定是2 C．不可能是2 D．不可能是3

  查看最佳答案

• 为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。

  查看最佳答案

• 1、将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。

  A．1234 B．1324 C．4321 D．1423

  查看最佳答案

• 5、设n个元素进栈序列是（1,2,3,…,n),其输出序列是（p1, p2，…,pn),若p1=3,则pi的值为

  A．一定是2 B．一定是1 C．不可能是1 D．以上都不对

  查看最佳答案

• 求序列{a_n}的指数生成函数A_e（x)，其中a_n=4mⁿ，m为给定正整数。

  查看最佳答案