EG Information
Training Missions
Knowledge Bank
|
|
Enigma Group's Code Bank
combinatorics algorithmsBy: marooned - Date Submitted: 2009-08-10 15:14:22 #include <stdio.h> #define N 5 #define M 3 char str[N+1]; char dig[10] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'}; int counter; char used[N]; //generate binary strings void bstrings(int k) { if (k==-1) { return; } str[N-1-k] = '0'; bstrings(k-1); str[N-1-k] = '1'; bstrings(k-1); } //generate all possible strings of length N on M digits void strings(int k) { int i; if (k==-1) { //do something with the string printf("%d. %sn", ++counter, str ); return; } for(i=0; i<M; i++) { str[N-k-1] = dig[i]; strings(k-1); } } //generate all permutations on N digits void permstrings(int k) { int i; if (k==-1) { printf("%d. %sn", ++counter, str ); return; } for(i=0; i<N; i++) { //do something with the string if (!used[i]) { str[N-k-1] = dig[i]; used[i] = 1; permstrings(k-1); used[i] = 0; } } } int _tmain(int argc, _TCHAR* argv[]) { permstrings(N-1); getchar(); return 0; }
|
| Return to
c category list |
|
|
Who's Online
485 Guests, 100 Users asapong, CollapsingWalls, Diznablo, mehtaparag, bitstrike, jnony, C, Nicid1, Nusquam-Redono-Sapientia, bazcrown, saifulfaizan, The End, Ultraminor, psychomarine, st3alth, themastersinner, pgmrlink, login, lionaneesh, ishkur88, mahraja, Mac, chekifr, gandalf88, Vap0r, t0ast, tantrum6226, BnE, Distorted, Psiber_Syn, Ausome1, invas10n, oldgoat, freedaysbecumei, BinaryShinigami, Rex_Mundi, Red_beard, Strobeflux, s0m3nak3dguy, Descent, teehee, machupicchu, Genetix, Anandarl, NotMyOwn, thegamerdude, Godzila, popo12341234, RedEvolution, rabbidmind, velocity_b, myne17, teto111, aVoid, Central-Gsm, 1101, JackalReborn, Nasrudin, InjectioN, h4lted, c0re, DisPater, markt4death, splatta, Jackowacko, saint556, Pyron2312, Azerion, howsens, white.hat.gone.bad, vazzilly, pwunkz, Ios, Inverted, QuarterCask, Infernoe11, deskata, cr4ck3rj4ck, Blizer, jasonmax, j0sh, gwenwavor, N4g4c3N, spizeyboy, Network X, Uino59, Jae Cee, ianFDK, saykov, medhaavee, zofy, demonkiller410, Stumble, SaMTHG, kishore, Raze, helasraizam, Venom1019, Jakabo, sharpie392 |
| |
|
|
|
|
|