首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
定义三元组(a,b,c)(a,b,c均为整数)的距离D=|a-b|+|b-c|+|c-a|。给定3个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法,计算并输出所有可能的三元组(a,b,c)(a∈S1,b∈S2,c∈S3
定义三元组(a,b,c)(a,b,c均为整数)的距离D=|a-b|+|b-c|+|c-a|。给定3个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法,计算并输出所有可能的三元组(a,b,c)(a∈S1,b∈S2,c∈S3
admin
2021-03-17
43
问题
定义三元组(a,b,c)(a,b,c均为整数)的距离D=|a-b|+|b-c|+|c-a|。给定3个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法,计算并输出所有可能的三元组(a,b,c)(a∈S1,b∈S2,c∈S3)中的最小距离。例如S1={-1,0,9},S2={-25,-10,10,11},S3={2,9,17,30,41}。则最小距离为2,相应的三元组为(9,10,9)。要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度和空间复杂度设n=(|S1|+|S2|+|S3|),参考答案的时间复杂度为O(n),空间复杂度为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/0T3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空
在银行家算法中,若出现下面的资源分配情况:请问:若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
在4×100米接力赛中,4个运动员之问存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
数据总线、地址总线、控制总线是根据总线()来划分的。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
问:下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是I.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.清求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入
随机试题
从本质上看,创作冲动是一种【】
能提高胃蛋白酶活性的药物是
关于胎儿宫内发育迟缓的定义,下列哪些项是恰当的
骨折特有体征开放骨折感染
能在紧急状态时统一意志、统一行动,迅速动员社会力量渡过难关的宏观调控手段是()。
新兴产业物联网的发展势如破竹。仅几年时间,物联网的产业规模就呈现出年30%以上的复合增长率。专利等知识产权为这个朝阳产业的迅速崛起提供了强有力的支撑。预测未来几年,全球物联网市场规模将出现快速增长,我国2015年物联网市场规模将达到7500亿元,市场前景将
甲医院对乙做胃切除手术时,未按照卫生部献血操作规程对采集的血液进行血液检查和对献血者实施健康检查,便对乙进行全血输入。乙病愈出院不久出现呕吐症状,经诊断为丙型肝炎。乙声称丙肝系在甲医院治疗期间因输血感染所致,诉至法院。则()。
设二次型f(χ1,χ2,χ3)=XTAX,A的主对角线上元素之和为3,又AB+B=O,其中B=(1)求正交变换X=QY将二次型化为标准形;(2)求矩阵A.
关于TCP和UDP的说法,(5)是错误的。
Agriculturalexpertshavelaunchedalandandwatermanagementprojectintheworld.Theprojectseekstoincreasefood【B1】_____
最新回复
(
0
)