StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POFind permutations of integers in arrays (with given order)
text
Body
copied!<blockquote> <p><strong>Possible Duplicate:</strong><br> <a href="https://stackoverflow.com/questions/4625160/find-valid-assignments-of-integers-in-arrays-permutations-with-given-order">Find valid assignments of integers in arrays (permutations with given order)</a> </p> </blockquote> <p>Hi everybody,</p> <p>I am having some problems finding an algorithm for getting permutations of integers in a list of vectors:</p> <p>Given is a vector of integers in Qt: (alternatively just like std::vector in C++)</p> <pre><code>QVector<int> line; </code></pre> <p>which contains several integers, like i.e: "2,1,-4,5" (There is at least one integer in "line").</p> <p>I also have a vector of empty integer-vectors:</p> <pre><code>QVector< QVector<int> > ints; </code></pre> <p>"ints" contains at least one empty int-QVector.</p> <p>I now need to find each possible permutation of the integers in the vectors, like in this simple example with 3 vectors and 2 integers( 4,2):</p> <pre><code>{4,2} {} {} {} {4,2} {} {} {} {4,2} {4} {2} {} {4} {} {2} {} {4} {2} </code></pre> <p>Important is that the order is given and needs to stay (no changing of the order). With more integers or more vectors there are of course much more valid combinations.</p> <p>Can anybody help me find an algorithm which returns me each possible combination so that I can do further computations on each one?</p> <p>Would be great if anyone could help me! Thanks!</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload