10Fermer12
kingkevLe 25/08/2008 à 18:31
Zephyr (./5) :
À moins que ton code ne soit trop long (> 100 lignes), tu peux peut-être le poster ici, ça sera plus parlant pour essayer de trouver des optimisations (en tout cas des optimisations plus intelligentes que "changer de langage").


En fait mon code est beaucoup plus long que 100 lignes, notamment à cause des sous-programmes se chargeant d'évaluer ou d'afficher les opérations (que je stocke sous forme de listes en utilisant un format de "notation polonaise" (càd l'opération est notée en préfixe et non en infixe) qui permet de se passer de parenthèses).
Sally (./8) :
¹je suppose que tu as déjà fait l'optimisation consistant à ne pas continuer à chercher si tu tombes sur une telle solution ? ^^

oui heureusement j'y ai pensé smile

Sally (./8) :
Tu as essayé de chercher "le compte est bon" algorithme sur google ? parce que des gens s'y sont sûrement déjà intéressés ^^

http://www.lucas-nussbaum.net/writings.php?lceb
Malheureusement, la solution récursive proposée est celle que j'utilise, et la solution dynamique est difficilement imaginable à implémenter sur la TI, surtout en Basic...