Résolution d'un algo[tableau en java]

Résolution d'un algo[tableau en java] - Java - Programmation

Marsh Posté le 18-10-2012 à 14:51:35    

Bonjour chers membres du forum.
Je suis débutant (bleu de chez bleu) en java :) et j'ai un problème que j'essaie de résoudre que je vais vous expliquer ci dessous:
L'objectif est qu'il y'a 7 villes représentées sous forme de tableau matriciel: et on doit faire en sorte que quand on pointe sur une ville en ligne et en colonne ça nous renvoit la distance exacte du tableau ci dessous:
     
              Angers      Bordeaux Clermont   Montpellier   Nice Paris   Strasbourg
Angers 000         335             402        692     999 303       742
Bordeaux 335         000             369        499     844 561       958
Clermont 402         369             000        367      620 425       574
Montpellier 692         499             367         000      345 763       727
nice         999         844             620        345       000 950       842
Paris         303         561             425        763      950  000       448
Strasbourg 742         958             574        727       842 448       000
 
 
Voilà ce que j'ai réussi à faire pour le moment si vous pourriez s'il vous plait m'aider à résoudre et optimiser  cette casse tête.
Je vous remercie bien d'avance.
 

Code :
  1. public class Ville {
  2. // variables
  3. String ville;
  4. int distance;
  5. int tab_ville[7][7];
  8. //Constructeur
  10. public Ville(String uneVille,) {
  11. ville = uneVille;
  12. }
  14. //accesseurs
  15. public String getVille() {
  16. return ville;
  17. }
  18. public int getDistance {
  19. return distance ;
  20. }
  25. //mutateurs
  26. public void setVille(String uneVille) {
  27. ville = uneVille
  28. }
  30. public void setDistance(int distance,String i,String j) {
  31. while distance != 0 {
  32. for(i=1,i<=7, i++)
  33. for(j=1, j<=7,j++)
  34. System.out.println("la distance entre ces 2 villes est:" distance[i][j] "km" );
  35. }
  36. }
  37. }
  40. public static void main(String[] args) {
  41. Ville v1 = new Ville("Paris" );
  42. Ville v2 = new Ville("Angers" );
  43. Ville v3 = new Ville("Bordeaux" );
  44. Ville v4 = new Ville("Clermont" );
  45. Ville v5 = new Ville("Montpellier" );
  46. Ville v6 = new Ville("Nice" );
  47. Ville v7 = new Ville("Strasbourg" );
  48. }


Message édité par Profil supprimé le 18-10-2012 à 14:57:58
Reply

Marsh Posté le 18-10-2012 à 14:51:35   

Reply

Marsh Posté le 19-10-2012 à 11:29:30    

A l'arrache en 5 minutes, et largement perfectible ...
 

Code :
  1. package app.ville;
  3. public class Ville {
  5. public int id;
  6. public String nom ;
  8. public Ville(int id, String nom){
  9.  this.id=id;
  10.  this.nom=nom;
  11. }
  12. }


 

Code :
  1. package app.ville;
  3. public class CalculDistanceApp {
  5. public static void main(String[] args) {
  6.  int distance[][] = new int [2][2];
  7.  Ville Paris = new Ville(0, "Paris" );
  8.  Ville Angers = new Ville(1, "Angers" );
  9.  //initialisation des distances
  10.  distance[Paris.id][Angers.id] = distance [Angers.id][Paris.id] = 303;
  11.  distance[Angers.id][Angers.id] = distance [Paris.id][Paris.id] = 0;
  12.  //test
  13.  System.out.println("la distance entre " + Paris.nom + " et " + Angers.nom + "="  + distance[Paris.id][Angers.id] );
  14. }
  15. }


Message cité 1 fois
Reply

Marsh Posté le 22-10-2012 à 03:27:59    

willy le kid a écrit :

A l'arrache en 5 minutes, et largement perfectible ...
 

Code :
  1. package app.ville;
  3. public class Ville {
  5. public int id;
  6. public String nom ;
  8. public Ville(int id, String nom){
  9.  this.id=id;
  10.  this.nom=nom;
  11. }
  12. }


 

