Sujet : Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str
De : dominique.sextant (at) *nospam* orange.fr.invalid (Dominique)
Groupes : fr.comp.lang.pythonDate : 03. Dec 2024, 07:16:35
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vim7o3$3sqf7$4@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
Le 02/12/2024 à 22:48, Olivier Miakinen a écrit :
Le 02/12/2024 17:55, Dominique a écrit :
>
[...] Je vais essayer d'améliorer mon script en évitant de
tricher :)
Avant de te lancer dans le problème complet, commence par faire *une*
étape de deux retournements, en partant d'un exemple que tu maîtrises.
***
Par exemple, si tu pars de :
crepe = [1, 2, 7, 8, 3, 4, 5, 6, 9, 10]
Je mets de côté ta progression et je t'en remercie, je la regarderai plus tard.
Voici ma démarche à partir de ton exemple que je vais simplifier avec 50806 :
Je cherche le max, 8, je fais 508 que je retourne dans un autre tas : 805
Je prends 05 que je retourne sur le tas d'origine duquel j'ai retiré 8 qui devient donc 5006.
Cherche le nouveau max, le 6. Je retourne 6 avec ce qu'il y a dessus = 6005. Je retourne à nouveau ce tas sur le 8 qui était seul qui devient 50068. De ce tas, je reprends ce qui est au-dessus du 6 : 500 que je retourne à nouveau sur le tas d'origine (qui était vide) et qui devient 005.
Je fais la même chose avec 5, puis avec 0 et enfin avec 0. J'obtiens bien un tas 00568
-- DominiqueEsto quod es