Défi pour le PureBasic :)

Backup · Message par **Backup** » dim. 04/déc./2005 16:33

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 ?

AWEAR · Message par **AWEAR** » dim. 04/déc./2005 16:38

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

Backup · Message par **Backup** » dim. 04/déc./2005 16:50

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 !!

AWEAR · Message par **AWEAR** » dim. 04/déc./2005 17:21

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

cederavic · Message par **cederavic** » dim. 04/déc./2005 18:11

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

)

AWEAR · Message par **AWEAR** » dim. 04/déc./2005 18:27

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

Backup · Message par **Backup** » dim. 04/déc./2005 18:54

d'ailleurs je reviens à St Etienne

je suis a 40 borne de saint etienne !

(en haute loire)

il caille ici !! reste la bas !

AWEAR · Message par **AWEAR** » dim. 04/déc./2005 18:59

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

Frenchy Pilou · Message par **Frenchy Pilou** » dim. 04/déc./2005 20:26

@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 !

Backup · Message par **Backup** » dim. 04/déc./2005 23:24

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 !!!

Frenchy Pilou · Message par **Frenchy Pilou** » lun. 05/déc./2005 0:33

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

Backup · Message par **Backup** » lun. 05/déc./2005 2:15

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 !

Frenchy Pilou · Message par **Frenchy Pilou** » lun. 05/déc./2005 9:06

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

Frenchy Pilou · Message par **Frenchy Pilou** » lun. 05/déc./2005 11:33

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

Backup · Message par **Backup** » lun. 05/déc./2005 13:53

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 !