Question

我有一个数字列表如下：

1,2,3,4,5,6,7,8

如何使用javascript搜索以下等式的答案而不重复两次

() - () = 1  
() + () = 9  
() - () = 2  
() + () = 7

谢谢

Answer 1

您可以尝试用蛮力方法解决问题。

制作一个包含4个项目的数组。

每个项目都是其中一个方程的解决方案。

方程的解是一组满足等式的数列。

你最终得到了第一个方程的7个解，第2个有4个，第3个有6个，第4个有3个。

所有可能的组合都是7 * 4 * 6 * 3 = 504

使用所有解决方案检查第一个等式的每个解决方案等等......具有四个嵌套for循环。确认没有使用过两次数字。

问题没有解决方案

这是一个小提琴

https://jsfiddle.net/vxg9o78t/1/

这是代码

solve();

function solve()
{
    // solutions

    var s =
        [    
            [
                [2,1],[3,2],[4,3],[5,4],[6,5],[7,6],[8,7]
            ],
            [
                [8,1],[7,2],[6,3],[5,4]
            ],
            [
                [3,1],[4,2],[5,3],[6,4],[7,5],[8,6]
            ],
            [
                [6,1],[5,2],[4,3]
            ]
        ];

    // counters

    var i0,i1,i2,i3;

    var n0 = s[0].length,
        n1 = s[1].length,    
        n2 = s[2].length,    
        n3 = s[3].length;    

    // configuration check

    var a,
        found,
        j,
        foundn;

    // check every combination of valid solutions

    foundn = 0;

    for( i0=0; i0<n0; i0++ )
    {
        for( i1=0; i1<n1; i1++ )
        {
            for( i2=0; i2<n2; i2++ )
            {
                for( i3=0; i3<n3; i3++ )
                {
                    // the array a is used to check how many times
                    // each number is used. Item nr. 0 is unused.

                    a = [0,0,0,0,0,0,0,0,0];
                    a[s[0][i0][0]]++;
                    a[s[0][i0][1]]++;
                    a[s[1][i1][0]]++;
                    a[s[1][i1][1]]++;
                    a[s[2][i2][0]]++;
                    a[s[2][i2][1]]++;
                    a[s[3][i3][0]]++;
                    a[s[3][i3][1]]++;
                    found = true;
                    for( j=1; j<=8; j++ )
                    {
                        if( a[j] > 1 )
                        {
                            found = false;
                            break;
                        }
                    }
                    if( found )
                    {
                        console.log( s[0][i0][0] + ' ' +
                                     s[0][i0][1] + ' ' + 
                                     s[1][i1][0] + ' ' + 
                                     s[1][i1][1] + ' ' + 
                                     s[2][i2][0] + ' ' + 
                                     s[2][i2][1] + ' ' + 
                                     s[3][i3][0] + ' ' + 
                                     s[3][i3][1] );
                        foundn++;
                    }
                }    
            }   
        }    
    }

    console.log( 'found ' + foundn + ' configurations' );
}

数学Javascript计算

1 个答案: