 |  |  |  |  |  |  |  |
Permutations of an N element array
Please support our C++ advertiser: Intel Parallel Studio Home
 |
I am currently working on a program in C, that needs to calculate the permutations
of a n integer array. The approach that I have taken is using recursion, using a n-element array of counters incrementing the correct value each recursion,
so the subroutine calls itself x (x being the max # of permutations) number of times returning the next permutation.
For example: Information known ahead of time: n = 3(could be any value); n_array[0] = 3 (could be any value from 1 to 9), n_array[1] = 3, n_array[2] = 3:
so first permutation (does not have to be in this order):
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
1 0 0
1 0 1
1 0 1
1 1 1 etc.
That being said, I attempted to write a loop within the recursive function that looks like this,
which gives the following:
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
0 3 0 -> incorrect
1 0 1
1 0 2 etc.
I realize what my loop is doing, but I can't think of a way to fix
it, any fresh ideas would be appriciated. Thanks in advance.
of a n integer array. The approach that I have taken is using recursion, using a n-element array of counters incrementing the correct value each recursion,
so the subroutine calls itself x (x being the max # of permutations) number of times returning the next permutation.
For example: Information known ahead of time: n = 3(could be any value); n_array[0] = 3 (could be any value from 1 to 9), n_array[1] = 3, n_array[2] = 3:
so first permutation (does not have to be in this order):
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
1 0 0
1 0 1
1 0 1
1 1 1 etc.
That being said, I attempted to write a loop within the recursive function that looks like this,
C++ Syntax (Toggle Plain Text)
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
0 3 0 -> incorrect
1 0 1
1 0 2 etc.
I realize what my loop is doing, but I can't think of a way to fix
it, any fresh ideas would be appriciated. Thanks in advance.
Last edited by WaltP; Nov 10th, 2006 at 3:02 am. Reason: Use regular CODE tags, not INLINECODE tags for code blocks
•
•
Join Date: Aug 2005
Posts: 5,273
Reputation: 
Solved Threads: 378
this would be in the daniweb code snippet section.
*Voted best profile in the world*
•
•
•
•
Originally Posted by iamthwee 
this would be in the daniweb code snippet section.
•
•
Join Date: Jun 2006
Posts: 7,649
Reputation:
Solved Threads: 474
I don't accept change; I don't deserve to live.
Jo Tujhe Jagaaye, Nindein Teri Udaaye Khwaab Hai Sachcha Wahi.
Nindon Mein Jo Aaye Jise To Bhul Jaaye Khawab Woh Sachcha Nahi.
Khwaab Ko Raag De, Nind Ko Aag De
Jo Tujhe Jagaaye, Nindein Teri Udaaye Khwaab Hai Sachcha Wahi.
Nindon Mein Jo Aaye Jise To Bhul Jaaye Khawab Woh Sachcha Nahi.
Khwaab Ko Raag De, Nind Ko Aag De
•
•
•
•
Originally Posted by ~s.o.s~
A non recursive way, if it suits your need:
http://www.daniweb.com/code/snippet533.html
•
•
Join Date: Aug 2005
Posts: 5,273
Reputation:
Solved Threads: 378
•
•
•
•
Originally Posted by merck120
Not what I am looking for, look at my first post.
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
1 0 0
1 0 1 <- Why the repeat
1 0 1 <-Why the repeat
1 1 1
In fact your example doesn't even exhibit behaviour you would expect when using the word 'permutation'
Last edited by iamthwee; Nov 10th, 2006 at 3:29 pm.
*Voted best profile in the world*
•
•
•
•
Originally Posted by iamthwee
So, your example don't even make sense
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 2 2
1 0 0
1 0 1 <- Why the repeat
1 0 1 <-Why the repeat
1 1 1
In fact your example doesn't even exhibit behaviour you would expect when using the word 'permutation'
it should be:
100
101
102
110
etc.
Last edited by merck120; Nov 10th, 2006 at 3:34 pm.
•
•
Join Date: Aug 2005
Posts: 5,273
Reputation:
Solved Threads: 378
Ok, so do you mean the mathematical definition of the word combination.
Or are you going to change your mind again.
Or are you going to change your mind again.
*Voted best profile in the world*
|
Similar Threads
- Comparing an element in an array (C++)
- Stripping the last element off an array (Perl)
- inserting an element into an array in c language (C)
- inserting an element into an array in c language (C)
Other Threads in the C++ Forum
- Previous Thread: web interface
- Next Thread: What's Wrong with my Array?
| Thread Tools | Search this Thread |
Latest C++ Posts
- Today's Posts
- Unanswered Threads
Related Forum Features
Tag cloud for C++
api application array arrays assignment beginner binary bitmap c++ c/c++ calculator char char* class classes code coding compile compiler console conversion convert count data database delete developer display dll email encryption error file forms fstream function functions game generator getline givemetehcodez graph homeworkhelper iamthwee ifstream image input int java lazy lib loop looping loops map math matrix memory multidimensional multiple newbie news node number numbertoword output parameter pointer problem program programming project proxy python random read recursion recursive reference return sorting string strings struct template templates text tree url variable vector video visual visualstudio win32 windows winsock word wordfrequency wxwidgets
