答案及解析：[应用题]41.（13分）定义三元组（a，b，c）（a，b，c 均为正数）的距离D=la-b|+|b-c+|c-al。给定3个非空整数集合 S1、S2和S3，按升序分别存储在3个数组中。请设计一个尽可能高效的算

问题：

[应用题] 41.（13分）定义三元组（a，b，c）（a，b，c 均为正数）的距离D=la-b|+|b-c+|c-al。给定3个非空整数集合 S1、S2和S3，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组（a，b，c）（a三S1，b三S2，c三S3）r中的最小距离。例如S1={-1，0，9}，S2={-25，-10，10，11}，S3={2，9，17，30，41}，则最小距离为2，相应的三元组为（9，10，9）。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采C或 C++语言描述算法，关键之处给出注释。
（3）说明你所设计算法的I间复杂度和空间复杂度。

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

2．恩格斯说：“平等应当不仅是表面的，不仅在国家的领域中实行，它还应当是实际的，还应当在社会的、经济的领域中实行。”请据此阐明马克思主义平等观及其与资产阶级平等观的区别。
1．简析“人的本质是一切社会关系的总和”这一命题。
3．简述马克思恩格斯关于东方社会发展道路的主要观点。
1．《关于费尔巴哈的提纲》第11条指出：“哲学家们只是以不同的方式解释世界，而问题在于改变世界。”请谈谈如何理解马克思的这一观点。
1.以下关于心理学派及其代表人物的叙述正确的是（）。
２２．不会对胎儿的健康产生影响的母亲可能是（）。
６９．团体的心理功能包括（）。
１５．维持大脑皮层的兴奋水平，对情绪具有唤醒作用的是（）。
３６．从效率上来说，（）方法的效率最高。
３７．理论上，应在论文的（）部分做出结论。