Comment programmer une méthode en C++ (ou C) pour verifier qu'une liste de 9 chiffres sont tous différents ?

Question

Ce serai en effet pour programmer un sudoku!

Answer 1

quelque chose comme (non testé) :
for (int i=0;i for(int j=i+1;j if(tableau[i]==tableau[j])
{
printf("perdu\n");
exit(0);
}
printf("gagné\n");

Answer 2

L'algo ci-dessus marche, quoique d'une complexité polynomiale.
Algo linéaire (non testé non plus)

int verif_unicité( int* t )
{
int i = 0;
int flag[ 9 ] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };

for( i = 0; i < 9; i++ )
{
if( flag[ t[ i ] ] == 1 )
{
return(1);
}
else
{
flag[ t[ i ] ] = 1;
}
}
return(0);
}

Answer 3

Cette fonction retourne 0 en cas ou deux nombres quelconques sont égaux dans ta liste et 1 dans le cas contraire.
pour chaque case du tableau verifier si'il existe une case ayant une valeur egale a elle (parmis les case suivantes), si oui elle retourne false sinon elle continue, si la boucle est finie c'est a dire aucune des cases n'ont des nombres égaux, alors elle retourne 1.
tu pe améliorer l'algorithme avec un raisonnement sur les processus de Markov ainsi améliorer les temps d'execution.
alors Bonne chance.

Answer 4

ça serait pas pour résoudre un sudoku ?