Super algo anagrammes

Soyez le premier à donner votre avis sur cette source.

Vue 7 589 fois - Téléchargée 881 fois

Description

Ben j'ai eu l'idée en reprenant une source qui a été postée juste avant. La source est totalement différente, et celle-ci est beaucoup plus rapide (sur mon XP 1900+) :
- 0.069 secondes pour 40320 mots (mot de 8 lettres) en compilé
- 0.188 secondes pour 40320 mots (mot de 8 lettres) sous l'IDE
- 0.600 secondes pour 362880 mots (mot de 9 lettres) en compilé
- 1.767 secondes pour 362880 mots (mot de 9 lettres) sous l'IDE

Conclusion :


Merci de tester cette source, de me dire les problèmes ou même de l'améliorer (ce que je suis en train de faire) !!!

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
3
Date d'inscription
jeudi 15 septembre 2005
Statut
Membre
Dernière intervention
3 mars 2009

Par simple curiosité, j'ai migré le programme en VS8.
L'algo est toujours aussi performant qu'en VB6, même un peu plus. Par contre VS8 convertit les fonctions PRINT en PrintLine ce qui a pour effet de multiplier par 10 les temps d'écriture, en remplacant par StreamWriter.WriteLine la performance est encore meilleure qu'avant. C'est toujours bon à savoir pour qui doit migrer des applications.
Messages postés
188
Date d'inscription
mercredi 15 mai 2002
Statut
Membre
Dernière intervention
25 avril 2009

config: Pentium 4 3ghz, 1.25go
mot: ANAGRAMME
compilé (0.504 s)
ide (1.298 s)

hehe ;)
Messages postés
908
Date d'inscription
jeudi 26 juillet 2001
Statut
Modérateur
Dernière intervention
1 février 2015
2
c'est plus rapide d'appliquer un algo pour enlever les doublons après ce traitement
Messages postés
1
Date d'inscription
jeudi 20 octobre 2005
Statut
Membre
Dernière intervention
20 octobre 2005

Une petite info pour vos concours ...
Certains mots sont répétés plusieurs fois ...
ex aba -> aba;aab;baa;baa;aba,aab ....

Mais bon nul n'est parfait.

Et bravo pour cet exe
Messages postés
340
Date d'inscription
vendredi 11 octobre 2002
Statut
Membre
Dernière intervention
14 février 2005

Je suis sur un truc important ;)

J'essaierai d'y repenser :)
Afficher les 24 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.