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

 


 Mot :   Pseudo :  
 
 Page :   1  2  3  4  5  6  7  8  9  10  11  12  13  14  15
Auteur Sujet :

[Ada][Topic Unic][Open Source] Je fais péter mes codes.

n°2546415
Profil sup​primé
Posté le 05-06-2006 à 17:56:16  answer
 

Reprise du message précédent :
 [:jim's]

mood
Publicité
Posté le 05-06-2006 à 17:56:16  profilanswer
 

n°2546416
Giz
Posté le 05-06-2006 à 18:13:59  profilanswer
 


[:jim's]
 
:??:

n°2546417
Profil sup​primé
Posté le 05-06-2006 à 18:19:42  answer
 

Ben tu pense, ou t'es sure, t'a testé, peut-etre,  
je suis surpris de la formulation de ta reponse,

n°2546418
Profil sup​primé
Posté le 05-06-2006 à 18:40:51  answer
 

Bref,
je mes resolut dans le titre du topic,
ou tu pense que je peut faire en sorte
d'obtenir les mêmes resultats que les tiens ?  :sol:

n°2546419
Profil sup​primé
Posté le 05-06-2006 à 19:07:27  answer
 

Bon, j'affine mon trie, excuse moi Giz, je suis pas très fort,
 
j'ai reussi à descendre à 27112 matrice générées, toujours pour un compte optimal de rangement

n°2546420
Giz
Posté le 06-06-2006 à 09:34:16  profilanswer
 


 
OK, et t'arrive à résoudre mes trois exemple à l'optimal ?
Je disais que je suis sûr que de ne pas compter le 0 permet d'avoir de meilleur résultats (plus rapide).

n°2546421
Profil sup​primé
Posté le 06-06-2006 à 10:49:27  answer
 

Giz a écrit :

OK, et t'arrive à résoudre mes trois exemple à l'optimal ?
 
Je disais que je suis sûr que de ne pas compter le 0 permet d'avoir de meilleur résultats (plus rapide).


 
Bonjour Giz,
 
ben, j'ai lancé le cas N°3, j'attend les resultats,
 
Quant a l'esquive du 0 dans Manhattan distance, dans mon cas, ça n'a pas beaucoup d'effet  :??:  
 
Pour l'instant mon meilleur resultat pour le Cas N°1
est 44 deplacement, ok, et 25957 matrices générées
j'ai pas encore réussi à descendre en deça

n°2546422
Giz
Posté le 06-06-2006 à 11:03:16  profilanswer
 


 
Ben pour le nombre de déplacements, j'espère que tu n'arriveras pas à descendre en dessous ;) (sinon mon algo est faux :whistle:). Pour le nombre de matrice générés, tu peux améliorer encore (toujours d'après mes résultats).
Si tu désires, je te donnerai demain des jeux de tests sur d'autres matrices 3*3 pour bien voir si ton optimalité marche (ce qui reste le plus important)

n°2546423
Profil sup​primé
Posté le 06-06-2006 à 11:08:14  answer
 

Si tu as des matrice 5x5, je suis preneur aussi  ;)

n°2546424
Giz
Posté le 06-06-2006 à 11:52:56  profilanswer
 


 
impossible à résoudre à l'optimal :o avec A*. Faudrait que je lance la résolution pendant plusieurs heures avec RBFS pour trouver l'optimal ;). Ca 'tintéresse vraiment des 5*5 ? :whistle:

mood
Publicité
Posté le 06-06-2006 à 11:52:56  profilanswer
 

n°2546425
Profil sup​primé
Posté le 06-06-2006 à 12:45:21  answer
 

oh que oui, ça m'interresse,
il faut que je verifie que l'algo est valable pour n'importe quelle taille de matrice !!! :heink:  

n°2546426
Giz
Posté le 06-06-2006 à 13:25:59  profilanswer
 

très bien, as-tu une matrice 5*5 pour laquelle tu as une solution ? qu'on vérifie sur la même (passe moi motif de départ et d'arrivé)
 
NB : c'est bon, j'ai corrigé et je gère maintenant n'importe quelle matrice d'arrivée :).


Message édité par Giz le 06-06-2006 à 13:36:41
n°2546427
Profil sup​primé
Posté le 06-06-2006 à 15:40:39  answer
 

