permutation program
Hi readers, if someone could pass me in the right direction on how to accomplish this please don't reply a search engine lol......
What is needed is to have option to enter string of text and numbers.
then do a permutation on that string x amount of times
display the output!
What is needed is to have option to enter string of text and numbers.
then do a permutation on that string x amount of times
display the output!
I don't understand what you mean by permutation in this case. What exactly needs to be done?
if i were to ask a user for input (123456789)
then the program does a permutation on those numbers
outputting the answers
then the program does a permutation on those numbers
outputting the answers
to clarify, if your user inputs say, "123", your program should output:
Is this what you mean?
123, 132, 213, 231, 312, 321 |
Is this what you mean?
The problem is less C++ and more what algorithm to use.
Try this perhaps?
http://www.freewebs.com/permute/soda_submit.html
You might also find helpful:
http://en.wikipedia.org/wiki/Permutation
http://en.wikipedia.org/wiki/Lexicographic_ordering
Otherwise just google "permutation algorithm" and find one you like :)
Likely what you'll need is some kind of nested for loop that swaps the elements around in the string. Just remember to be aware of redundant permutations.
Try this perhaps?
http://www.freewebs.com/permute/soda_submit.html
You might also find helpful:
http://en.wikipedia.org/wiki/Permutation
http://en.wikipedia.org/wiki/Lexicographic_ordering
Otherwise just google "permutation algorithm" and find one you like :)
Likely what you'll need is some kind of nested for loop that swaps the elements around in the string. Just remember to be aware of redundant permutations.
Last edited on
Topic archived. No new replies allowed.