java - 如何将这个逻辑放入代码/数学中？

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

要求提供代码的问题必须表现出对所解决问题的最低限度的了解。包括尝试的解决方案、为什么它们不起作用以及预期结果。另请参阅:Stack Overflow question checklist

已关闭 9 年前。

Improve this question

好吧，我正在编写这个程序，让用户思考 1 到 100 之间的数字，然后计算机(最多 8 次猜测)将 100% 地猜测这个数字(假设用户提供了正确的信息。用户只需说出计算机过去的猜测是否太高或太低，然后计算机根据其已知的情况调整下一次猜测。逻辑与此类似。

• 第一:“是否大于 50？”不。所以它在 1 到 50 之间。
• 第二:“是否大于 25？”是的。所以它在 26 到 50 之间。
• 第三:“是否大于 38？”不。所以它在 26 到 38 之间。
• 第四:“是否大于 32？”不。所以它在 26 到 32 之间。
• 第五:“是否大于 29？”不。所以它在 26 到 29 之间。
• 第六:“是否大于 27？”是的。所以要么是 28，要么是 29。
• 第七:“28 号了吗？”不。所以是 29。
• 第八:“29 号了吗？”是的。

所以我的想法是，你有一个变量 x=50，如果它太高，那么你除以 2，并且 x 更改为 25，如果 25 太低，那么你将乘以 1.5

好吧，问题是你到底如何将其放入代码中。我只需要没有完全写出的 if 语句(循环)我不想写 8 次(我想我可以做到)我可以制作循环我只需要代码/数学的基础知识。

回复:这不是家庭作业，而是我正在做的一个项目(自学)。这是在Java中。代码还有更多内容，这只是一部分。

Answer 1

So the way I am thinking of it is you have a variable x=50 if that's too high then you divide by 2 and x is changed to 25 if 25 is too low then you would multiply by 1.5

这对于初始迭代来说是没问题的，因为如果 50 太低，乘以 1.5 将得到 75。如果太高，除以 2 将得到 25。在这两种情况下，你都会移动到新范围。

但是，假设您的数字是 99。在第一个问题之后，您的新中点将是 75，您将再次询问该问题。由于 75 仍然太低，您将其乘以 1.5，最终得到大约 112，这远远超出了可能的值范围。

<小时/>

您需要做的是，根据当前范围的大小计算出新的中点，而不是简单地乘以中点值。您_可以使用增量值维护另一个变量(添加到当前中点或从中减去以获得新的中点)从 25 开始，每次迭代减半。

简单地说，这是二分搜索(或砍)的应用。但还有一种更简单的方法，即仅使用上限和下限(带有计算出的中点)并根据用户的答案调整其中一个界限。

在伪代码中，这将类似于(稍微修改以获取 yes、more 和 less 的响应:

set low to 1                # starting range
set high to 100
set answer to 'more'        # force entry to loop
until answer is 'yes':
    if high is low:         # only one possibility left
        say 'Aaah, it must be ', high
        exit

    mid = (high + low) / 2  # choose midpoint and ask about it
    say 'Is it ', mid
    get answer

    if answer is 'yes':     # if match, claim victory and exit
        say "I got it."
        exit

    if answer is 'more':    # otherwise adjust range depending on answer
        low = mid + 1       # - must be greater than mid
    else:
        high = mid - 1      # - must be less that mid

这是一个更简单的解决方案，它还可以防止大多数初学者在进行第一次二分搜索时发现的问题，即最终陷入无限循环，因为(例如)(28 + 29)/2 再次为您提供 28，这意味着您可能永远不会检查元素编号 29。在上面的伪代码中，新范围不包括旧中点这一事实意味着这种情况不会发生。

<小时/>

作为附录，这里是实现上述内容的Python(2.7，Python 3可能需要使用input而不是raw_input)代码(足够相似以说明为什么我将 Python 视为终极伪代码语言):

import sys

low = 1
high = 100
answer = "more"
while answer != "yes":
    if high == low:
        print 'Aaah, it must be', high
        sys.exit()

    mid = (high + low) / 2
    print 'Is it', mid
    answer = raw_input()

    if answer == "yes":
        print "I got it."
        sys.exit()

    if answer == "more":
        low = mid + 1
    else:
        high = mid - 1

我不会在 Java 中提供相同的内容，因为 (1) 我怀疑这可能是类作业，并且 (2) 如果你自己做，无论是否类作业，你都会成为一名更好的开发人员。