je te propose de jouer avec celle-ci, pas trop melangée
 
10|24|22| 3|20
---------------------
12|  2|  1|15| 5
---------------------
17|13|  0|18| 7
----------------------
11|  9|19|  6|16
----------------------
  4|23|21| 8|14  
 
la matrice cible est une matrice ordonnée de gauche a droite/ de haut en bas avec zero central (en 3.3)
est-ce ok ?

n°2546428
Profil sup​primé
Posté le 06-06-2006 à 15:43:41  answer
 

A wai, j'ai pas encore la solution mais j'espere que ça va pas tarder !!!

n°2546429
Giz
Posté le 06-06-2006 à 15:46:11  profilanswer
 

OK, mais mefie toi certain problème sont insolubles...
 
RQ : ok pour la cible :
 
1 2 3 4 5
6 7 8 9 10
11 12 0 13 14
15 16 17 18 19
20 21 22 23 24

Message cité 1 fois
Message édité par Giz le 06-06-2006 à 15:46:55
n°2546430
Profil sup​primé
Posté le 06-06-2006 à 16:06:00  answer
 

Giz a écrit :

OK, mais mefie toi certain problème sont insolubles...


j'aime pas quand tu dis ça  :(  
 
pour moi un Taquin insoluble, c'est un taquin qu'on aurait demonté et remonté n'importe comment !!
Si c'est ça que tu veut dire, alors d'accord,
 
et si tu crois que je t'ai envoyer n'importe qu'elle matrice,
sache que je melange les tuiles avec les methodes down up left et right que j'utilise pour ranger les matrices,  
 
on est ok sur l'exo 5x5,
j'ai lancé mon algo le plus rapide dans un premier temps pour avoir une idée de l'e/ampleur du problème !!


Message édité par Profil supprimé le 06-06-2006 à 16:07:14
n°2546431
Giz
Posté le 06-06-2006 à 16:52:23  profilanswer
 

Insoluble ca veut dire qu'il n'existe pas de chemin possible pour arrivée au plateau de fin en partant du plateau de départ. Lancé ton algo le plus rapide certes, mais faut être sur d'avoir l'optimal sinon, même une matrice 5*5, ca se résoud rapidement ! Moi je vais chercher à le résoudre à l'optimal.

n°2546432
Profil sup​primé
Posté le 07-06-2006 à 09:06:31  answer
 

Bonjour Giz,
je n'ai toujours pas de resultats pour la matrice 5x5 ce matin,
j'ai pris un peut de retard hier soir parce que j'ai à nouveau chercher à diminuer
le nombre de matrices générées par mon algo
et je n'ai gagner que 33 matrices pour le cas N°1.
Alors ce matin j'ai encore trois questions : utilises-tu un algorithme "branch and bound" ?
Si non, quel startagène à tu mis en place ?

 
Moi j'ai beau trier par f(n') Ok, puis par g(n') ou h(n') (c'est egal en fait) j'obient toujours 25957
25924 maintenant que je supprime les doublons dans ma liste Open
 
Si tes reponse à mes question sont non et aucun,  
vu que nous sommes sensés avoir le même algorithme,  
d'une part, je vais continuer a chercher du côté du trie, mais je crois que c'est rapé
d'autre part, j'envisage de metre en place une sorte de "branch and bound" mais je n'ai aucune idée
de "comment determiner si une branche est interressante ou non" ?
En as-tu une idée ?

n°2546433
Giz
Posté le 07-06-2006 à 09:55:32  profilanswer
 


 
Moi non plus. J'ai lancé la résolution hier soir vers 19h. Ce matin juste avant d'aller au boulot (8H00) ca tournait toujours. Mais très honnêtement, même avec RBFS, je n'ai aucun espoir, ce sera bien trop long.
 
 
 
Ben A* est un algo de type branch and bound. L'idée de cet algo est de borner les choses. Dans le cas de A* nous disposons d'une borne inférieure seulement disant "Je suis sûr que si je pars sur cette branche, la solution trouvée, sil y en a une, coûtera AU MOINS tant.". En général les bons algo branch and bound utilise aussi une borne supérieure disant "Si le coût estimé est supérieure à la borne sup, alors couper cette branche" Ces idées de bornes permettent de couper des branches de l'arbre...et de manière de plus en plus significative que les bornes sont précises (cad qui fournissent un petit intervalle). Cependant dans A* nous pouvons pas utiliser de borne supérieure car la stratégie de développement de l'arbre est de type "Best first" et cette stratégie garantie déjà le développement minimal de noeud. Pour améliorer la rapidité, il faudrait fournir une borne inférieure de meilleure qualité que manhattan distance... mais je ne vois pas laquelle (personne d'ailleurs)
 
 
 
 
Oui tout a fait c'est égal (je l'ai aussi expérimenté).
C'est vrai que disposant du même algo , nous devrions disposer des mêmes résultats :/.


Message édité par Giz le 07-06-2006 à 09:59:19
n°2546434
Profil sup​primé
Posté le 07-06-2006 à 10:08:59  answer
 

Alors il me reste une chose à élucider::=
 
Sur www.fortunecity.com, il est ecrit

Citation :


L'algorithme devra choisir l'etat suivant a developpe dans P.
Cet ensemble est totalement ordonne :
----par ordre de valeur croissante de f
---------par valeur decroissante de g
avec priorite aux etats terminaux.


 
Quest-ce que veut dire "avec priorite aux etats terminaux." ?  :??:  
 
Merci Giz pour tes reponses  :jap:  ;)

