Globe Trotter wrote:
Dear all,
I have n objects and I want to select k of these with replacement. Do you know
of code which would generate all the possible arrangements? Note that this is
different from the selection of k of n objects without replacement and wanting
to generate all the possible permutations.
Any suggestions? Existing C code would be fantastic btw, but I would be happy
with an algorithm.
Best wishes!
Umm, sounds easy to me. Can you generate random uniform deviates
on [0,1) ? If so, then just do so. For example, suppose you want
to sample 15 objects 6 times. Then this works:
#include <math.h>
extern double Uniform(void);
#define NUM_OBJECTS 15
#define NUM_SAMPLES 6
int Sample[NUM_SAMPLES];
for (SampleNum = 0; SampleNum < NUM_SAMPLES; SampleNum++)
Sample[SampleNum] = floor(0.5+Uniform()*NUM_OBJECTS);
Mike
--
p="p=%c%s%c;main(){printf(p,34,p,34);}";main(){printf(p,34,p,34);}
This message made from 100% recycled bits.
You have found the bank of Larn.
I can explain it for you, but I can't understand it for you.
I speak only for myself, and I am unanimous in that!
