Recherche:

tout a l'air de bien fonctionner :D

les performances (g++ avec option -O2)
+ n=21 => 4 ms
+ n=54 => 92 ms
+ n=70 => 1 s
+ n=100 => 48s


:bravo:

tiens bizarre que ça n'ait pas buggé avant n=8 :?


je vais vérifier... exact, ça plante aussi à n=7

as-tu vérifié l'algo qu'il a utilisé 8O ? http://www.developpez.net/forums/showpost.php?p=2313980&postcount=55

parce que lui non plus ne stocke pas toutes les solutions... ;)

quel est le rapport ?

la version C++ de millie est la plus rapide pour le moment... c'est tout :cry:

ce n'est pas le C++ qui est le meilleur pour le moment :koi: ?

:salut: et bienvenue,

et as-tu quelque chose à proposer pour apporter une solution "utilisable" et si possible élégante ?

cool... un lien ?

si je remplace une tabulation par 2 ou 3 espaces... le fichier du code source sera plus gros :roll:




en fait, j'utilise emacs + tuareg pour ocaml... mais ça fait 6 mois que je ne code presque...

je sais, mais cela prend plus de place... :aie:

zut sous vim, chaque tab ne prend que la place que je souhaite pourtant.... :aie:


faudra que j'essaie d'y penser ;)

bon allez, pour ne pas laisser ocaml derrière haskell, voici une petite version avec l'algorithme simpliste plus une petite mémorisation des résultats

Attention : je n'ai pas encore partagé les...

j'ai un petit problème avec ce programme...


voilà la ligne avec laquelle je compile avec succès

bigloo -O3 sums.scm -o sums.exe



mais quand je lance

perso, sur ma machine aussi... j'ai apache2, mysql, postgresql, nagios, munin, monit, openssh-server, vsftpd, cups ; divers gadgets gnome, des extensions firefox pour "tricher" à des jeux en ligne,...

ben sur ma machine avec swiprolog, ça donne 140ms pour 15, et stack overflow au-delà...




dans le programme prolog ou c ?
si c'est le prolog, je veux bien la correction ;)

au fait de quelle machine disposes-tu ?

perso, c'est un portable centrino 1,6Ghz (simple coeur), 2Go Ram sous Linux (le reste n'a pas vraiment d'influence ;))

reçu, je testerai ce soir... ça complétera les tests ;)


et pour prolog, personne ne sait comment lancer ce qu'il faut en une ligne de commande avec swi ou gprolog ?

perso, j'ai mono sous linux, donc si tu me files le lien pour un compilateur F# qui tourne sur mono, je prends aussi :)

évidemment... si je devais comparer ghc à une machine virtuelle pour un "coreML" basé sur une machine de krivine (déjà fait, donc je peux parler ;)), il est évident qu'on sent la différence :)

gorgonite@GorgonMobile:~/developpez.com/mes_dev/defis_fonctionnels/01$ ghc --version
The Glorious Glasgow Haskell Compilation System, version 6.6




pas vraiment... juste 2Go :aie:

nb: je...

forcemment, mais dans ce cas, chacun doit refléchir aux options les plus appropriées pour son programme... :roll:
en n'activant aucune optimisation, ça restait "équitable" au sens, que seuls les...

aucune optimisation... donc en fait, celle par défaut :P

avec ton optimisation...

haskell sans itérateur
21 0m0.002s
54 0m0.260s
70 0m3.108s

haskell avec iterateur

pour infos, ces résultats viennent d'une compilation en bytecode (ocamlc), et non en format natif (ocamlopt)

pour les résultats en natif (puisque les langages impératifs sont arrivés...)
+ ...

pourquoi pas cela ?


let foo x = 0;;
let a = Array.init 10 foo;;

bon, c'était la saint gorgonite cette nuit on dirait... pour infos, le coup du (n-i) au lieu de i était une erreur de recopie (mon code était un peu plus moche, car je testais des listes mutables &...

Une implémentation "triviale" en OCaml... histoire de donner un exemple :aie:


let rec build_list n m = if n>m then [] else n::(build_list (n+1) m);;

let rec sumrec n =
match n with
0 ->...