hi all,

I am required to generate an array having 100 random numbers, where there is absolutely no repetition and the case where the ith element of the array is the number " i " itself is not allowed ..

I found some ideas where we could generate pseudo random numbers using the idea:

x(n+1) = (x(n)*P1 + P2) (mod N) .

where x(n) is the nth element,

P1 and P2 are constants

N is also a constant.. the value of x0 must be chosen appropriately..

This does not guarantee absolute randomness..

Can some one help me with this please...

kris.c
0
Newbie Poster

## Recommended Answers

Jump to Postcouldn't you just fill an array with numbers from 1-100.

Then shuffle them inside the array?

Jump to PostWhat do you mean by 'random'? What is the range of these numbers? If they're numbers from 0 to 99, then you can prefill the array, do a random_shuffle on them, and then go through the array looking for numbers at their own indices. Whenever you get them, swap them …

Jump to Post>Now, check for any repeated numbers, or numbers that are on the index

>same as themselves using recursion; change the number again using

>another rand() call. keep track of the number of changes made.

Theoretically, this could be a neverending process. It's also very complicated, and I'm surprised it's the …

## All 10 Replies

iamthwee

Exodust
0
Newbie Poster

kris.c
0
Newbie Poster

kris.c
0
Newbie Poster

Rashakil Fol
978
Super Senior Demiposter
Team Colleague

Narue
5,707
Bad Cop
Team Colleague

Exodust
0
Newbie Poster

Narue
5,707
Bad Cop
Team Colleague

Exodust
0
Newbie Poster

Narue
5,707
Bad Cop
Team Colleague

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.