Discussion :

[selma89]

salut ,
j'essaye d'écrire une classe java qui me permettrait de selectionner une valeur aléatoire en prenant compte de son poids à partir d'un fichier .txt.

Je m'explique :
J'ai dans un fichier texte :
lettre1 10
lettres2 20
lettres3 40
...
(10,20,40,... sont des poids)
En suivant les poids des lettres(1,2,3,..), la lettre1 devrait sortir plus fréquemment que la lettre3 qu'elle même sortira plus fréquement que la lettre2.
Qq'un aurait une idée sur comment je peux tirer les lettres aléatoirement à partir de ce fichier texte ?

Merci d'avance

[braxxe]

Lu,

Petite idée:

1) tu va chercher la lettre
2) tu crée une variable java (String ou char[])
3) tu place ta lettre le nombre de fois correspondant a ton poids
4) meme chose avec la lettre suivante

ex:
dans ton fichier:

A 3
B 4

String listeDeLettre = "AAABBBB"
ou
char[] = {A,A,A,B,B,B,B}

Apres pour la partie aléatoire, y a une fois rand (ou random) qui donne un nombre aléatoire entre 0 et 1. T'as plus qu'a le multiplier par la longueur de ton tableau ou String et récupérer la lettre correspondante.

Y a ptete plus simple ceci dit.

J'espère que ca t'aidera.

[Jimmy_]

Bonjour,

Moins couteux dans le tableau au lieu de répéter X fois les lettres, tu stockes le range de chaque lettre.

[Aldian]

Encore plus simple (mais en fait voisin de la première solution proposée):

Tu charges simplement ton fichier dans une String, et tu prends une lettre au hasard à l'intérieur. Celles qui sont le plus présentes auront naturellement plus de chance d'être sélectionnées suivant leur poids. Algorithmiquement parlant tu peux pas faire moins couteux. Bon par contre effectivement ça sera plus couteux en mémoire que de commencer par repérer la fréquence de chaque lettre. Donc ça dépend:

• Si tu utilises toujours le même fichier, ça vaut le coup de faire une analyse des fréquences, pour économiser en mémoire et avoir de meilleures performances sur le long terme.
• A l'inverse, si le fichier change sans cesse, là il vaut mieux aller vers la simplicité. L'analyse des fréquences devient moins utile s'il faut toujours la refaire

Bon je sais que normalement on ne donne pas de solutions, mais je n'ai pas résisté à l'envie de tester, donc voici un exemple d'implémentation de la solution sans analyse des fréquences:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
46
package filewheight;
 
import java.io.BufferedReader;
import java.io.FileReader;
import java.util.Random;
 
public class FileWheight {
 
	public static String loadFile(String filename){
		BufferedReader br = null;
		StringBuilder sb = new StringBuilder();
 
		try {
			br = new BufferedReader(new FileReader(filename));
			for(String line = br.readLine();line!=null;line = br.readLine())
				sb.append(line);
 
		} catch (Exception e) {
			e.printStackTrace();
		} finally {
			try {
				if (br!=null) {
					br.close();
				}
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		return sb.toString();
	}
 
	/**
         * @param args
         */
	public static void main(String[] args) {
		String fileContent = loadFile("test.txt");
		if(fileContent.length()==0){
			System.out.println("fichier vide");
			return;
		}
		Random r = new Random();
		int index = r.nextInt(fileContent.length());
		System.out.println(fileContent.charAt(index));
	}
 
}

Tu noteras la gestion des exceptions en finesse pour garantir une bonne fermeture des flux quoi qu'il arrive

[selma89]

Merci bien pour vos réponses , ils m'aident beaucoup.