Java: créer une matrice aléatoire int) (int) ne peut être utilisé qu'une fois)

J'ai un tableau appelé arr, avec la place pour 15 éléments.
J'ai besoin de placer les nombres de 1 à 15 dans un ordre aléatoire dans ce tableau.
Voici ce que j'ai essayé:

int[] arr = new int[15];
int i,j,k,n;

for (i = 0; i<15; i++) {
    for (j=0; j<15; j++) {
        n = (int)(Math.random() * 14 + 1);
        if (rij[j] != n) {
            rij[i] = n;
            break;
        }
    }
}

Merci! 🙂

Et le fait de faire ce que vous voulez?
nan, sinon je n'aurais pas le poster :p
La question signifie, que vous devez préciser quel est le problème: au moment de la Compilation d'erreur, d'exception, le message d'erreur, mauvais résultat (d'entrée, de sortie, ce qui serait attendu de sortie), pas de résultat, ...

InformationsquelleAutor gieldops | 2011-10-29

11

Utiliser un ArrayList et de le remplir avec des chiffres de 1 à 15.

Shuffle la liste.

De le convertir à une tableau.
- Ah, vous avez eu la même idée 🙂
InformationsquelleAutor Marcelo
7

Ce qui semble comme des devoirs (ou une question d'entrevue?). Si c'est le cas et que vous êtes tenus d'utiliser des tableaux plutôt que les méthodes intégrées avec la Java des Objets de Collection, (ou même si non, vraiment), la réponse est la Shuffle de Fisher-Yates algorithme

Modernes en place shuffle est:
```
To shuffle an array a of n elements (indexes 0..n-1):
for i from n − 1 downto 1 do
   j ← random integer with 0 ≤ j ≤ i
   exchange a[j] and a[i]
```
(Je dois vérifier, mais je suppose que c'est ce que Java utilise sous le capot pour son shuffle() méthodes).

Modifier parce que c'est amusant de mettre en œuvre des algorithmes:

En java, ce serait:
```
public static void main(String[] args) {

    int[] a = new int[15];
    for (int i = 1; i <= 15; i++)
    {
        a[i-1] = i;
    }

    Random rg = new Random();
    int tmp;
    for (int i = 14; i > 0; i--)
    {
        int r = rg.nextInt(i+1);
        tmp = a[r];
        a[r] = a[i];
        a[i] = tmp;
    }

    for (int i = 0; i < 15; i++)
        System.out.print(a[i] + " ");

    System.out.println();


}
```
Et ... ce peut être optimisée à l'aide de la version de l'algo depuis que vous êtes désireux d'insérer une série de nombres dans un ordre aléatoire. Ce qui suit est la meilleure façon d'obtenir ce que vous avez déclaré vouloir faire comme il n'y a pas de copies supplémentaires fabriqués, comme lors de la création d'un ArrayList et de la copie de retour à un tableau.
```
a = new int[15];
Random rg = new Random();
for (int i = 0; i < 15; i++)
{
    int r = rg.nextInt(i+1);
    a[i] = a[r];
    a[r] = i+1;
}
```
- De toute façon - c'est l'algo que vous cherchez à comprendre comment le faire 🙂
- Dernière édition montrant la meilleure façon de faire ce que vous avez initialement déclaré que vous vouliez faire 😉
InformationsquelleAutor Brian Roach

De faire comme ceci

//Create an ordered list
List<Integer> list = new ArrayList<Integer>();
for (int i = 1; i < 16; i++) {
    list.add(i);
}

//Shuffle it
Collections.shuffle(list);

//Get an Integer[] array
Integer[] array1 = list.toArray(new Integer[list.size()]);

//Get an int[] array
int[] array2 = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
    array2[i] = list.get(i);
}

InformationsquelleAutor Lukas Eder

Cela laissera les éléments mélangées au hasard dans un Integer[], si c'est bien avec vous:

List<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < 15; i++)
    list.add(i + 1);

Collections.shuffle(list);
Integer[] arr = list.toArray(new Integer[0]);

InformationsquelleAutor Óscar López

Je vais faire quelque chose comme ceci:

D'abord créer un temporaire de la liste de tableaux remplis de chiffres du début à la fin, puis en utilisant de sélection aléatoire d'un nombre, le copier dans un tableau et de le retirer de la temp arraylist, répétez jusqu'à ce que la liste de tableaux est vide...

    ArrayList<Integer> arr = new ArrayList<Integer>();
    int[] arr2 = new int[15];
    int i,j,k,n;

    for (i=0;i<15;i++) arr.add(i+1);
    i=0;
    while(arr.size()>0){                    
         n = (int)(Math.random() * (14 + 1 - i));
         arr2[i]=arr.get(n);
         arr.remove(n);
         i++;
    }

InformationsquelleAutor Marcx

Vous devez vous connecter pour publier un commentaire.