equation booleene - Page 1

Je cherche un algorithme ou un programme simple pour simplifier les equation booleene

L'AMS ne le fait pas ?
Essaie... Les opérateurs sont OR AND NOT XOR dans l'écran Home

ben y'a toujour le tableau de Karnaugh mais bon ... c chiant à faire. Demande à Olivier51, c'est l'auteur de electron ou alors demande a miles, il etait sur un projet touchant à la logique.

Tu peux peut-être essayer de ripper les alogs de simplification utilisés par AMS...

Olivier51> Au fait, c'est pour quand la version 3.0 d'electron ?

(j'ai la bêta )

Les algos de l'AMS sont pourris.
IL y a des algos spécialisés pour ça. On peut trouver des portages en basic sur ticalc.org

Bah il simplifie assez bien, l'AMS

ce n'est pas parce que le résultat est bon que l'algo l'est aussi

Hé n'oublie pas le "(c) ma prof d'algo"

Etant donné que nous sommes utilisateurs, je trouve que c'est le résultat qui compte. Et il est plutôt bon OK, l'AMS sort parfois des simplifications... compliquées

Le problème c'est qu'avec la prépa j'ai pas super le temps de corriger les bugs, le pire c'est qu'il n'en reste plus beaucoup. Et puis quand j'essaye de me remettre dans le code c'est un peu chaud vu le nombre de ligne de code ...

Dee toutes façon c'est sûr que je la sorte un jour ... mais quand ???

Hé n'oublie pas le "(c) ma prof d'algo"

lol

pas que (c) ma prof d'algo... je suis parfaitement d'accord...
j'ai un pathfinder qui me met 3 secondes à sortir un chemin (Dijkstra, implémenté avec un tableau => n^2)... il marche pas trop mal... mais il est lent
et j'en chie pr le diminuer... je suis passé à 1,5 seconde, en gardant mes tableaux, mais en magouillant pr ne pas avoir à chaque cycle à le parcourir (n^2/2 en gros)
l'idéal est parait-il un tas binaire... mais je vois pas trop comment faire : il faudrait que celui-ci soit en permanence trié, alors que je modifie la valeur de la variable qui sert de critère de tri pour un peu n'importe quel noeud... en utilisant ça (et en triant le tas à chaque cyle), je suis en 30 secondes en gros => pas bon

j'ai le même en A*
il me donne chemin pas trop trop mauvais...
il est rapide (0,2 secondes en gros) qd il faut pas aller trop loin ou que c prersque en ligne droite...
mais pr aller loin avec plein d'obstacles il met 5 secondes => pas bon

résulatat, j'ai deux bons algos qui ont un résultat à peu près ocrrect...
mais qui ne sont pas bon

Tu n'as pas essayé l'algo T* ?
C'est presque instantané

T* ???
connait pas.
c une connerie, où ça existe ?


toujours est-il que j'ai envoyé au prof du projet (dont ma prof d'algo de l'année dernière) les résultats de mes bench... ça va être marrant la prochaine réunion
(si quelqu'un veut le doc que j'ai fait et que j'ai envoyé, pr rire)

Avec un tas "binaire" en realité (enfin plus ou moins) un arbre binaire, il existe des moyen simple pour les trier automatiquement quand tu ajoute une feuille

Un tres ters bon bouqui qui parle d'algo :

"Pratique des Alghorithme en C" de Kyle Loudon au edition O'Reilly

Il parle notemment de tt se qui est tas/arbre binaires

Pour tout ceux qui aime un peu de lecture simple et claire sur l'algo, je le recommande

Le tri à la volée par arbre binaire, je peux l'expliquer à squale92 s'il est intéressé.

je suis interessé !

la réunion pr le projet est dans 1 semaine et demi...
j'aimerai bcp que ça marche nikel avant
(j'ai déjà dopé mon A* hier...)

Heu c'est trop tard où je peux encore ?

Rapidement, il s'agit d'affecter une valeur à chaque neud, et de le lier à gauche avec un neud de valeur inférieure, et avec un neud de valeur supérieure à droite.

j'ai eu la réunion avec la prof lundi matin, et c en gros ce qu'elle m'a parlé de faire...
arf, je gérai mon tas dans un tableau, donc je pouvais pas vraiment (du moins, pas de façon simple)
v essayer de retrouver mes cours sur les arbres binaires : on avait fait qqc là dessus, je crois

Ok !
Si tu ne trouves pas, je te taperai les explications (il faut que je dessine des shémas et tout #sic#).

je retrouverai... ou je me démerderai, je penses.
fondamentalement, par pointeurs, c pas trop dur

le truc c que je voyais pas comment faire en gardant mon tas dans un tableau...
j v le passer par new et delete, maintenant... et ça marchera mieux, je penses