n°2546435
Giz
Posté le 07-06-2006 à 10:28:08  profilanswer
 

"priorité aux états terminaux" ca veut dire "priorité au développement des feuilles les plus profondes dans l'arbre" ce qui est le second tri selon g(n). Cette logique part du principe suivant (qui est tout à fait juste) "plus un noeud est profond, et plus on est proche de la solution, donc donnons lui la priorité"...à noter que ce raisonnement s'applique de même si on fait un second tri sur h(n) (celui que je fais)...et les résultats en perf sont les mêmes pour ce problème.


Message édité par Giz le 07-06-2006 à 12:32:41
n°2546436
Profil sup​primé
Posté le 07-06-2006 à 11:50:19  answer
 

21748  ;)  :jap: , voila une amelioration notable, mais toujour pas les 19192 espérés
peut-etre, cet apès midi, serais-je mieu inspiré  :??:

n°2546437
Profil sup​primé
Posté le 07-06-2006 à 12:12:49  answer
 

En y refléchissant, je ne pense pas pouvoir faire mieu et je pense que le problème est du au fait que j'utilise une liste chaînée au lieu d'un arbre
C'est pourquoi Giz, j'ai encore quelques question ...  
Comment compares-tu les éléménts de ton arbre ?
Utilises-tu un simple arbre binaire ou bien un p-arbre ou n-aire ?
 
Je te pose ces questions, mais je sais vraiment pas si j'exploiterai les reponses vu que je maitrise vraiment pas les arbres !!
 
 
 

n°2546438
Giz
Posté le 07-06-2006 à 13:10:37  profilanswer
 

Le coup de la liste chaînée, je m'y attendais pas...c'est clair que c'est pourri. Si tu n'utilises déjà même pas les bonnes strutures de données, alors oublie l'optimisation. Elles influent à 80% sur la rapidité de l'algo. Ensuite vient le second tri qui influt à 15% puis 5% le reste (astuces de développement).
Donc pour comparer les éléments de l'arbre, faut utiliser la struture de données "File de priorité" ou "Tas de fibonnacci". Ce sont des strutures qui permettent d'extraire l'élément min d'un ensemble en O(1) (instantané). L'insertion et la suppression se font en O(log(n)). Donc la tu obtiendras des perf au pire en O(log(n)) alors qu'avec ta liste chainée tu étais en O(n) pour la recherche de l'élément min déjà.
Si tu veux te coder ces structures de données, bonne chance  :jap: moi j'utilise celles de Java.
 
 
RQ : j'ai edité mon message précédent de "priorité au développement des feuilles de l'arbre" en "priorité au développement des feuilles les plus profondes dans l'arbre" ... car dans open ce sont que des feuilles.
 

n°2546439
Profil sup​primé
Posté le 07-06-2006 à 16:26:32  answer
 

