Problème de gestion des matrices en java
Résolu
nidhalos
Messages postés
11
Date d'inscription
Statut
Membre
Dernière intervention
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
je trouve une difficulté pour créer un algorithme java qui permet de faire la suite :

il faut connaitre que la matrice est de taille n*2 de chaine de caractaire et la nombre de redandance des chaines de caractaire dans la matrice d'entre est max 2
quelqu'un m'aidé ! et merci
je trouve une difficulté pour créer un algorithme java qui permet de faire la suite :
il faut connaitre que la matrice est de taille n*2 de chaine de caractaire et la nombre de redandance des chaines de caractaire dans la matrice d'entre est max 2
quelqu'un m'aidé ! et merci
A voir également:
- Problème de gestion des matrices en java
- Jeux java itel - Télécharger - Jeux vidéo
- Waptrick java football - Télécharger - Jeux vidéo
- Eclipse java - Télécharger - Langages
- Java apk - Télécharger - Langages
- Waptrick java voiture - Télécharger - Jeux vidéo
1 réponse
Bonjour,
Voici une idée :
Tu gères un "dictionnaire de synonymes" basé sur une Map<String, Set<String>> où tu pourras ajouter des couples de "mots égaux" qui s'accumuleront par transitivité.
Ce sera plus simple à gérer de le faire au fur et à mesure (ligne par ligne dans ton tableau) que globalement en une seule fois sur l'intégralité du tableau.
Exemple :
Ton résultat sera alors les différents Set<String> présents dans la Map, dans l'exemple ce serait donc
Voici une idée :
Tu gères un "dictionnaire de synonymes" basé sur une Map<String, Set<String>> où tu pourras ajouter des couples de "mots égaux" qui s'accumuleront par transitivité.
Ce sera plus simple à gérer de le faire au fur et à mesure (ligne par ligne dans ton tableau) que globalement en une seule fois sur l'intégralité du tableau.
Exemple :
new → {} add(Help, ABC) → {Help=[Help, ABC], ABC=[Help, ABC]} add(Hello, Bonsoir) → {Help=[Help, ABC], ABC=[Help, ABC], Hello=[Bonsoir, Hello], Bonsoir=[Bonsoir, Hello]} add(Help, Jour) → {Help=[Help, ABC, Jour], ABC=[Help, ABC, Jour], Jour=[Help, ABC, Jour], Hello=[Bonsoir, Hello], Bonsoir=[Bonsoir, Hello]}
Ton résultat sera alors les différents Set<String> présents dans la Map, dans l'exemple ce serait donc
[Help, ABC, Jour]et
[Bonsoir, Hello]comme dans ton illustration.
Les Map et les Set sont exactement fait pour traiter ce genre de données :
En les combinant, on a un Map<String, Set<String>> qui à chaque mot associe plusieurs autres mots.
Au final ça donne un code plutôt simple, la vraie question étant : est-ce que le résultat est correct ?
Voici un code de test pour ton exemple :
Ce qui donne bien tes 2 lignes à 3 colonnes et tes 2 lignes à 2 colonnes :
Remarque : les valeurs sont triées par ordre alphabétique (au sens Unicode) grâce aux TreeMap et TreeSet dans add() et à la conservation de l'ordre avec LinkedHashSet dans getValues().
sachant que mon tableau ' input ' a plus que 200 lignes