Forum |  HardWare.fr | News | Articles | PC | Prix | S'identifier | S'inscrire | Aide | Shop Recherche
1807 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  besoin d'aide pour completer un programme

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

besoin d'aide pour completer un programme

n°2206629
adrian alu​card
arsene
Posté le 13-10-2013 à 17:35:55  profilanswer
 

Pourriez vous m'aider
 
je veux faire une programme qui resemble a la théorie des graphes.
le programme que je veux faire localise le 3 le plus proche du 2 en passons que par le chemin le plus court des 1 ajacents
je donne un example :
 
http://nsa34.casimages.com/img/2013/10/13/mini_131013042139954429.png
 
la on compte sur ce chemin qu'on a passé par 9 cases ajacentes contenant des 1
 
voici une autre solution
http://nsa34.casimages.com/img/2013/10/13/mini_131013043220724978.png
on remarque la qu'on passe par 8 case de 1
ya aussi d'autre solution comme  
http://nsa34.casimages.com/img/2013/10/13/mini_131013052113106751.png
passage par 13 cases de 1
et aussi  
http://nsa33.casimages.com/img/2013/10/13/mini_131013052151997817.png
et en dernier passage par 11 cases de 1
 
et biensure y a d'autre solution inutile dont jai pas voulu detailler.
 
donc la solution que je veux est  
 
http://nsa34.casimages.com/img/2013/10/13/mini_131013053601409201.png
 
j'espere que j'etais le plus claire possible.
que dieu vous benisse pour votre aide.
 


---------------
music is ........
mood
Publicité
Posté le 13-10-2013 à 17:35:55  profilanswer
 

n°2206631
ptitchep
Posté le 13-10-2013 à 18:36:49  profilanswer
 

Bonjour,
 
Où est le programme à compléter?


---------------
deluser --remove-home ptitchep
n°2206634
adrian alu​card
arsene
Posté le 13-10-2013 à 19:03:06  profilanswer
 

-ptitchep
mon programme fait le deplacement d'un robot dans cette matrice  
et ce probleme n'est qu'une partie de ce programme.


---------------
music is ........
n°2206771
dreameddea​th
Posté le 15-10-2013 à 01:08:36  profilanswer
 

bah on n'est pas sensé écrire le code pour les autres ici, et là ne n'est même pas possible, vu qu'il n'y a "rien"
- quel langage ?
- tu as quoi comme structure de donnée ?
- quelle contraintes (taille max de la "map" ?, puissance de calcul ?, ...)
- tu as essayé quoi comme algorithme de pathfinding (Dijkstra,A*, autre ?) ?
 
 
Bref tu as quoi à "fournir" à par le problème ?


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  besoin d'aide pour completer un programme

 

Sujets relatifs
Aide VBA (correction annal 2)Quel(s) langage(s) pour un programme simple.
[Divers][Réseaux]programme Hello, world ! sur internet.Aide pour launcher ( A3 )
[Java] Aide pour un programmeProgramme qui affiche la musique en cours de lecture
Besoin d'aide pour condition LogAide JMS / Broker / quelle différence
Plus de sujets relatifs à : besoin d'aide pour completer un programme


Copyright © 1997-2018 Hardware.fr SARL (Signaler un contenu illicite) / Groupe LDLC / Shop HFR