Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
需要javascript回溯算法吗_Javascript_Algorithm_Backtracking - Fatal编程技术网

需要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编写算法。我读了很多文章,但仍然不明白如何制作一个算法,所以如果你能帮我做这方面的一般性工作,对未来来说,那将是非常感激的 提前谢谢。问题是什么?我不明白你所说的问题和变体是什么

因此,有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