Salut!
Ben voila, je voudrais effectuer une bete division, enfin pas si bete que ca :
il ne suffit pas de faire a / b, car on ne peut pas charger a et b entierement dans un entier, du fait de leur taille immense (100Ko).
J'utilise le principe de repeter a = a - b (la fonction de soustraction est faite) jusqu'a ce que a soit inferieur a 0, mais cela me prend 18s pour faire 10 000 000 / 1, ce qui est beaucoup trop long.
Donc ben si vous avez une meilleure ideem je suis preneur.
Les fonctions multiplier et additionner sont egalement disponibles.

en principe, les logarithmes sont faits pour ça, non ?

J'ai trouvé une classe C++ qui fait ça, mais tu préfères peut-être avoir juste l'algo... Si tu veux juste l'algo, laisse-moi le temps de le comprendre (c'est pas documenté du tout) (ça m'intéresse aussi), sinon, je peux t'envoyer l'archive.

Elle travaille sur des entiers et sur une base 10 000.

C'est des divisions entieres ? On cherche juste le quotient entier ?

Euclide pourrait etre ton ami ..

de toute façon, la division réelle n'est qu'une extension de la division euclidienne, non ? Enfin, un algo qui travaille sur les entiers doit pouvoir être adapté sans trop de mal aux réels...

Non .. il y a un probleme de stop .. ou de precision, si tu veux dans le premier cas.

Pour les logarithmes... oui mais comment?
Pour la fonction C++, si tu veut, moi je veut bien, mais je vais pas me pencher dessus tout de suite, il faut faire marcher le reste du programme, et il reste peu de temps (et beaucoup de boulot).
Sinon oui c'est une division entiere.

Pourquoi tu ne testerais pas le cas ou le denominateur est 1 ?

Je peut toujours, mais si je commence a faire les cas particuliers, ca pourrais être long.
De plus, je suis limité en nombre de lignes.
Mais c'est une possibilité, qui ne m'arrange pas dans le cas tres probable ou ca n'arrive pas (1 chance sur 10^100 000)

Non tu ne testes QUE ce cas particulier (elt neutre de la division) et la division par zero bien sur .. pour le reste , va falloir y aller

Sinon, y a ptet un truc avec la multiplication de Karatsuba, mais j'avoue que j'ai rien compris!

Pete le(s) lien(s) ...

En resume, c'est un algorithme qui t'explose une multiplication ... faut relier a la division

http://gersoo.free.fr/docs/karat/kar.html

Mais je pense qu'on aura pas le temps de la mettre en place, et ce en 25 lignes max (moins de 80 caracteres par lignes)

Pour le moment, je pense que le plus urgent pour toi, c'est d'implementer une division naive ...

Un peu de methode : comment tu prends en charge les nombres et comment tu les ressors ?

chaines de caracteres a l'entree et a la sortie.

T'as un cahier de charges plus precis ? Style que representent les caracteres, base utilisee, etc ...

Si t'as un site ou t'as mis ce que t'as un peu debroussaille, envoie-le lien en MP ...

j'ai pas de site
Bon, il nous reste plus qu'a faire les fonctions modulo et diviser.

La base est donnee, elle peut etre composee des 255 caracteres affichables, moins les 7 operateurs. On fait directement les calculs en utilisant les indices de base.

Pas le droit a la plupars des fonction, ni a switch.


J'avais commence a taper ce message il y a 1h30!

Quand tu dis 'nous', c'est que vous le faites a plusieurs c'est ca ?

La base est donnee : cad ?? base 255-7=248 ?? ou c'est a toi de choisir entre b=2 et b=248 ? (au fait, les 256 ne sont pas affichables ... en particulier les premiers de la liste)

Il ne faut pas non plus confondre base de calcul (en interne) et base d'E/S, c'est pourquoi je t'ai pose la question plus tot ..

Ouais, enfin bon nos fonctions gerent les bases differentes.
On est 2 dessus, on le rend dans ... 5h18m

bon, j'arrive un peu à la bourre, mais tu dois sûrement pouvoir convertir ce qui vient de là : http://www.xeberon.net/view.php?id=108&page=0 en un peu de bon vieux C !