[C] Generare numeri casuali non ripetuti in una matrice

[fabiospecial]

Salve a tutti,
Ho un problema, sto sviluppando un progetto per l'esame di programmazione, e devo generare delle matrici, con numeri pseudocasuali non ripetuti. I numeri devono essere nell'intervallo 1 a n^2.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
void main() {
  srand((unsigned int)time(0));
  
  int i, j, n=3; float m; m=pow((float)n,2);
  int matrice[3][3];

  for (i=0; i<n; i++) {
    for(j=0; j<n; j++) {
      matrice[i][j]=1+rand()%((int)m);   
      printf("%d ",matrice[i][j]);
    }
      printf("\n");
  }
}

Questo codice che ho sviluppato io mi riempe la matrice con numeri casuali ripetuti. Per il progetto a me serve che i numeri non si ripetano. Non ho idea di come implementarlo in C. C'è qualcuno che potrebbe adattare il controllo per non ripetere i numeri sul mio codice? Così capisco come fare.

Grazie in anticipo a tutti

[RooccoXXI]

Originariamente inviato da fabiospecial
Salve a tutti,
Ho un problema, sto sviluppando un progetto per l'esame di programmazione, e devo generare delle matrici, con numeri pseudocasuali non ripetuti. I numeri devono essere nell'intervallo 1 a n^2.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
void main() {
  srand((unsigned int)time(0));
  
  int i, j, n=3; float m; m=pow((float)n,2);
  int matrice[3][3];

  for (i=0; i<n; i++) {
    for(j=0; j<n; j++) {
      matrice[i][j]=1+rand()%((int)m);   
      printf("%d ",matrice[i][j]);
    }
      printf("\n");
  }
}

Questo codice che ho sviluppato io mi riempe la matrice con numeri casuali ripetuti. Per il progetto a me serve che i numeri non si ripetano. Non ho idea di come implementarlo in C. C'è qualcuno che potrebbe adattare il controllo per non ripetere i numeri sul mio codice? Così capisco come fare.

Grazie in anticipo a tutti

Una soluzione semplice ma estremamente (!) inefficace é quella di salvare il numero casuale generato e confrontarlo con i precedenti. Se non esistono corrispondenze lo inserisci. Altrimenti termini il ciclo, ne crei un nuovo e ripeti l'operazione.

[fabiospecial]

Non c'è qualcuno che può farmi un esempio con un codice funzionante? :\

[rsdpzed]

il codice funzionante non è un esempio ma una soluzione.

prima di inserire un valore devi generarlo e confrontarlo con tutti i precedenti elementi della matrice. Devi ripetere fino a quando il confronto risulta false fino alla fine.


invece di questa istruzione

matrice[i][j]=1+rand()%((int)m);

mettici un ciclo while con dentro questa

int app = 1+rand()%((int)m);

sempre nel while subito dopo fai partire un doppio ciclo for con nuovi indici (x da 0 a i e y da 0 a j-1) e confronti app con tutti i valori della sottomatrice.
se fino alla fine non trovi un valore uguale assegna app a matrice[i][j] e imposta la condizione di uscita dal while.
Avrai bisogno di due variabili bool una per la condizione di uscita da while piu un flag per confrontare l'unicità di app rispetto ai valori precedenti.

[infinitejustice]

L'idea di tener traccia dei numeri precedentemente assegnati è buona (me ne stanno venendo altre malate in mente, ma per ora me le tengo ).

Potresti creare una struttura dati di supporto in cui salvare i valori generati casualmente e gia assegnati. Se tieni questa struttura in ordine, puoi effettuare ricerche binarie in tempo logaritmico. O ancora, potresti usare una hash table e quindi sapere in tempo O(1) se il nuovo valore è gia stato assegnato. Ma quest'ultima è una idea particolarmente malata per un problema cosi ...semplice.

[XAlbeX]

forse è più facile scriverli in ordine e poi mescolarli