Remplir aléatoirement les cases d'un tableaux à 2 dimensions.

Version imprimable

28/10/2020, 04h24
antares56

Remplir aléatoirement les cases d'un tableaux à 2 dimensions.

Bonjour à tous,
comment intitulé dans le titre, j'aimerais savoir comment on fait pour remplir un tableau à 2 dimensions par une certain valeur? (moi je voudrais "*" par exemple) pour illustrer mon propos voici ce que je veux faire, pour un n donner, par exemple 32, et un tableau de tableau d'entier en 10 x 10, on va placer 32 fois "*" aléatoirement dans la tableau

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
public class Array {
    final static int nb_rows   = 10;
    final static int nb_cols   = 10;
    final static int nb_values = 12;
 
    public static void main(String[] args) {
        int[][] array;
        int i, j, count;
 
        array = new int[nb_cols][nb_cols]; // 0-initialization
 
        count = 0;
 
        do {
            i = (int) (Math.random() * nb_rows);
            j = (int) (Math.random() * nb_cols);
 
            if (array[i][j] == 0) {
                array[i][j] = -1;
 
                count++;
            }
        } while(count < nb_values);
 
 
//      Display array
        for (i=0; i < nb_rows; i++) {
            for (j=0; j < nb_cols; j++) {
                if (array[i][j] >= 0) {
                    System.out.print(" " + array[i][j] + " ");
                } else {
                    System.out.print(array[i][j] + " ");
                }
            }
            System.out.println();
        }
        System.out.println();
     }
}

Édit : C'est l'algo brute force :oops:, et je soupçonne qu'il faut que nb_values << nb_total, que le nombre de cases à trouver (ici 12) soit très petit par rapport au nombre total de cases possibles (ici, 10x10 = 100).
Sinon cet algo risque de tourner 1 certain temps pour trouver "un trou" :aie:

28/10/2020, 16h25
antares56
Ouah ça l'air pas mal en vrai, merci ! juste, est ce que tu peux m'expliquer le passage là s'il te plait?
Code:

1 2 3 i = (int) (Math.random() * nb_rows); j = (int) (Math.random() * nb_cols);
28/10/2020, 16h47
foetus
C'est 1 passage assez critiqué :mrgreen:

Comme Math.random() va te retourner 1 nombre entre 0.0 et 1.0 ( [0.0, 1.0[ ), alors la formule est (min + Math.random() * (max - min)).
:zoubi: C'est 1 règle de 3 (qui maintenant est interdite à l'école :aie:) avec 1 translation de min
- 0.0 -> 0
- X -> ?
- 1.0 -> (max - min)
Ici X est fourni par Math.random(). Et donc X * (max - min) = 1 * valeur ou X * 0 = 0 * valeur (<- LOL :ptdr:)

Pour ton cas, min vaut 0 (c'est l'indice le + petit) et max est soit le nombre de lignes soit le nombre de colonnes.

Ce passage est critiqué parce qu'apparemment, il ne génère pas les nombres de façon uniforme. Mais je pense que c'est + 1 problème de fonction basique (qui n'utilise pas d'entropie par exemple)
28/10/2020, 16h53
antares56

OKkk merci beaucoup de l'explication j'ai compris !

Est qu'il y a 1 différence entre tab (ligne 4) et Tab (ligne 11, 12, 18 et 19) :koi: ?
Quelle est le code de la fonction entierAleatoire :koi: ?

Ce code fonctionne :mrgreen:
* -> Ensuite mettre + 1 dans le calcul et passer le paramètre (max - 1) ne change rien, mais c'est perturbant parce que le maximum n'est plus le maximum à proprement dit.
Ce qui est bizarre :koi:, c'est si ton minimum est 1, tu ne devrais avoir aucune valeur ni sur la première ligne ni sur la première colonne.
Comme je l'ai dit, la fonction Math.random() est vraiment très basique. Peut-être utiliser la classe Random qui utilise au moins 1 graine :koi:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
public class Array {
    final static int nb_rows   = 10;
    final static int nb_cols   = 10;
    final static int nb_values = 12;
 
 
    public static int get_one_number(int min, int max) {
        return (int) Math.floor(Math.random() * (max - min)) + min;
    }
 
 
    public static void main(String[] args) {
        int[][] array;
        int i, j, count;
 
        array = new int[nb_cols][nb_cols]; // 0-initialization
 
        count = 0;
 
        do {
            i = get_one_number(0, nb_rows);
            j = get_one_number(0, nb_cols);
 
            if (array[i][j] == 0) {
                array[i][j] = -1;
 
                count++;
            }
        } while(count < nb_values);
 
 
//      Display array
        for (i=0; i < nb_rows; i++) {
            for (j=0; j < nb_cols; j++) {
                if (array[i][j] >= 0) {
                    System.out.print(" " + array[i][j] + " ");
                } else {
                    System.out.print(array[i][j] + " ");
                }
            }
            System.out.println();
        }
        System.out.println();
    }
}

Édit : @antares56 a supprimé des messages :whistle:, notamment celui avec le code de sa fonction entierAleatoire (en supprimant le +1, *)

Code:

1
2
3
    public static int entierAleatoire(int min, int max) {
        return ThreadLocalRandom.current().nextInt(min, max);
    }

Je pense que c'est normal :whistle:

Teste ce code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.concurrent.ThreadLocalRandom; public class Array { final static int nb_rows = 10; final static int nb_cols = 10; final static int nb_values = 12; public static int get_one_number(int min, int max) { return ThreadLocalRandom.current().nextInt(min, max); } public static void main(String[] args) { int i; for (i=0; i < 100; i++) { System.out.println( get_one_number(0, nb_rows) ); } } }
Ce qu'il faut savoir, c'est que toutes les fonctions basiques qui génèrent de l'aléatoire ne sont pas vraiment aléatoire. Et donc lorsque tu demandes 1 nombre "trop rapidement", tu reçois le même que le précédent.

C'est pour cela qu'il faut 1 graine, de l'entropie etc. pour avoir vraiment de l'aléatoire :zoubi:

29/10/2020, 03h50
antares56

C'est bon j'ai trouvé merci ! :D
merci beaucoup foetus tu m'as bien aidé !
29/10/2020, 10h25
PhilippeGibault

Moi, j'utiliserais la classe Random:
https://docs.oracle.com/javase/8/doc...il/Random.html
http://info.clg.qc.ca/java/elements/...res-aleatoires