Question

我想写下一个算法来打印出给定的'＆lt;＆gt;'对的所有可能组合，我试图开发一种算法来解决这个问题，但我觉得这不正确，因为我确实意识到这个问题与排列有关[nPr]＆amp;让我们说对于5的给定输入它应该创建120个组合（5P5 = 120）但我的代码只生成81个。

In my code have tried to generate all possible combinations by placing every element at every place one by one, but now I am little confused about how correct this approach is?

事情很可能无法掌握“制作子集/组合/排列”的真实概念（虽然理论上我知道它们是什么以及如何计算它们）

我不是在寻找一个完整的最终“勺子代码”，而是可以解释我“我应该做什么”的东西，从中我可以提取出步骤，理解概念并开发自己的代码。

If possible something extending or tweaking my current coding to achieve the right result would be easier for me to understand.

void permute()
{
    string str=”<><><>”;
    char buck=' ';
for(int a=0;a<str.length()-1;a++)
    {
        for(int b=0;b<str.length()-1;b++){
            cout<<str<<endl;
            buck=str[b];
            str[b]=str[b+1];
            str[b+1]=buck;
        }
    }
}

我一直试图了解我应该做些什么，但我仍在努力，任何帮助或指导都会非常有帮助。三江源

From 'all combinations' i mean printing out all the possible ways given set of characters can be arranged, lets say for 2 pairs '<><>' it should be like: <><>,><<>,><<>,><><,<<>>,>><< ... ... ...

Answer 1

C ++提供bool std::next_permutation(Iterator first, Iterator last)，它将（first，last）的内容修改为序列中的下一个排列，如果有更多排列则返回true，如果这是最后一个排列则返回false。列表需要先排序（使用std::sort(Iterator first, Iterator last)），排序列表构成第一个排列。

您可以使用str.begin()和str.end()与

进行交互。

注意：由于您的数据集包含重复项目，因此并非所有排列都是可能的（某些排列将与其他条目重复）。那就是：

string : permutations
-------:-------------
abcd   : 24
<><>   : 6
abcdef : 720
<><><> : 20

如果您确实需要所有排列（包括重复），则可以使用int indices = { 0, 1, 2, 3, 4, 5 };数组运行排列，然后针对每个排列打印str[indices[0]]到str[indices[5]]。

这可以让您深入了解您的算法以及出了什么问题。也就是说，它可以作为比较您的算法的参考。

Answer 2

根据我的测试，它有42个解决方案：

    function placeBrackets(n)
    {
        var placeBracketsRecur = function(prefix, remainingOpen, remainingClosed)
        {
            if(remainingClosed == 0)
            {
                document.write(prefix + "<br/>");
                return;
            }

            if(remainingOpen > 0)
            {
                placeBracketsRecur(prefix + "(",  remainingOpen - 1, remainingClosed);
            }

            if(remainingOpen < remainingClosed)
            {
                placeBracketsRecur(prefix + ")",  remainingOpen, remainingClosed - 1);
            }
        }

        placeBracketsRecur("", n, n);
    }

///输出

((((()))))
(((()())))
(((())()))
(((()))())
(((())))()
((()(())))
((()()()))
((()())())
((()()))()
((())(()))
((())()())
((())())()
((()))(())
((()))()()
(()((())))
(()(()()))
(()(())())
(()(()))()
(()()(()))
(()()()())
(()()())()
(()())(())
(()())()()
(())((()))
(())(()())
(())(())()
(())()(())
(())()()()
()(((())))
()((()()))
()((())())
()((()))()
()(()(()))
()(()()())
()(()())()
()(())(())
()(())()()
()()((()))
()()(()())
()()(())()
()()()(())
()()()()()

排列＆amp;组合生成算法

2 个答案: