page contents
首页 问答
正文

如何求解最小三元组距离？

轩辕小不懂 发布于 2022-03-28 11:42
阅读 617
收藏 0
答案 1
分类：人工智能
  • 人工智能
  • python
  • 编程论坛

    • 已知三个升序整数数组a[l]、b[m]和c[n]，请在三个数组中各找一个元素，使得组成的三元组距离最小。三元组距离的定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为：Distance=max(|a[i]-b[j]|,|a[i]-c[k]|,|b[j]-c[k]|)，请设计一个求最小三元组距离的最优算法。

    默认排序 时间排序

    最佳答案 2022-03-31 17:28

    3383
    Nen
    Nen
    - 程序员

    方法一：蛮力法最容易想到的方法就是分别遍历三个数组中的元素，对遍历到的元素分别求出它们的距离，然后从这些值里面查找最小值，实现代码如下：

    attachments-2022-03-BWY4MRxL62414efa9d3a3.pngattachments-2022-03-7Dg4DDUN62414f0d12746.png程序的运行结果为：

    最小距离为：5

    算法性能分析：这种方法的时间复杂度为O(l×m×n)，显然这种方法没有用到数组升序这一特性，因此，该方法肯定不是最好的方法。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2022-03-28 11:42
    全部

    轩辕小不懂 的其他提问

    类似问题

    运行时异常与一般异常有何异同？
    1 回答
    617 阅读
    String 和StringBuffer的区别？
    2 回答
    617 阅读
    怎样将字符串中第一个字母大写？
    3 回答
    617 阅读
    在Python中如何生成一个随机数？
    1 回答
    617 阅读
    Python中的不可变集合（frozenset）是什么？
    1 回答
    617 阅读
    在Python中怎样获取输入？
    1 回答
    617 阅读