migliore algoritmo C++ per verificare se in una sequenza di numeri tutti sono diversi

[clockover]

Già hai avuto diverse spiegazioni. Tu però non sei stato preciso. Qual'è il numero massimo? L'array finale deve essere ordinato? Possono esserci numeri negativi? Float? Ecc...

Inviato da una supercazzola ed un Nexus 5 scappellato a sinistra.. con senso unico

[arsenico2009]

non ho mai detto che l'array deve essere ordinato ( quindi non mi serve l'ordinamento ).

faccio l'esempio per capirci.

l'utente digita 7.

il pc elabora così: ( 5 - 3 - 6 - 1 - 7 - 2 - 4 )

chiaramente dovrà generare tutti i numeri da 1 a 7 in maniera casuale-disordinata.

[clockover]

Guarda allora hai fatto un casino.
1 il titolo della discussione è completamente sbagliato
2 ci hai fatto intendere che bisognava generare questi numeri casualmente

Soluzione (che già ti aveva dato un altro utente) : ti crei un array e lo mescoli.

Inviato da una supercazzola ed un Nexus 5 scappellato a sinistra.. con senso unico

[arsenico2009]

come faccio a mescolarlo.

scusatemi tanto

[clockover]

Ci sono tanti modi. Uno potrebbe essere quello di scandire l'array e a ogni iterazione ti generi un numero causale fino a N che chiamiamo M. Basta quindi scambiare il valore in posizione attuale con il valore in posizione M.

Inviato da una supercazzola ed un Nexus 5 scappellato a sinistra.. con senso unico

[arsenico2009]

caro clockover con l'ultimo metodo che hai detto mi ritrovo la lista sempre con doppioni. NON FUNZIONA

[clockover]

Vuol dire che lo implementi male. Non possono esserci doppioni se in una lista senza doppioni effettui degli scambi

Inviato da una supercazzola ed un Nexus 5 scappellato a sinistra.. con senso unico

[arsenico2009]

ECCO IL PEZZO DI CODICE:

N=100000;

int numeri[N];

//CARICA NUMERI IN ORDINE
for (int i=0; i<N; i++){
numeri[i]=i+1;
}

//MESCOLA

srand(time(NULL));
for (int i=0; i<N; i++){
numeri[i]=numeri[generaNumeri()];
}

//GENERA NUMERO
int generaNumeri(){
int numero=rand() % N;
return numero;
}

[wingman87]

L'istruzione

numeri[i]=numeri[generaNumeri()];

non scambia due elementi ma copia il secondo nel posto del primo

[arsenico2009]

scusa mi ero dimenticato un pezzo.

for (int i=0; i<N; i++){
int casuale=generaNumeri();
numeri[casuale]=numeri[i];
numeri[i]=numeri[casuale];
}

lo stesso non funziona !!!

[wingman87]

Anche in quel modo non stai effettuando uno scambio, pensaci bene.

[arsenico2009]

Ci sono tanti modi. Uno potrebbe essere quello di scandire l'array e a ogni iterazione ti generi un numero causale fino a N che chiamiamo M. Basta quindi scambiare il valore in posizione attuale con il valore in posizione M.


come interpretarlo ??

[clockover]

Originariamente inviato da arsenico2009

Ci sono tanti modi. Uno potrebbe essere quello di scandire l'array e a ogni iterazione ti generi un numero causale fino a N che chiamiamo M. Basta quindi scambiare il valore in posizione attuale con il valore in posizione M.


come interpretarlo ??

Non devi interpretare più nulla. Sembra che hai capito il senso ma non lo implementi bene. Sai scambiare di posto due elementi in un array dati due indici?

void swap(int * array, int i, int j){
    .......
    .......
    .......
}

sapresti completarmi questa funzione?

ps
il prossimo codice che posti indentalo per piacere altrimenti non ti rispondo più

[arsenico2009]

mostrami il codice. guarda che non mi trovo.

[clockover]

Originariamente inviato da arsenico2009

mostrami il codice. guarda che non mi trovo.

Che furbacchione

Inviato da una supercazzola ed un Nexus 5 scappellato a sinistra.. con senso unico

[Daniels118]

Cavolo, ti ha messo proprio il numero di righe delle istruzioni che servono, ci mancava solo che li metteva pure contati per i singoli caratteri, potremmo farci le parole crociate, un po' di impegno, su!

[!fazz]

arsenico ti ricordo che come da regolamento di sezione non si fanno i compiti per gli studenti

[arsenico2009]

non è il fatto di fare i compiti.

il problema è che click over come anche alcuni hanno torto. pensano che funzioni ma non funziona.

[Daniels118]

Originariamente inviato da arsenico2009

non è il fatto di fare i compiti.

il problema è che click over come anche alcuni hanno torto. pensano che funzioni ma non funziona.

UAHAHUAHAH STO PIANGENDO DALLE RISATE

[arsenico2009]

scusate tanto
mancava una riga di codice per funzionare.

ecco la soluzione:

for (int i=0; i< N; i++){

numeroArray = numeri[i];
pos = generaPos();
numeri[i] = numeri[pos];
numeri[pos] = numeroArray;

}

così funziona perfettamente.