[JAVA]chemin sous-optimal+metro =je craque!!!!
chemin sous-optimal+metro =je craque!!!! [JAVA] - Java - Programmation
Marsh Posté le 05-06-2003 à 23:02:13
o_O
tu aurais pas confondu avec le forum TP de ta fac là? 
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:06:26
ecoute si tu veux pas m'aider c'est ton droit
non dommage ca n'existe pas dans mon bahut donc c'est la demerde!
Marsh Posté le 05-06-2003 à 23:07:05
Reply
Marsh Posté le 05-06-2003 à 23:08:40
| Dorf54 a écrit : |
Ouais enfin ici t'es le bienvenu si tu as des questions plus précises, mais si tu veux un truc tout fait c'est pas vraiment le bon endroit (cf règles de la section)
---------------
mes programmes ·· les voitures dans les films ·· apprenez à écrire
Marsh Posté le 05-06-2003 à 23:08:44
c'est quoi le prob?
j'ai le droit de demander de l'aide qd meme non?
Marsh Posté le 05-06-2003 à 23:09:49
bah je suis precis il me semble
pistes pour obtenir un chemin sous-optimal a partir de dijkstra
Marsh Posté le 05-06-2003 à 23:10:50
Bonjour Dorf54,
Merci de poser le problème clairement, pour l'instant ce que tu nous baragouine, c'est du petit nègre.
Je rappelle qu'il existe une règle dans ce forum qui indique que si on veut une réponse rapide, il est demandé de formuler la question le plus clairement possible.
De plus, je rappelle également qu'il est interdit de demander des réponses à des exams.
Donc, je t'encourage fortement à tenir compte de ces règles avant que je ne ferme ton topic !
Merci.
---------------
J'ai un string dans l'array (Paris Hilton)
Marsh Posté le 05-06-2003 à 23:11:18
| Dorf54 a écrit : |
mince alors vous devez faire vos tp tout seuls ? 
c scandaleux 
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:13:02
| Dorf54 a écrit : |
marc ton forum est devenu un droit ![[:prosterne]](https://forum-images.hardware.fr/images/perso/prosterne.gif "[:prosterne]")
---------------
Informaticien.be - Lancez des défis à vos amis
Marsh Posté le 05-06-2003 à 23:14:36
mais pk tant de haine!
primo c'est pas un exam mais un exercice
comment etre plus explicite?
je dois a partir d'un reseau de metro definir le plus court chemin (en temps)d'une station a à une station b
ca je m'en sors avec dijkstra
mais je bloque pour trouver le sous chemin optimal entre les stations a et b
je souhaite pas avoir du code :je veux juste des indices
ca vous va comme explication?
Marsh Posté le 05-06-2003 à 23:16:50
bof, ça conviendra surement à qqun qui a deja fait le meme genre d'exercice, perso ça me parle absolument pas.
enfin bon en meme temps, j'ai qu'a pas repondre ![[:joce]](https://forum-images.hardware.fr/images/perso/joce.gif "[:joce]")
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:16:59
| Dorf54 a écrit : mais pk tant de haine! |
![[:cupra]](https://forum-images.hardware.fr/images/perso/cupra.gif "[:cupra]")
Moi je serais toi, je prendrais le RER, ça serait plus rapide 
---------------
Je code en série et en parallèle
Marsh Posté le 05-06-2003 à 23:17:38
et si tu commençais par nous définir ce que TU appelles un sous-chemin...
Marsh Posté le 05-06-2003 à 23:17:50
| Serial Coder a écrit : |
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:19:11
Note que j'y connais rien, mais t'as essayé le théorême de Pythagore ?
Et puis, il me semble que le plus court chemin de A à B c'est la ligne droite non 
---------------
Vice présidente du CDCQVTL
Marsh Posté le 05-06-2003 à 23:19:15
sous chemin c'est un pcc(plus court chemin)qui est un pouieme plus long
Marsh Posté le 05-06-2003 à 23:20:00
| Dorf54 a écrit : sous chemin c'est un pcc(plus court chemin)qui est un pouieme plus long |
haaaa oui 
Message édité par the real moins moins le 05-06-2003 à 23:21:01
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:20:35
quoi c'est tout? il t'es jamais venu à l'idée de te demander ce qui arrivait si tu continuais à faire tourner ton Dijkstra?
Marsh Posté le 05-06-2003 à 23:21:12
| Dorf54 a écrit : sous chemin c'est un pcc(plus court chemin)qui est un pouieme plus long |
Ben je croyais que c'était un ALM dont le x-ième degré appartient à l'ensemble des racines de pi que multiplie le n-ième terme de la suite de Mandelbrot
T'es sur que tu te plantes pas là ?
---------------
Je code en série et en parallèle
Marsh Posté le 05-06-2003 à 23:40:56
mon prog tourne parfaitement avec dijkstra pour obtenir le plus court chemin
sous chemin optimal= deuxieme plus court chemin
Marsh Posté le 05-06-2003 à 23:45:00
| gizmo a écrit : quoi c'est tout? il t'es jamais venu à l'idée de te demander ce qui arrivait si tu continuais à faire tourner ton Dijkstra? |
J'ai un gros doute là-dessus ...
Peux-tu expliquer un peu plus ?
Dijkstra est optimal de bout-en bout, par contre il te classe pas les chemins possibles (ce qui tombe bien vu que si t'as un cycle l'ensemble des chemins risque d'être un peu lent à parcourir)
Marsh Posté le 05-06-2003 à 23:47:29
| Dorf54 a écrit : mon prog tourne parfaitement avec dijkstra pour obtenir le plus court chemin |
L'autre algo (j'ai plus les noms des mecs en tête, c'est l'algo bourrin qui te donne la distance de tout le monde à tout le monde et prenant 3 heures) il fait pas ça ?
Marsh Posté le 05-06-2003 à 23:50:02
exact l'algo de M.Floyd calcule tous les pcc mais la complexité temporelle est de n puissance 3 .Or la compexité de Dijkstra est de n puissance 2.
Tu crois que je suis obligé de passer par Floyd?
Marsh Posté le 05-06-2003 à 23:52:57
Et appliquer une deuxième fois dijkstra à un sous-ensemble comprenant tous les chemins possibles moins l'optimal déjà calculé, c'est pas possible ?
---------------
Everyone thinks of changing the world, but no one thinks of changing himself | It is the peculiar quality of a fool to perceive the faults of others and to forget his own | Early clumsiness is not a verdict, it’s an essential ingredient.
Marsh Posté le 05-06-2003 à 23:52:59
![[:keyzer93]](https://forum-images.hardware.fr/images/perso/keyzer93.gif "[:keyzer93]")
ma modeste contribution 
---------------
from here and there -- \o__________________________________ -- la révolution de la terre, en silence
Marsh Posté le 05-06-2003 à 23:53:47
en fait "pouième", si je comprend bien ce que je vois sur google, ça veut dire "poil de cul"? ![[:meganne]](https://forum-images.hardware.fr/images/perso/meganne.gif "[:meganne]")
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:55:44
| Taiche a écrit : Et appliquer une deuxième fois dijkstra à un sous-ensemble comprenant tous les chemins possibles moins l'optimal déjà calculé, c'est pas possible ? |
c'est pas con du tout ca!! 
donc la question est maintenant de savoir comment sauvegarder u n chemin
Marsh Posté le 05-06-2003 à 23:56:21
| Dorf54 a écrit : |
Ba là, ça dépend de ton appli et de la façon dont tu définis un chemin ![[:spamafote]](https://forum-images.hardware.fr/images/perso/spamafote.gif "[:spamafote]")
---------------
Everyone thinks of changing the world, but no one thinks of changing himself | It is the peculiar quality of a fool to perceive the faults of others and to forget his own | Early clumsiness is not a verdict, it’s an essential ingredient.
Marsh Posté le 05-06-2003 à 23:56:35
| Dorf54 a écrit : exact l'algo de M.Floyd calcule tous les pcc mais la complexité temporelle est de n puissance 3 .Or la compexité de Dijkstra est de n puissance 2. |
me souviens-plus, regarde sa tête, ça doit se voir assez vite.
Mais y'a peut-être une finesse avec Dijkstra, comme le suggère gizmo.
Marsh Posté le 05-06-2003 à 23:57:26
| the real moins moins a écrit : en fait "pouième", si je comprend bien ce que je vois sur google, ça veut dire "poil de cul"? |
non en fait c'est mon prof de techno qui nous lance des vannes à 8h00 en amphi
pouieme=distance microscopique =de la longueur d'un pou
Marsh Posté le 05-06-2003 à 23:57:59
ha c'est encore plus petit qu'un poil de cul alors
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:59:19
je pense que la solution proposée par Taiche mérite d'etre explorée
Marsh Posté le 05-06-2003 à 23:59:44
| Dorf54 a écrit : je pense que la solution proposée par Taiche mérite d'etre explorée |
ben oui, vas-y ![[:mlc]](https://forum-images.hardware.fr/images/perso/mlc.gif "[:mlc]")
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-06-2003 à 23:59:51
Reply
Marsh Posté le 06-06-2003 à 00:01:09
je vais donc reflechir et comme j'ai pas l'adsl je vais etre obligee de vous laisser
merci pour votre aide!
Marsh Posté le 06-06-2003 à 00:14:21
| Dorf54 a écrit : je vais donc reflechir et comme j'ai pas l'adsl je vais etre obligee de vous laisser |
a bientot, tiens nous au courant ![[:lucille]](https://forum-images.hardware.fr/images/perso/lucille.gif "[:lucille]")
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 06-06-2003 à 01:10:05
je galere
j'ai reussi à avoir une "liste" des stations empruntées dans ce pcc
mais apres ...
Marsh Posté le 06-06-2003 à 08:10:51
| Dorf54 a écrit : je galere |
Tu stockes le chemin sous forme d'objet ou de tableau
T'as mis le topic dans la catégorie Java, donc c'que je peux te conseiller, c'est java.util.LinkedList qui te permettra d'avoir un ordre dans tes stations.
---------------
Everyone thinks of changing the world, but no one thinks of changing himself | It is the peculiar quality of a fool to perceive the faults of others and to forget his own | Early clumsiness is not a verdict, it’s an essential ingredient.
Sujets relatifs:
- JNI - Obtenir une image Java à partir d'une image Windows
- Outil de dév java free
- Newbie JAVA
- [java] scanner des répertoires?
- JAVA mais pourquoi !!
- $FILE et chemin complet
- [JAVA] Faire un getEnv()
- imprimer du html à partir de java
- [JAVA][RESEAU]Problèmes sockets TCP/IP
- [JAVA] FOP : new Driver() depuis une servlet
Marsh Posté le 05-06-2003 à 23:01:03
pour l'instant avec dijskstra mon pcc marche !!
mais pour avoir le sous chemin optimal je vois vraiment pas comment faire