algorithm - 找到第二个最小值 - 算法

标签 algorithm data-structures

我想找到三个数字的第二个最小值。

我有一个黑盒,它获取两个输入数字,黑盒返回数字之间的最大值。

此外,我有一个返回最小值的黑匣子。

现在我有一个盒子,它获取 3 个数字作为输入,并且需要返回第二分钟。

你能帮我解决这个问题吗? 仅使用两个黑匣子如何解决这个问题?

谢谢!

最佳答案

我可以通过使用黑盒 3 种来找到实现此目的的方法。让我们假设每个元素都是 a、b、c。求 a 与 b 以及 b 与 c 的最小值。然后你找到这两个答案中的最大值,你就得到了第二个最小值。如果只返回 b,则找到 a 和 c 的最小值。

关于algorithm - 找到第二个最小值 - 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39645701/

相关文章:

c++ - 如何改进此算法以防止 TLE 是 SPOJ 提交?

java - 使用java在链表中插入节点

algorithm - 最大连续子序列

algorithm - 具有负长度循环的有向图中的最短路径

python - 算法(问题求解)实现最快的运行时间

java - 带 double 的 RandomList 不显示随机变量

c# - 为什么线性探测仅适用于相对主要的步骤?

java - 防止重复但保留可逆重复插入顺序的集合?

c - 添加第一个学生的记录后它停止工作并且不会将数据保存在文件中

algorithm - 用于从图中删除循环的 Map Reduce 算法