 |  |  |  |  |  |  |  |
Permutation with conditions.
Please support our C++ advertiser: Intel Parallel Studio Home
 |
Is there any way to do a permutation program with conditions.. like enter "n" girls and "m" boys can stand in a line but without two girls standind together or something like that... is there any algorithm to do this..
Thanks in advance.
Thanks in advance.
•
•
Join Date: Jun 2007
Posts: 2,462
Reputation: 
Solved Threads: 25
Could you please be more detailed and tell what the requirements of the program are?
I shot the sheriff....but I didn't shoot the deputy
Ok the program required to enter n numbers of distinct girls and m number of distinct boys. Then it produce a list of every possible way the boys and girls can be on a line if two girls can stand on the line together..
Example
m = 1 (number of boys)
n = 2 (number of girls)
all accepted permutations will be
N1, M1, N2
N2, M1, N1
it cant accept
M1, N1, N2
M1, N2, N1
N1, N2, M1
N2, N1, M1
Because two 'girls' are together
Example
m = 1 (number of boys)
n = 2 (number of girls)
all accepted permutations will be
N1, M1, N2
N2, M1, N1
it cant accept
M1, N1, N2
M1, N2, N1
N1, N2, M1
N2, N1, M1
Because two 'girls' are together
|
Other Threads in the C++ Forum
- Previous Thread: extremely newbie errors in GCC C
- Next Thread: Can somebody help explain this problem?
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array arrays based binary c++ c/c++ calculator char char* class classes code coding compile console conversion convert count database delete deploy desktop developer directshow dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game givemetehcodez google graph gui homeworkhelp iamthwee ifstream input int java lib linkedlist linker linux list loop looping loops map math matrix memory multiple news number numbertoword output pointer problem program programming project python random read recursion recursive reference return rpg sorting string strings temperature template templates test text text-file tree unix url variable vector video visual visualstudio win32 windows winsock wordfrequency wxwidgets
