gpt4 book ai didi

arrays - 数组中两个随机选择的索引之间的平均距离

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:29:20 26 4
gpt4 key购买 nike

<分区>

给你们的有趣的思考问题。给定一个长度为 n 的数组,如果我要在这个数组中选择两个随机索引,ab 它们平均相隔多远是?至于从 a 走到 b 我需要走多少步。没有限制,所以我有可能为两者选择相同的索引,并且有可能 ab 位于数组的两端。

我已经考虑了一段时间,我最初的想法是它们平均相差 n/2(ish),但我认为这种直觉是不正确的。在数组中心选择的索引至多 必须走 n/2 个位置才能找到其对应的第二个选择,而只有在数组的末端,第二个选择才会在 n 距离左右离开。

谢谢!

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com