A voir également:
- Algorithme en détresse cherche aide en maths
- Sinequanone maths - Télécharger - Calcul & Conversion
- Formule maths - Télécharger - Études & Formations
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Afpa tests niveau 3 d'entrée en formation : français, maths, logique ✓ - Forum Études / Formation High-Tech
- Le codage optimisé proposé ci-dessous a été obtenu en appliquant l'algorithme du codage de huffman sur un texte. lucia a codé un mot en utilisant ce codage optimisé. elle a obtenu : 010011011000111 ✓ - Forum Programmation
1 réponse
Steefif
Messages postés
485
Date d'inscription
lundi 7 juillet 2008
Statut
Membre
Dernière intervention
15 février 2013
19
6 août 2009 à 09:14
6 août 2009 à 09:14
ouah ca m'a l'air d'etre pas mal dur tout ca.
a ta place je ferai 3 boucle for imbriquées les unes dans les autres.
puis je garderai les resultats satisfaisant E1 = E2 dans uen variable res
puis a chaque nouvelle solution je teste la longueur.
(je n'ai aps compris l'histoire de longueur
en gros ça donnerait :
res = ???
for m = 1 to n
___for p = 1 to 58
______for a = 1 to n^(p-1)
_________if m^p+a = n then
____________if res plus long que m^p+a then
____________res = m^p+a
____________endif
_________endif
______end
___end
end
printf res
en fait, en l'écrivant je viens de em rendre comtpe de la longueur que prendrai un tel calcul!
mais bon, c'est deja une base, apres tu peux largement optimiser les limites des boucles for
a ta place je ferai 3 boucle for imbriquées les unes dans les autres.
puis je garderai les resultats satisfaisant E1 = E2 dans uen variable res
puis a chaque nouvelle solution je teste la longueur.
(je n'ai aps compris l'histoire de longueur
en gros ça donnerait :
res = ???
for m = 1 to n
___for p = 1 to 58
______for a = 1 to n^(p-1)
_________if m^p+a = n then
____________if res plus long que m^p+a then
____________res = m^p+a
____________endif
_________endif
______end
___end
end
printf res
en fait, en l'écrivant je viens de em rendre comtpe de la longueur que prendrai un tel calcul!
mais bon, c'est deja une base, apres tu peux largement optimiser les limites des boucles for
6 août 2009 à 10:25
A mon avis, une méthode de tâtonnement (explorer toutes les possibilités possibles) ne pourra pas aller parce qu'elle sera super-chronophage...
Je pense qu'une solution doit être possible en se basant sur des notions d'arithmétique modulaire, mais je n'ai pas le niveau mathématique pour manipuler correctement ces notions =(