c - 明智地遍历区间内的数字

Question

我想明智地扫描大区间内的数字，直到找到我需要的那个。但是，我不知道这个数字可能在哪里，在搜索过程中我也不会有任何线索。

让我举个例子，以便于陈述我的问题

假设我正在搜索1000000000000和999999999999999

之间的数字

天真的方法是从 10000000000000000000000 开始数到 99... 一个一个。但这并不明智，因为如果我运气不好的话，号码可能在远端。

那么，解决这个问题的最佳方法是什么。我不是在寻找数学上最好的，我需要一种易于用 C 编程语言实现的技术。

提前致谢。

Answer 1

你的问题没有解决办法，只有知识。如果您对数字一无所知，则枚举它们的任何策略都同样好(或坏)。

如果您假设您正在与一个试图为您隐藏号码的对手作战，一个策略就是让您的下一步行动不可猜测。那就是随机选择范围内的数字并询问它们。 (为了避免重复，你必须使用你的数字的随机排列。)然后你会发现你的数字的预期数量大约是总数的一半，也就是说你会从中获得两倍最坏的情况。但如前所述，所有这些都取决于您可以做出的假设。