:heink:  Zut alors, Java fournit des gestionnaires de données ! Premiere grande nouvelle de l'année !!  :love:  
 
 je sort un peut du sujet, excuse moi Giz pour mon ignorance s'il te plait  [:dawa_neowen]  
 
je connais trois grandes classes de gestionnaires de données ::=
 
les files
les arbres
les piles
 
y en a t-il d'autre ? :ouch:  
 
 
est-ce que les files de priotités appartiennent à une de ces classes ? ... ; une file ou un arbre ?
si tu me parles de feuille, c'est que tu parles d'arbre !!
la oû je comprend plus, c'est quand tu dis qu'il n'y a que des feuilles dans l'arbre qui implémente la file de priorité, car dans ce cas, c'est une file  :??:  
Comme sont non l'indique je m'attend à ce que tu me réponde c'est un file, dans ce cas, je vois pas la difference avec ma liste chainée.
Dans le cas contraire, un arbre est un arbre
 
 [:cid] [:666rip666]  
 
5 minutes et je met mon implémentation en ligne ICI
 
Tu peut matter le type de Open, qui est le même que Close d'ailleur, dans p_taquin.ads. C'est le type T_Ensemble.
Seul les procedure dinsertion et d'extraction different, Add et Poll pour Open et Put et Get pour Close sont implémentées dans p_taquin.adb
Je sais, c'est du mauvais travail  [:dawa_neowen]

n°2546440
Giz
Posté le 07-06-2006 à 16:43:02  profilanswer
 

Il y en a plein de strutures de données ... :sarcastic: => http://www.nist.gov/dads/
 
Les files de priorités peuvent être implémentées par tableau ou arbre (comme je les connais), regarde sous google pour plus d'info.
J'ai dis que la liste open ne contient que des feuilles de l'arbre de recherche.

n°2546441
Profil sup​primé
Posté le 07-06-2006 à 17:10:49  answer
 

Je parle pas l'english  [:dawa_neowen]  
si tout ça ou presque, ce sont des gestionnaires de données ................................. :pfff:  
bref.|
 
Ok alors comme ça, oui euhhh, y a un arbre et une liste,
je comprend de moins en moins  :??:  
 
je vais refléchir à ce que je peux faire !!
 
Merci Giz  :)  :)  
 
Enfin bon c'est pas mal quant même je trouve,
j'ai pas trop galéré pour traduire A* du Java à l'Ada,
moins que pour trier ma liste Open qui n'est toujours pas parfaite
 
Pour ce qui est des temps, de toute façon mon programme rame dés les premières matrices
je ne pense pas que la difference se situe uniquement du côté de la structure d'Open qui est quand même pas mal trié je trouve.
 
dans quelque jours, un fois que j'aurais résolut la matrice 5x5  :lol: , je testerai le programme sous Windows

n°2546442
Profil sup​primé
Posté le 08-06-2006 à 14:02:38  answer
 

:hello:  bonjour,
 
je suis embété, je me suis acheté un bouquin pourtant, mais je ne comprend toujours rien au Files de Priorités
 
j'ai donc encore besoin d'un peut d'aide  [:dawa_neowen]

n°2546443
Profil sup​primé
Posté le 08-06-2006 à 18:04:41  answer
 

Giz,
Je suis en train de mater mon prog et il y a un truc louche,
j'en suis à 2600000 matrice généré et ucost est compris entre 24 et 50
 
est-ce normal  :??:  
 
grosso modo 25 tuiles x4 deplacements x 50 = 5000 pas 2600000,  
 
Merci !!
 
Reedit : bon, c'est p'tet pas comme ça qui'il faut compter, n'empeche que je trouve ça louche !!
 
Rereedit : IMPORTANT Giz, est que tu veut dire que quant tu fait un Add il faut garder que les feuille prioritaire ??? Rerereedit :: non c'est idiot ce que je te demande  :??:


Message édité par Profil supprimé le 09-06-2006 à 09:21:29
n°2546444
Profil sup​primé
Posté le 09-06-2006 à 14:47:37  answer
 

Bonjour,
 
j'ai réfléchi à ce que j'étais capable de faire pour la gestion de l'ensemble Open de l'algo A*
Voila, j'ai l'intantion de construire un arbre et d'importer les feuille priorirataires dans un tableau
 
