IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Hanoï mais avec 4 colonnes


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Mai 2021
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 25
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2021
    Messages : 4
    Par défaut Hanoï mais avec 4 colonnes
    salut tt le monde

    Alors j'ai fait le hanoï classique celui avec les 3 colonnes et alors je me suis dit que je vais essayer de le faire avec plus de colonnes mais c'est pas évident du tout c'est plus compliqué que ce que je croyais au départ. Alors du coup je me suis dit que je vais déjà commencer avec 1 colonne de plus ce qui fait 4 au lieu de 3 et déjà la ça se complique parce que je sais pas du tout comment commencer. Si j'essaye de faire pareil que 3, je fais quoi ? un choix avec les 2 qui me restent ? alors comment je fais ce choix ?

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 229
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 229
    Par défaut
    Dans le Hanoï classique avec 3 colonnes, tu as au départ une colonne remplie A et 2 colonnes vides B et C.
    Tu prends l'élément du haut de la colonne A et tu le poses sur la colonne B, ou C, au hasard. Et ça ne te pose pas de problème.

    Et maintenant, avec 4 colonnes, ça te pose problème de choisir une des colonnes vides au hasard ?

  3. #3
    Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Mai 2021
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 25
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2021
    Messages : 4
    Par défaut
    Citation Envoyé par tbc92 Voir le message
    Dans le Hanoï classique avec 3 colonnes, tu as au départ une colonne remplie A et 2 colonnes vides B et C.
    Tu prends l'élément du haut de la colonne A et tu le poses sur la colonne B, ou C, au hasard. Et ça ne te pose pas de problème.

    Et maintenant, avec 4 colonnes, ça te pose problème de choisir une des colonnes vides au hasard ?
    dans le classique j'ai pas le choix. Avec 3 colonnes j'ai forcément une colonne de départ, une colonne d'arrivée et une colonne de transfert : si je dois aller de A à C je dois prendre B comme colonne de transfert, pas le choix.
    Avec plus de colonnes j'ai une colonne de départ, une d'arrivée et n-2 colonnes de transfert, avec n=4 j'en ai 2. Alors là je sais pas quoi faire ou par ou commencer. Je peux faire comme si y avait pas de 4 ème colonne mais je pense qu'il y a d'autre choix mais je sais pas lesquels.

  4. #4
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Bonjour

    Un mathématicien te répondrait qu'il suffit de n'utiliser que 3 colonnes. Et tu te ramènes au cas que tu connais.

  5. #5
    Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Mai 2021
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 25
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2021
    Messages : 4
    Par défaut
    c'est forcément pas optimal

  6. #6
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Pourquoi ? En vertu de quel principe ?
    N'es-tu pas en train de te plaindre d'avoir trop de place ? Les tours d'Hanoï n'ont de sens qu'avec 3 piliers. Si tu en rajoutent un 4ème, tu as toute la place que tu veux pour t'étaler.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [XL-2016] Ecrire dans un classeur fermé mais avec une colonne avec formule
    Par sebing dans le forum Macros et VBA Excel
    Réponses: 1
    Dernier message: 14/02/2019, 17h52
  2. [AC-2010] Liste déroulante avec plusieurs colonnes mais une seule affichée
    Par scorpking dans le forum IHM
    Réponses: 2
    Dernier message: 23/01/2014, 13h07
  3. Réponses: 4
    Dernier message: 27/06/2012, 20h40
  4. Réponses: 9
    Dernier message: 07/07/2010, 11h25
  5. Réponses: 2
    Dernier message: 08/05/2008, 12h36

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo