[c] algorithme brute force

2/5 (20 avis)

Vue 37 114 fois - Téléchargée 2 690 fois

Description

Cet algo vous permet de générer toutes les combinaisons comprise entre x et n caractere...
Je le pa tellement optimiser donc si vous avez des idees ou des conseilles pour le rendre encore plus
rapide, je suis preneur.

Codes Sources

A voir également

Ajouter un commentaire Commentaires
MoonRaptorZ
Messages postés
2
Date d'inscription
vendredi 21 octobre 2011
Statut
Membre
Dernière intervention
21 octobre 2011

21 oct. 2011 à 17:44
Je viens d'essayer ton code, il n'essaie pas toutes les combinaisons ! j'ai essayé avec 2 lettres et ça ne marche pas.

Voilà essaie de le corriger si tu peux ! ;o) sinon niveau vitesse c'est rapide !!
Zestyr
Messages postés
466
Date d'inscription
mercredi 12 août 2009
Statut
Membre
Dernière intervention
17 octobre 2011

24 févr. 2010 à 15:29
Salut,

Ca serait pas plus performant si on enregistrait toutes les possibilités dans un fichiers qu'on chargerait ensuite lorqu'on en aura besoin ?

Maintenant que le 4Go est aqui on pourrait dédier 2Go de mémoire à notre programme, ce qui nous permettrait de charger 100 millions de possibilités à la fois en imaginant que la chaine de caractères recherchée mesure pas plus de 20 octets !
Neo_Fr
Messages postés
653
Date d'inscription
mardi 6 décembre 2005
Statut
Membre
Dernière intervention
10 novembre 2014
2
8 mai 2007 à 12:27
Merci d'avoir corriger les bugs
BruNews
Messages postés
21041
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
19
7 mai 2007 à 00:46
Me suis permis de réutiliser ton algo:
http://www.cppfrance.com/code.aspx?ID=42524
Voir comments en bas de source.
Neo_Fr
Messages postés
653
Date d'inscription
mardi 6 décembre 2005
Statut
Membre
Dernière intervention
10 novembre 2014
2
31 mars 2007 à 14:33
Merci de tes conseils lefauve,
- Pour les realloc je ne pensse pas qu'ils ralentissent vraiment
le prog etant donné que je l'appelle tres peu souvent, mais peut etre qu'un malloc, free a chaque fois serait plus rapide?

- J'ai légerement améliorer la boucle d'incrémmentation,
dès que je trouve un 0, je sort de la boucle...

- Que veut tu dire par "Tu aurais donc interet a calculer ce hash pendant que tu construis ta chaine." ?
Tu veut dire de faire la comparaison pendant la génération du mdp (a la place de printf), si c'est le cas c ce que j'ai fait

- Et sinon est-ce que tu pourrait m'expliquer l'histoire du tableau d'int, je vois vraiment pas comment je pourrais faire
pour récupérer le mdp "en clair" pour pouvoir le hasher ensuite.

Merci
Afficher les 20 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.