vous en pensez quoi,
 
et toi Giz t'en pense quoi, de ma superbe idée [:dawa_neowen]  
 
finalement c'eszt peut-etre la bonne structure d'un file de priorité :??:

n°2546445
Giz
Posté le 13-06-2006 à 09:36:30  profilanswer
 

Pour la matrice 5*5, je n'arrive même pas à trouver UNE solution. Même avec 1.5Go de memoire, je n'ai pas assez.

n°2546446
Profil sup​primé
Posté le 13-06-2006 à 12:14:10  answer
 

en fait je bloque encore sur le cas N° 3 de tes matrice 4x4

n°2546447
Profil sup​primé
Posté le 18-06-2006 à 02:09:02  answer
 

4363003 matrices générées pour resoudre le cas N°3

n°2546448
Giz
Posté le 19-06-2006 à 10:26:11  profilanswer
 

hum...c'est beaucoup ça  [:figti] . Et pour les 2 premiers cas, tu trouves comme moi ?

n°2546449
Profil sup​primé
Posté le 19-06-2006 à 11:24:03  answer
 

Pour le premier 21748 donc, le deuxieme je ne l'ai pas lancé encore

n°2546450
lady ada
Posté le 07-11-2026 à 15:37:25  profilanswer
 

Moins d'une seconde pour un taquin avec une boucle de mélange de 500 iterations.


---------------
main is business suite for Ada projects. Web site : inconito.net
n°2546451
lady ada
Posté le 07-11-2026 à 15:43:09  profilanswer
 

Damned. C'est le premier élément de la liste ; Soit le jeu initial et non pas le dernier.  :sweat:


---------------
main is business suite for Ada projects. Web site : inconito.net
n°2546452
Profil sup​primé
Posté le 17-08-2013 à 09:32:17  answer
 

[Topic unic][Ada][Gnu/Linux] La programmation pas à pas.
Bonjour,  :hello:  
D'abord merci encore à forum.Hardware.fr. depuis 10 ans.
Voilà ce que je vous propose :
1 - Je réfléchit.
2 - vous posez les questions, fournissez votre objectif  
3 - J'essaie de répondre.
4 - si vous apprenez quelque chose alors on inverse les rôles.
     si non, je retourne réfléchir.
 
Qu'en pensez vous ?
 
Ce schéma est le modèle de comportement du programme que je vais réalise, ou que je réalise, je ne connais pas bien la langue française.
Mais avant d'arriver là, je souhaite enseigne à ce programme comment se programmer pour qu'il parvienne par lui même au comportement définit.
 
En réalité, je vous propose deux choses, l'une est de suivre le protocole de dialogue décrit par le modèle de comportement, s'il vous parait valide ; Le deuxième c'est effectivement d'apprendre à programmer, on dit avec Ada, et on dit sur Gnu/Linux, dans mon cas.
 
Alors, j'ai plein de bouquin sur les des questions en tous genre, vous pouvez y allez... :
 
Pour commencer une petite information puisqu'il s'agit d'apprendre quelque chose, mais je cherche un truc....
 
A ben voilà : la liste de mes livres, vous pouvez pas savoir ça !
[Ada] ben j'ai plus grand chose en fait, je les connais par coeur mes bouquins.. Quand même ;
- Ada 95 Orientation Objet, structure de données et algorithme.
- Méthode de génie logiciel avec Ada 95
- Structure de données en Java, C++ et Ada 95
- Programmation concurrente et temps réel avec Ada 95 (sauf celui là) Je l'ai pas lu.
[Gnu/Linux] c'est plus corsé.
- Le noyau Linux
- les base de l'administration système.
- Administration réseau sous Linux.
- Linux in a nutshell
- Programmation linux 2.0
 
[others]
une introduction à Gnu Emacs
Merise
Le que sais-je de la cybernétique.
Et un livre intitulé Transmissions et réseaux.
 
Bon + un peux d'expérience, des pages de manuels Linux, et des cours du soir, très bien d'ailleurs.
Ah la vrai raison pour laquelle j'écris avec Ada, c'est parce que j'avais exclusivement des notre de 18 à 20. Sur 20 j'espère.
Par contre je me suis planter en réseau, façon c'est trop complexe de tout savoir, je me spécialise.
Mais je viens m'y mettre.
 
Voilà pour la leçon, pour amuser un peu, je vais d'ors et déjà inverser le processus et vous poser une question en espérant qu'elle vous inspire ; Comme ça je vais réfléchir à mon tour.

n°2546453
Profil sup​primé
Posté le 18-08-2013 à 18:54:53  answer
 

Article :1: les commentaires


Un commentaire est un texte qui n'a pas d'incidence sur le fonctionnement mais peut représenter une information utile à l'utilisation du programme.


 

Code :
  1. -- Tout le texte sur une ligne située après deux caractères consécutifs '-' (signe moins) est un commentaire.


 

n°2546454
Profil sup​primé
Posté le 01-02-2014 à 01:38:15  answer
 

Article 2 : les clauses "with"

Les clauses "with" doivent précéder le début de l'unité de compilation pour laquelle on souhaite inclure une ou plusieurs bibliothèques.


 
Exemple :

Code :
  1. -- Phony is an virtual composer for Korg Radias Rack.
  2. -- Copyright (C) 2014 Manuel De Girardi
  3.  
  4. -- This program is free software: you can redistribute it and/or modify
  5. -- it under the terms of the GNU General Public License as published by
  6. -- the Free Software Foundation, either version 3 of the License, or
  7. -- (at your option) any later version.
  8.  
  9. -- This program is distributed in the hope that it will be useful,
  10. -- but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. -- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12. -- GNU General Public License for more details.
  13.  
  14. -- You should have received a copy of the GNU General Public License
  15. -- along with this program.  If not, see <http://www.gnu.org/licenses/>.
  16.  
  17. --------------------------------------------------------------------------------
  18. --                       Digital Software Engineering                         --    
  19. --                                                                            --
  20. --                     *******************************                        --
  21. --                     *             PHONY           *                        --
  22. --                     * Virtual Composer for Radias *                        --
  23. --                     *             1.0.0           *                        --
  24. --                     *******************************                        --
  25. --                                                                            --
  26. --------------------------------------------------------------------------------
  27. -- Date        : 2014-02-01                                                   --
  28. -- Author      : Manuel De Girardi                                            --
  29. -- Version     : initial.                                                     --
  30. -- Description :                                                              --
  31. --------------------------------------------------------------------------------
  32.  
  33. with DSE.Common;
  34. with DSE.MIDI;
  35. with DSE.Radias;
  36. with DSE.Musical;
  37. with DSE.Composer;
  38.  
  39. procedure Phony is
  40.      
  41. begin
  42.  
  43.  
  44.  
  45.  
  46. end Phony;


 

Citation :

Ce code contient quelques commentaires suivient de cinq clauses "with" permettant d'utiliser les bibliothèque nommées par les clauses dans l'unité principale nommée Phony.

n°2546455
Profil sup​primé
Posté le 09-01-2018 à 23:13:44  answer
 

Code :
  1. -- Bonjour...


quelques attributs permetant d'acceder au diverses représenation d'une valeur discrete. ici un boolean, un type énuméré.

Code :
  1. Bool_0 : constant boolean := boolean'val(0); -- false.


Code :
  1. Bool_1 : constant boolean := boolean'value("TrUe" ): -- true


 

Code :
  1. binary_False : constant natural := boolean'pos(bool_0);


Code :
  1. binary_True : constant string := boolean'image(bool_1);


mood
Publicité
Posté le   profilanswer
 

 Page :   1  2  3  4  5  6  7  8  9  10  11  12  13  14  15

Aller à :
Ajouter une réponse
 

Sujets relatifs
Probleme robot google ? Ma source internet ? aidez moiInterface ADA avec C
Projet de frontend Open-Source pour émulateursOpen Office: Base de données
code source pdf ?Modifier le code source de SIP-Communicator
[JS] Pb avec un page de javascripts et module open flash chart[ADA] /!\ Combien on peux boire de biere JEUDI MIDI §§§ la defense ??
Fonction window.open (javascript) 
Plus de sujets relatifs à : [Ada][Topic Unic][Open Source] Je fais péter mes codes.


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)