首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

设 A是n个不相等的正整数构成的集合,其中,n=2k,k为正整数.考虑下述在A中找最大和最小的算法

MaxMin.先将A划分成相等的两个子集A1与A2.用算法.MaxMin递归地在A1与A2中找最大数与最小数.令a1,a2分别表示A1与A2中的最大数,b1与b2分别表示A1与A2中的最小数,那么max(a1,a2)与min(b1,b2)就是所需要的结果.计算对于规模为n的输入,算法Maxmin最坏情况下所做的比较次数.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设 A是n个不相等的正整数构成的集合,其中,n=2k,k为正…”相关的问题
第1题
问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中
选取出开线段集合,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且达到最大.这样的集合S称为开线段集合的最长k可重线段集,称为最长k可重线段集的长度.

对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为

算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.

结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.

点击查看答案
第2题
(a)证明有n个顶点的树,其顶点度数之和为2n-2. (b)设d1,d2,···,dn是n个正整数,n≥2

(a)证明有n个顶点的树,其顶点度数之和为2n-2.

(b)设d1,d2,···,dn是n个正整数,n≥2,且证明存在一棵顶点度数为d1,d2,···,dn的树。

点击查看答案
第3题
设正整数的序偶集合A.在A上定义的二元关系R如下:< < x,y > ,< u,v > >∈R.当且仅当xv=yu.证明:R是一个等价关系。

点击查看答案
第4题
如果用一一个圆来表示词语所指称的对象的集合,那么以下哪项中三个词语之间的关系符合下图?

A.①能被23整除的正整数,②6的因子,③10以内的正整数

B.①20的因子,②40以内的正整数,③能被43整除的正整数

C.①50以内的正整数,②能被4 1整除的正整数,③49的因子

D.①100以内的正整数,②87的因子,③能被73整除的正整数

点击查看答案
第5题
问题描述:设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乘积.

点击查看答案
第6题
设<G,+>是Abel群,EndG是G的所有自同态的集合,f,g∈EndG定义+和○运算:a∈G,证明EndG关于+和○构成
设<G,+>是Abel群,EndG是G的所有自同态的集合,f,g∈EndG定义+和○运算:a∈G,证明EndG关于+和○构成

设<G,+>是Abel群,EndG是G的所有自同态的集合,f,g∈EndG定义+和○运算:a∈G,

证明EndG关于+和○构成一个环.

点击查看答案
第7题
设N为自然数集合。在X△Y=()时不构成代数系统。(*,+,-分别为普通乘法、加法和减法)。

A.X+Y-2*X*Y

B.X*Y

C.|X|+|Y|

D.X+Y

点击查看答案
第8题
设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位

设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位圆上均匀分布,即有而M为2的正整数幂。要求用一次M点基2FFT算法求出x(n)的z变换,即频谱X(zk),试问在下面各种情况下,分别如何进行有效的处理?

(a)M=N

(b)M>N

(C)M<N<2M

点击查看答案
第9题
设随机变量X服从自由度为k的分布,其概率密度为其中k为正整数,求X的数学期望和方差。

设随机变量X服从自由度为k的分布,其概率密度为

其中k为正整数,求X的数学期望和方差。

点击查看答案
第10题
设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使下述断为真,m和n之间必须成立的关系。 (a)存在从A到B的单射函数。 (b)存在从A到B的满射函数。 (c)存在A到B的双射函数。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改