Code :
  1. package app.ville;
  3. public class CalculDistanceApp {
  5. public static void main(String[] args) {
  6.  int distance[][] = new int [2][2];
  7.  Ville Paris = new Ville(0, "Paris" );
  8.  Ville Angers = new Ville(1, "Angers" );
  9.  //initialisation des distances
  10.  distance[Paris.id][Angers.id] = distance [Angers.id][Paris.id] = 303;
  11.  distance[Angers.id][Angers.id] = distance [Paris.id][Paris.id] = 0;
  12.  //test
  13.  System.out.println("la distance entre " + Paris.nom + " et " + Angers.nom + "="  + distance[Paris.id][Angers.id] );
  14. }
  15. }




bonjour merci pour l'aide, je suis entrain d'avancer sur mes débuts de cours en ce moment, cette méthode marche sûrement et je suis pas pro mais je pense qu'on peut optimiser tout ça et question pourquoi des packages? je pensais à un truc style si on pourrait pas faire un simple vecteur qui prend des villes, et une methode setdistance qui renvoie une distance exacte entre 2  villes, avec ça moi dérrière je me débrouillerai par l'algo de dijkstra de trouver les plus courts chemins partant de paris pour faire le tour et revenir à la ville initiale sans avoir à repasser 2 fois par une même ville ^^, mais la mise en place des classes de base et méthode c'est une autre histoire ^^

Message cité 1 fois
Reply

Marsh Posté le 22-10-2012 à 11:05:43    


 
Ca n'apporte rien au code que j'ai posté.
Le premier avantage des packages est le gain en lisibilité en organisant les classes par "centre d'intêret". Mais le package que j'ai donné n'est pas très judicieux (app.ville = application sur les villes)
 
 
 
 
Si tu es un as de l'analyse numérique et des algos, fais toi plaisir.
Tu peux implémenter comme tu veux les distance[i][j]=<distance à calculer>
Moi j'ai juste essayé de mettre en place un bout de code qui fonctionne avec des classes java pour gérer les villes et les distances en partant de ton embryon de code.
Je te conseille quand même de développer une première version dans ton langage préféré, pour t'assurer que tu maitrises l'algo, puis de porter vers java.  
Perso j'ai commencé le java (au siècle dernier) en faisant un portage de code d'interpolation par spline cubique de fortran vers java.
 
 
 
 
 

Message cité 1 fois
Reply

Marsh Posté le 22-10-2012 à 16:40:22    

un peu hors sujet si ton objectif c'est de t'amuser avec les tableau
 
tu peux tout aussi bien avoir une classe ville avec comme property une instance latlng{latitude, longitude} et utiliser haversine ou equirectangular pour calculer les distances.
 
a partir de la tu peux generer des graphes et moduler les couts.


---------------
Plop !
Reply

Marsh Posté le 23-10-2012 à 00:25:38    

willy le kid a écrit :


 
Ca n'apporte rien au code que j'ai posté.
Le premier avantage des packages est le gain en lisibilité en organisant les classes par "centre d'intêret". Mais le package que j'ai donné n'est pas très judicieux (app.ville = application sur les villes)
 
 


 

willy le kid a écrit :


 
Si tu es un as de l'analyse numérique et des algos, fais toi plaisir.
Tu peux implémenter comme tu veux les distance[i][j]=<distance à calculer>
Moi j'ai juste essayé de mettre en place un bout de code qui fonctionne avec des classes java pour gérer les villes et les distances en partant de ton embryon de code.
Je te conseille quand même de développer une première version dans ton langage préféré, pour t'assurer que tu maitrises l'algo, puis de porter vers java.  
Perso j'ai commencé le java (au siècle dernier) en faisant un portage de code d'interpolation par spline cubique de fortran vers java.
 
 
 
 
 


Mercii vraiment pour tous les détails et explications, c'est clair net et concis, c'est aimable, encore Arigato Willy :)

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed