首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
定义三元组(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
26
问题
定义三元组(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)。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想 ①使用min记录当前所有已处理过的三元组的最小距离,初值为C语言能表示的最大整数INT_MAX; ②若集合S1、S2和S3分别保存在数组A、B、C中。数组下标变量i=j=k=0,当i<|S1|且j<|S2|且k<|S3|时(|S|表示集合S中的元素个数),循环执行(a)~(c): (a)计算(A[i],B[i],C[k])的距离d; (b)若d<min,则min=d; (c)将A[i]、B[i]、C[k]中的最小值的下标+1; ③输出min,结束。
解析
转载请注明原文地址:https://kaotiyun.com/show/ST3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:写出该网络划分子网后所采用的子网掩码。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:汁算出等概率情况下查找失败的平均查找长度。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:构造散列函数。
若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是I.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.清求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
乳腺癌肿块最常见于
A.阿是穴、大肠俞、委中、膈俞B.阿是穴、大肠俞、委中、志室C.阿是穴、肾俞、委中、志室D.阿是穴、大肠俞、委中、腰阳关E.阿是穴、肾俞、委中、太溪
王某在李某的监督下将会计资料移交给张某,事后,张某发现该会计资料存在严重错误,王某以会计资料已经移交为由不予理睬。则应该承担法律责任的是()。
民间统计调查具有()。
按联运线路在整个运输线路网内的地位不同进行分类,属于这种分类结果的是()。
模拟训练法的缺点不包括()
遗传决定论否认人的主观能动性以及遗传素质和儿童的年龄特征的作用。()
Whatwerethingslikein1980swhenaccidentshappened?ThecaseofSchutthelmetdemonstratedthat______.
Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6),总是选择淘汰最先进入内存的页面的算法是(7),而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。在一
最新回复
(
0
)