问
选择方法的算法
我要做一颗树树树 发布于 2023-02-13 17:41我有一个有意思的问题与你分享.让我们假设你正在驾驶一辆汽车,你偶然发现了一种可能有三种选择方式的十字路口.你需要燃气,你需要找一个加油站,但其中一个方向只有一个加油站.任务是找到一个寻找加油站的算法.但是,假设x是加油站和十字路口之间的距离,则您驾驶的总距离必须是x的LINEAR函数.
这几个小时以来我一直在思考,任何想法？:)
编辑:你一开始不知道x!
1 个回答
-
向一个方向行驶1公里,然后返回.然后向另一个方向行驶2公里然后返回.然后4,8,16等继续,直到找到加油站.
如果加油站在2 ^ n和2 ^(n + 1)km之间,你将总共行驶不超过
S = 2 * (1+2+4+...+2^(n+3)).
所以,
S < 2 * 2^(n+4) < 32 * 2^n < 32x(因为x > 2^n).所以将驱动不到32x公里.2023-02-13 17:43 回答
昆哥2502852107
撰写答案
今天，你开发时遇到什么问题呢？
立即提问
京公网安备 11010802041100号