需要javascript回溯算法吗
因此,有12个问题,每个问题有3个变量,用户将插入变量。正确的解决方案必须给出一个整数结果,即所有正确选项的相加,因此这3个变量都是整数 只有3个问题的示例 1,2,3 100,90,80 22,33,44 结果它一定是126 从逻辑上讲,这将是3、90和33。请记住,这实际上是12个问题。请帮助我用javascript编写算法。我读了很多文章,但仍然不明白如何制作一个算法,所以如果你能帮我做这方面的一般性工作,对未来来说,那将是非常感激的需要javascript回溯算法吗,javascript,algorithm,backtracking,Javascript,Algorithm,Backtracking,因此,有12个问题,每个问题有3个变量,用户将插入变量。正确的解决方案必须给出一个整数结果,即所有正确选项的相加,因此这3个变量都是整数 只有3个问题的示例 1,2,3 100,90,80 22,33,44 结果它一定是126 从逻辑上讲,这将是3、90和33。请记住,这实际上是12个问题。请帮助我用javascript编写算法。我读了很多文章,但仍然不明白如何制作一个算法,所以如果你能帮我做这方面的一般性工作,对未来来说,那将是非常感激的 提前谢谢。问题是什么?我不明白你所说的问题和变体是什么
提前谢谢。问题是什么?我不明白你所说的问题和变体是什么意思。你需要一个校验和吗?你可以使用一个37位的二进制数,每个字节代表一个问题的备选方案。这样,12个问题值的所有组合的总和将是唯一的。请检查这个。(我希望小提琴能工作,在我创建小提琴时jsFiddle.net出现了一些问题。)蒂姆,你看起来很接近,但是单选按钮是怎么回事。在最终版本中将有输入,用户将在其中插入变体。在此之后,应该有一个输入来插入总和,函数应该尝试找出哪个组合有效。因此,您想计算所有
3^12
可能组合的加法,然后将每个组合与用户给定的数字进行比较?如果输入中的数字或多或少是随机的,那么将有几个组合产生相同的和。例如,当用1
填充所有输入时,所有加法组合将产生12
。