Listes chainées gestion des grands nombres

zeth_bw Messages postés 2 Date d'inscription samedi 19 février 2005 Statut Membre Dernière intervention 19 février 2005 - 19 févr. 2005 à 01:14
zeth_bw Messages postés 2 Date d'inscription samedi 19 février 2005 Statut Membre Dernière intervention 19 février 2005 - 19 févr. 2005 à 16:50
bonjour

j'ai un petit probleme tres algorithimique je manipule des listes chainées sur les grands nombres. cad par exemple 10245 donne 5->4->2->0->1
le debut de la liste pointe vers 5. Donc comment faire pour realiser le produit de deux de ces grands nombres ???

merci de votre reponse et dsl si la reponse était deja fournit dans les pages du site mais je ne l'est pas trouvé.

2 réponses

steve_clamage Messages postés 475 Date d'inscription dimanche 3 octobre 2004 Statut Membre Dernière intervention 11 août 2006 5
19 févr. 2005 à 08:37
c'est mal partie, les grands nombres c'est bien, mas ca sert à rien si
c'est lent et la avec ta structure 1 chiffre par element de la liste
(deja pourquoi une liste ??) ca va etre tres tres lent.

travail sur des entiers consecutifs en memoire (un tableau de 4 entiers
32bits pour gerer un 128bits par exemple) et considere le nombre
binaire tel qu'il est représenté en mémoire, sert toi de l'algo qui
convient le mieux (base 2, 16 ou 10) pour chaque opérations.
0
zeth_bw Messages postés 2 Date d'inscription samedi 19 février 2005 Statut Membre Dernière intervention 19 février 2005
19 févr. 2005 à 16:50
et bien en fait je vois bien que il est possible de faire mieux dans la mise en place de la strusture et qu'un tableau serai bien mieu adapter, et que tous a deja été fais sur le sujet mais ma question est juste : quelle algorithme peu realiser une multiplication de deux grands nombres, c'est un exercice de cours meme si le prof ne note pas et ne regardera pas c'est juste pour ma cultere personnelle.
0
Rejoignez-nous