PureBasic

Le trajet le plus court trouvé jusqu'à présent (par Xavier Clarist 21/12/2002).
Longueur = 11.8093

comment connaissent t'ils la distance ?
sur quelle echelle ?

L'echelle est probablement l'unité de longueur ( la même que celle utilisée pour les villes).

Localisation: Mayotte ( 976 ), Océan Indien,

c'est vrais ça ?

si c'est vrais , t'a du peau de pas te cailler les meules , ici on gele !!

Ben bien sur que c'est vrai !
Mais il y a des fois où on vous envie ici tellement on meurt de chaud

, d'ailleurs je reviens à St Etienne pendant les vacances ça va faire du bien de prendre le frais !
Non non je suis pas fou

Passes donc par chez moi, tu vas très vite retourner a Mayotte! (Ok un peut de frai... mais bon des -10°C....

)

C'est sur -10°C il commence à faire froid ! Brrrr
Mais 35°C c'est pas marrant non plus tous les jours

d'ailleurs je reviens à St Etienne

je suis a 40 borne de saint etienne !

(en haute loire)

il caille ici !! reste la bas !

C'est pour ça que je vais là bas !
Ca doit faire plus de 2 ans que je n'ai pas vu la neige

@Dobro
Le carré de la carte fait 1 sur 1 : donc l'unité

La longueur du meilleur trajet trouvée fait donc 11. 8093 unités

(soit une moyenne de 0.0472732 de longueur de segment entre 2 points, cela peut peut-être servir: 4. 72732 pour toi:)

Ton échelle est donc 100 fois plus grande
Il te suffiras de diviser par 100 ton résultat de trajet pour voir si tu es compétitif avec les 11,8093 à battre

Pour la vitesse, c'est sûremement un rapport entre une vitesse théorique d'horloge de processeur et celui utilisé par chacun !

Ton échelle est donc 100 fois plus grande

mon echelle est (100*6) fois plus grande !!!

puisque je multiplie par 6 ensuite pour avoir zoomer les points , pour que ceux-ci tiennent de la place dans ma fenetre !!!

Ah ! OK:)
Oui mais ton Zoom c'est de l'affichage écran

J'étais resté sur tes "2 chiffres", maintenant tout dépend si tu veux faire tes calculs de longueurs sur les données premières et au moment de l'affichage utiliser un coef multiplicateur (le Zoom) ou tout faire en * 6 * 100:)
Suffira alors de diviser par 6*100 pour être comparable (de lapin)

Mais comme dit le gars, d'un point de vue de la vitesse il ne faut pas faire d'affichage entre chaque configuration, cela perd du temps !
pendant le phase mise au point ok pour voir comment cela se comporte, mais pour le 'défi' pas la peine

Mais comme dit le gars, d'un point de vue de la vitesse il ne faut pas faire d'affichage entre chaque configuration, cela perd du temps !

je suis pas sur que l'on perde beaucoup plus de temps en purebasic

pendant le phase mise au point ok pour voir comment cela se comporte, mais pour le 'défi' pas la peine

oui ! je sais,

il faut sortir un fichier avec le numero des villes !!

j'ai deja une idée d'algo , mais je prefere pas en parler car si c'est nul

je prefere pas regarder les algos existant , car de toute façon je comprend rien !

je prefere pas regarder les algos existant , car de toute façon je comprend rien !

Au contraire c'est mieux, cpmme comme cela tu as un regard neuf sur la chose !
Tu risques un peu de réinventer l'eau chaude, mais du moment qu'on s'amuse

Et pour le calcul de la longueur on s'est bien donné bien du mal pour rien car il suffisait de charger l'Applet Java indiquée sur la 1ère page qui grâce à la chaîne de villes ('estimée la meilleure) que tu lui files, te calcule tout

Pas besoin d'afficheur dans votre programme, il suffit d'utiliser la petite applet que j'ai créé, à intégrer dans une page html très simple (on en voit un exemple en haut de cette page) :

<html>
<applet code="DisplayTsp.class" width=400 height=400>
<param name="Problem" value="default">
<param name="Parcours" value="0-85-24-202-51-05-61-92-37-06-153-32-242-suite du parcours...">
</applet>
</html>

Dans le même répertoire, placez le fichier DisplayTsp.class (l'applet Java).

Cette applet de visualisation - dont vous voyez une démo un peu plus haut - est un logiciel libre (GPL) dont code source est disponible ici : DisplayTsp

Elle permet calculer la longueur du trajet et de zoomer. Elle peut aussi fonctionner avec d'autres problèmes (nombre de villes différents...)

Bien sûr, vous pouvez utiliser votre propre afficheur pendant le calcul (quelqu'un l'a même implémenté en OpenGL !) mais je vous préviens que cela rique de ralentir fortement le calcul...!

L'applet et son fonctionnement http://labo.algo.free.fr/code/DisplayTs ... ayTsp.html
Dis moi si tu arrives à la faire marcher car chez moi le java est un peu rétif

Je me demande s'il n'y avait pas aussi une manière de récupérer la géométrie du "tas de sable" (Sandpile en anglais) utilisant les villes comme des sommets et les lignes de crêtes comme parcours

faut que je recherche!
Celle-ci est bien colorée

Il faut évidemment la laisser continuer pour voir apparaitre les lignes de crêtes

http://www.cmth.bnl.gov/~maslov/Sandpile.htm

Une autre http://www.win.tue.nl/~aeb/games/sandpile/sandpile.html

Code : Tout sélectionner

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head><title>Test</title></head>
<body>
 <html>
    <applet code="DisplayTsp.class" width=300 height=300>
       <param name="Problem" value="custom">
       <param name = CitiesPosX value =" 1;3;5;7;4;6;8;9;10;2">
       <param name = CitiesPosY value =" 4;8;7;2;1;3;5;6;10;9">
       <param name="Parcours" value="0-4-5-3-6-7-8-2-1-9">
    </applet>
    </html>
</body>
</html>

Pour tester l'applet fournie
Et je ne vois que qu'un carré gris de 300 * 300

Alors qu'on devrait voir 10 villes !
Ai-je foiré dans l'écriture du prog ?
J'ai bien mis le fichier DisplayTsp.class dans le même répertoire que mon fichier Test.html
Est-ce que cela marche chez vous ?
A priori c'est pas Firefox, j'ai le même résultat avec IE
j'ai Java 1.4.1

le probleme de cet aplet , c'est qu'il necessite la presence du JRE java
or il pese tres lourd , le JRE

avec mon modem , je n'essaie meme pas de le telecharger !
je crois l'avoir sur un CD rom , faut que je recherche !

sans JRE ça peut pas marcher !

PureBasic

Défi pour le PureBasic :)