Binary 在下面的问题中,为什么只考虑给出相同余数的第一个字符串,而消除其他路径?

Binary 在下面的问题中,为什么只考虑给出相同余数的第一个字符串,而消除其他路径?,binary,numbers,digits,Binary,Numbers,Digits,我最近读过 问题是找到给定数字x的最小二进制数倍数,这里给出的解决方案使用从“1”开始的二叉树。在每个阶段,它都会考虑最顶端的字符串,如果它不是x的倍数,则会通过将“0”和“1”连接到字符串的末尾来生成另外两个字符串 但是,为了优化解决方案,将检查每个可能的解决方案s的int(s)mod x 如果之前发生过剩余的情况,则放弃该路径。我不明白为什么会发生这种情况。因为这个问题直接涉及到一篇有评论部分的文章,所以你最好把问题贴在那里。特别是因为你的评论可能由文章作者阅读(并由作者回答)。实际上没有评

我最近读过

问题是找到给定数字x的最小二进制数倍数,这里给出的解决方案使用从“1”开始的二叉树。在每个阶段,它都会考虑最顶端的字符串,如果它不是x的倍数,则会通过将“0”和“1”连接到字符串的末尾来生成另外两个字符串

但是,为了优化解决方案,将检查每个可能的解决方案s的int(s)mod x


如果之前发生过剩余的情况,则放弃该路径。我不明白为什么会发生这种情况。

因为这个问题直接涉及到一篇有评论部分的文章,所以你最好把问题贴在那里。特别是因为你的评论可能由文章作者阅读(并由作者回答)。实际上没有评论部分。极客确实有评论部分:。您需要确保浏览器中已启用javascript。