考虑以下因素：Mary和Larry各有一个数组，M [1，...，n]和 分别为L [1，...，n]。 M和L中的所有元素都是不同的。玛丽和 拉里有兴趣找到他们组合阵列的第i阶统计量。 因为玛丽和拉里住在不同的城市，他们有沟通 带宽方式的限制。他们可以互相发送一个整数 在值落入{0，...，n}或从中抽取的任何值的时间 M或L阵列。每个数字传输都算作通信。您可以 根据这些约束定义自己的协议。这个问题的一个目标是 最小化计算组合所需的通信数量 我订购统计数据。导出最小化数量的算法 的通信。
我无法找到一种有效的方法来查找第i个订单统计信息。我一直在尝试使用随机选择算法来递归地解决问题，但是通信部件让我失望。任何帮助将不胜感激。