A SUPPRIMER
cs_drissou
Messages postés
160
Date d'inscription
dimanche 7 décembre 2003
Statut
Membre
Dernière intervention
14 janvier 2009
-
6 juin 2005 à 11:26
cs_BlackNeo Messages postés 25 Date d'inscription lundi 5 novembre 2001 Statut Membre Dernière intervention 11 septembre 2005 - 17 juin 2005 à 13:56
cs_BlackNeo Messages postés 25 Date d'inscription lundi 5 novembre 2001 Statut Membre Dernière intervention 11 septembre 2005 - 17 juin 2005 à 13:56
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/31854-a-supprimer
https://codes-sources.commentcamarche.net/source/31854-a-supprimer
17 juin 2005 à 13:56
Donc donnez moi vos adresses email (un message avec codes-sources.com par exemple).
Bonne prog.
17 juin 2005 à 08:04
16 juin 2005 à 21:25
http://www.cppfrance.com/code.aspx?ID=32122
si ils l'ont sipprimés, donne moi ton mail et je te l'envoi.
13 juin 2005 à 23:32
il y aura donc dans la version : add,mult naive,div/mod,expo rapide. Je ne garantie pas que ce soit très rapide. Pour ça, va falloir que je fasse l'algo de karatsuba. Donc OK pour le compilé. Dans quelques jours j'espère, le temps de mettre le tout en place.
Voila.
++
13 juin 2005 à 23:25
13 juin 2005 à 23:23
BlackNeo>>Est-il possible d'avoir une version compilé (dll) de ton code (cela evitera le copiage). Cela pourrai m'interresser d'avoir la puissance du C++.
En effet, j'ai fait un petit prog test un certain nombre de combinaisons (6 x 10^35) pour débloquer un prog pour un ami et d'après mes calculs cela va lui prendre 632850152414300615595219886 années pour tout essayer (Athlon 64 3500+ et 1 Giga DDR 600 Mhz)... lol
Au programme : Multiplication, Soustraction, Modulo, Conversion Base 10=>36 et 36=>10
Bonne prog
++
13 juin 2005 à 22:51
J'ai implémenté l'addition, la multiplication naive, la division/reduction modulaire, l'exponentiation rapide (implémentation d'un RSA en mode CRT)
Je ne peux le mettre pour l'instant car ça fera parti de mon TIPE l'an prochain, donc, pour éviter le copiage bête de certain de mon TIPE pour l'an prochain, je ne peux le mettre sur le site. Si tu es intéressé, fait le moi savoir. Je peux peut-être t'aider
13 juin 2005 à 22:31
Us.
13 juin 2005 à 07:27
A Mod B = A - Int(A / B)
C'est en fait le reste entier d'une division.
Ex :
11 / 3 3 et il reste 2 donc 11 Mod 3 2 dans ce cas.
Bonne prog
++
12 juin 2005 à 15:28
POUR la multiplication avec la méthode de Karatsuba, j'y pense... IL serait assez facile de l'implanter dans mon code... Surement pour un peu plus tard, il me reste quelques difficultés de compréhension... Quant à "transformée de fourrier discrète pour la multiplication", d'après ce que j'ai lire à ce sujet, cette méthode devient efficace seulement pour les nombres au-délà de 57000 chiffres... c'est pas tout à fait dans mon objectif... je vise des nombres de 32700 chiffres... même si le code reste valable au-delà...
Par ailleurs, j'ai regardé la rapidité des instructions Right, Left, Mid, String , par rapport à Right$, Left$, Mid$, String$... J'ai constaté avec des petits tests que Right$ et Left$ était 50% plus rapide. Pour Mid$, -30%. Pour String$, j'ai trouvé une subtilité. Pour obtenir la meilleur vitesse, il faut déclarer le(s) caractère(s) de remplacement dans une variable. Par exemple, String$(1000,"0") est moins rapide que si on déclare une variable 'Dim m as string' puis 'm="0"' suivi de 'String$(100,m)'... Enfin, j'ai modifié mon code en conséquence, mais je n'ai pris la précaution de le tester avant, (les fonctions manipulant les String servant exclusivement pour les nombres décimaux), ce qui me permet pas de dire quel gain j'ai obtenu... mais ce gain est certain...
Pour Byref (par défaut), plutôt que ByVal, j'ai pas regardé. JE préfère laisser ByVal, même si cela serait un poil moins rapide, car je pense associé ces fonctions à d'autres, et je ne veux pas en modifier ses paramètres...
Pour la fonction Modulo, perso je ne connais pas de lien, mais j'ai dans l'idée de faire (peu à peu) toutes les fonctions (Log, exp, Cos, sin, tan, puissance, racine, Permutations, etc...) et donc aussi Modulo... Bref, on verra ce que cela donnera si j'arrive à mes fins, avec vos aides et bons conseils...
A+
Us.
8 juin 2005 à 14:51
Felicitation.
Si quelqu'un connait un truc identique pour la fonction Modulo, merci de me donner le lien.
Bonne prog
++
7 juin 2005 à 00:06
De plus,si on veut vraiment aller plus vite, vaut mieux le faire en C quitte à mettre le code dans une DLL.
Voila, sinon bravo pour la vitesse sous VB et le calcul de 3000!
6 juin 2005 à 23:20
Merçi, A+
Us.
6 juin 2005 à 11:30
tu devrais en tirer un gain de performance....
6 juin 2005 à 11:26
Drissou