Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str

From	Olivier Miakinen <om+news@miakinen.net>
Newsgroups	fr.comp.lang.python
Subject	Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str
Date	2024-12-03 11:03 +0100
Organization	There's no cabale
Message-ID	<viml0k$1bue$1@cabale.usenet-fr.net> (permalink)
References	<vikoqt$3eo5p$1@dont-email.me> <vil9ve$lkc$1@cabale.usenet-fr.net> <vim7o3$3sqf7$4@dont-email.me>

Show all headers | View raw

Le 03/12/2024 07:16, Dominique a écrit :
> 
> 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

Ok. Note que selon l'énoncé tu devrais immédiatement reposer ce tas (depuis
la spatule vers le plan de travail) : 80506.

> Je prends 05 que je retourne sur le tas d'origine duquel j'ai retiré 8 
> qui devient donc 5006.

Alors ça, c'est quelque chose que le crêpier amateur n'aura jamais. Il n'a
qu'une seule spatule, alors que pour soulever la crêpe 8 puis retourner le
05 en 50 il lui en faudrait une deuxième. Il ne doit pas obtenir 5006 mais
80506.

> Cherche le nouveau max, le 6. Je retourne 6 avec ce qu'il y a dessus = 
> 6005.

Et donc, là encore tu as gardé le 8 sur une spatule, puis tu prends une
seconde spatule pour retrourner 5006 en 6005. Ça n'a strictement rien à
voir avec l'énoncé de départ.

> Je retourne à nouveau ce tas sur le 8 qui était seul qui devient 
> 50068.

Note que le vrai crêpier, après avoir retourné 508 en 805, puis avoir
retourné 80506, obtient 60508. Ton résultat 50068 ne peut pas être obtenu
en seulement 2 opérations, et bien sûr il ne correspond pas à l'énoncé.

> [...] J'obtiens bien un tas 00568

C'est bien le résultat que tu obtiendras quelle que soit la méthode de tri.
Mais note bien que ce n'est pas le résultat final qui nous importe dans
cet exercice, mais tous les résultats intermédiaires, qui doivent être :

50806

508|06
80506|
6050|8
05|068
500|68
00568

(j'ai marqué par un « | » la position de la spatule avant chaque retournement)


-- 
Olivier Miakinen

Back to fr.comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Les raisons de ma question de ce jour : panne de mémoire avec list et str Dominique <dominique.sextant@orange.fr.invalid> - 2024-12-02 17:55 +0100
  Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Olivier Miakinen <om+news@miakinen.net> - 2024-12-02 22:13 +0100
    Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Dominique <dominique.sextant@orange.fr.invalid> - 2024-12-03 07:06 +0100
      Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Olivier Miakinen <om+news@miakinen.net> - 2024-12-03 10:38 +0100
  Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Olivier Miakinen <om+news@miakinen.net> - 2024-12-02 22:48 +0100
    Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Olivier Miakinen <om+news@miakinen.net> - 2024-12-02 23:02 +0100
      Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Olivier Miakinen <om+news@miakinen.net> - 2024-12-03 10:29 +0100
    Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Dominique <dominique.sextant@orange.fr.invalid> - 2024-12-03 07:16 +0100
      Re: Les raisons de ma question de ce jour : panne de mémoire avec list et str Olivier Miakinen <om+news@miakinen.net> - 2024-12-03 11:03 +0100
  Tri de crêpes (was: Les raisons de ma question de ce jour : panne de mémoire avec list et str) Olivier Miakinen <om+news@miakinen.net> - 2024-12-03 12:41 +0100
    Re: Tri de crêpes Olivier Miakinen <om+news@miakinen.net> - 2024-12-03 12:53 +0100
    [SOLUTION] Tri de crêpes Olivier Miakinen <om+news@miakinen.net> - 2024-12-03 15:08 +0100
      Re: [SOLUTION] Tri de crêpes Dominique <dominique.sextant@orange.fr.invalid> - 2024-12-03 18:07 +0100
        Re: [SOLUTION] Tri de crêpes Olivier Miakinen <om+news@miakinen.net> - 2024-12-03 18:57 +0100
      Re: [SOLUTION] Tri de crêpes Damien Wyart <damien.wyart@free.fr> - 2024-12-04 09:31 +0100
        Re: [SOLUTION] Tri de crêpes Olivier Miakinen <om+news@miakinen.net> - 2024-12-04 12:16 +0100
          Re: [SOLUTION] Tri de crêpes Damien Wyart <damien.wyart@free.fr> - 2024-12-04 13:09 +0100
            Re: [SOLUTION] Tri de crêpes Olivier Miakinen <om+news@miakinen.net> - 2024-12-05 19:42 +0100
              Signature d'une fonction (was: [SOLUTION] Tri de crêpes) Olivier Miakinen <om+news@miakinen.net> - 2024-12-05 19:56 +0100
                Re: Signature d'une fonction Olivier Miakinen <om+news@miakinen.net> - 2024-12-06 00:34 +0100
      Trouver l'index du plus grand élément dans une liste (was: [SOLUTION] Tri de crêpes) Olivier Miakinen <om+news@miakinen.net> - 2024-12-04 12:24 +0100
      Re: [SOLUTION] Tri de crêpes Dominique <dominique.sextant@orange.fr.invalid> - 2024-12-21 18:22 +0100
      Re: [SOLUTION] Tri de crêpes Dominique <dominique.sextant@orange.fr.invalid> - 2024-12-22 06:41 +0100

csiph-web