Jump to content
fancoelho

Dúvida no random

Recommended Posts

fancoelho

Boa tarde..Estou a testar uns programas em C++,  e estou com uma duvida..É a seguinte:

É possivel utilizar a função random para seleccionar x números de entre uma lista inserida por nos?

Ou seja, por exemplo:

Tenho os numeros [1,2,3,6,7,9,23], e destes quero escolher aleatoriamente 3 ou 4.

Isso é possivel?

Agradecia ajuda..

Obrigado..

Share this post


Link to post
Share on other sites
pikax

claro que é possível, podes fazer algo assim


int num_aleatorio; //vai servir para guardar o valor aleatorio

for(int i=0;i<3;i++)//loop para escolher 4 numeros
{
  num_aleatorio=geraNum();//geraNum é uma função para gerar um numero aleatorio e retorna-lo
  num_aleatorio=num_aleatorio%8;//para ter numeros inferiores a 8: num_aleatorio<8

//.... verificar se esse numero ja foi gerado
//e fazer o que qeres que o programa faça depois de gerar o numero
}

é basicamente algo assim do genero


Por muito mais que que estude só aprendo uma coisa, que ainda tenho muita coisa para aprender.

A beleza de um código está em decompor problemas complexos em pequenos blocos simples.

"learn how to do it manually first, then use the wizzy tool to save time."

"Kill the baby, don't be afraid of starting all over again. Fail soon, learn fast."

Share this post


Link to post
Share on other sites
SirDave

Eu acho que seria mais eficiente criares um vector cópia da array inicial e depois fazeres o que o pikax disse e ires removendo os elementos que escolhes para não teres de verificar se já foram removidos.

num_aleatorio=num_aleatorio%8;//para ter numeros inferiores a 8: num_aleatorio<8

Em vez de 8 podes até ter uma variável correspondente ao tamanho (size()) do vector para funcionar em todos os casos.


Be nice to see your eyes, blink them from time to time to relax your retina when using the computer. Blink now!

Share this post


Link to post
Share on other sites
fancoelho

claro que é possível, podes fazer algo assim


int num_aleatorio; //vai servir para guardar o valor aleatorio

for(int i=0;i<3;i++)//loop para escolher 4 numeros
{
  num_aleatorio=geraNum();//geraNum é uma função para gerar um numero aleatorio e retorna-lo
  num_aleatorio=num_aleatorio%8;//para ter numeros inferiores a 8: num_aleatorio<8

//.... verificar se esse numero ja foi gerado
//e fazer o que qeres que o programa faça depois de gerar o numero
}

é basicamente algo assim do genero

Até ai eu acho que já tinha chegado. Erro meu nao ter dito..

Eu nao sei é aonde e como devo inserir a lista de numeros que vao ser alvo do random(numeros esses que nao sao seguidos,sao uns numeros escolhidos por mim), para desses tirar os que quero..

Share this post


Link to post
Share on other sites
KTachyon

Num array.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
Diutsu

tu tens uma lista [array] com N números, queres escolher 3 aleatoriamente, então geras 3 números diferentes entre 0 e N-1, e vais à lista buscar os números que estão nessas posições.

P.e

a lista é a seguinte: [1,3,5,7,9,11,13,17]  log N=8

Gero 3 nºs aleatoriamente (nao repetidos) entre 0 e 7, obtenho 3, o 7 e o 2.

vou a lista buscar os elementos com indice 2,3 e 7, assim fico com os números 5, 9 e 17.


XX SINFO - Semana Informática

Share this post


Link to post
Share on other sites
pikax

Até ai eu acho que já tinha chegado. Erro meu nao ter dito..

Eu nao sei é aonde e como devo inserir a lista de numeros que vao ser alvo do random(numeros esses que nao sao seguidos,sao uns numeros escolhidos por mim), para desses tirar os que quero..

int num_aleatorio; //vai servir para guardar o valor aleatorio
int num[8]; //array com os numeros

preenche_array(*num);//alguma função para preencher a array

for(int i=0;i<3;i++)//loop para escolher 3 numeros
{
  num_aleatorio=geraNum()%8;//geraNum é uma função para gerar um numero aleatorio e retorna-lo
  
//.... verificar se esse numero ja foi gerado
cout<<"O computador escolheu estes numeros..."<<endl;
cout<<num[num_aleatorio]<<endl;
//e fazer o que qeres que o programa faça depois de gerar o numero
}

num_aleatorio=num_aleatorio%8;//para ter numeros inferiores a 8: num_aleatorio<8

Em vez de 8 podes até ter uma variável correspondente ao tamanho (size()) do vector para funcionar em todos os casos.

Eu ai por, mas também não queria dar o código todo feito


Por muito mais que que estude só aprendo uma coisa, que ainda tenho muita coisa para aprender.

A beleza de um código está em decompor problemas complexos em pequenos blocos simples.

"learn how to do it manually first, then use the wizzy tool to save time."

"Kill the baby, don't be afraid of starting all over again. Fail soon, learn fast."

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.