|
11-01-2009, 05:12 AM
| #1 |
| Registered User Join Date: Oct 2008
Posts: 76
| Permutations I am trying to write a program to generate permutations of an integer from 0 to a certain n(specified by the user). So for example - Code: n = 1 1 n = 2 1 2 2 1 n = 3 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 My program works works upto n = 3 but after that it starts repeating the output, here is a sample run from program - Code: 1 1 2 12 21 3 123 213 231 321 312 132 4 1234 2134 2314 2341 3241 3421 3412 4312 4132 4123 1423 1243 //REPEAT 1234 2134 2314 2341 3241 3421 3412 4312 4132 4123 1423 1243 Code: void GeneratePermutations(int input)
{
int* arr = new int[input];
for(int i = 1; i <= input; ++i){
arr[i - 1] = i;
}
int lim = fact(input);
int counter = 1;
for(int i = 0; i < lim; ++i)
{
for(int j = 0; j < input ; ++j)
cout << arr[j];
cout << endl;
swap(arr[counter - 1],arr[counter]);
counter = (counter + 1) % input;
if(counter == 0) counter = 1;
}
}
|
| rocketman03 is offline |  |
|
11-02-2009, 06:21 AM
| #2 |
| Registered User  Join Date: Aug 2006 Location: Liverpool UK
Posts: 433
| so you mean when you put '5' in as your input it totally ignores it and outputs the results as if input was four? |
| rogster001 is offline | |
 |
| Thread Tools | |
| Display Modes | |
|
Similar Threads | ||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| permutations | Kinshara | C Programming | 10 | 11-01-2009 02:47 AM |
| Permutations | bumfluff | C++ Programming | 2 | 10-05-2008 12:33 PM |
| permutations of a string | agarwaga | C Programming | 1 | 05-23-2006 08:52 AM |
| Permutations | mekaj | C++ Programming | 5 | 01-23-2006 09:10 AM |
| permutations | packer | C Programming | 13 | 06-02-2005 12:54 AM |
Linear Mode
