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 :

Algorithme de plans de table


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre Expert
    Avatar de Loceka
    Profil pro
    Inscrit en
    Mars 2004
    Messages
    2 276
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2004
    Messages : 2 276
    Par défaut Algorithme de plans de table
    Bonjour bonjour,

    J'ai une problématique pour laquelle je pense qu'il existe un algo mais j'ai été incapable de le trouver...

    N personnes se rencontrent dans un bar et veulent pouvoir discuter un peu avec tout le monde au cours de la soirée.
    Certaines viennent en couple dont le "+1" se fiche de rencontrer tout le monde mais veut rester à côté de sa moitié.
    Certaines viennent en couple dont le "+1" veut rencontrer tout le monde mais veut aussi rester à côté de sa moitié.

    Etant donné que c'est un bar, on compte qu'une personne peut discuter uniquement avec ses deux voisins directs, son voisin d'en face et les voisins directs du voisin d'en face (donc 5 personnes au max).
    Les exceptions étant les bouts de table où, selon la configuration, une personne a soit un voisin d'en face mais pas de voisin direct d'un côté (donc il ne peut parler qu'à 3 personnes), soit pas de voisin d'en face (si elle "préside" ou qu'il y'a un nombre impair de participants) et ne peut donc parler qu'à 2 personnes.

    Bon, je doute qu'il existe un algo qui réponde exactement à cette problématique (surtout les couples), mais si vous en connaissez un qui puisse déterminer l'ensemble des placements possibles permettant d'optimiser les déplacements (le moins de déplacements possible), ce serait déjà beaucoup.

    Merci d'avance,
    Loceka

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

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

    que c'est touffu. Il y a un mélange de problèmes bien différents.
    Qu'est-ce qui est le plus important ? Que ceux qui veulent voir tout le monde le fasse, ou que les déplacements soient minimum ?

    On peut déterminer tous les placements possibles. Surtout si le nombre de convives est petit.

  3. #3
    Membre Expert
    Avatar de Loceka
    Profil pro
    Inscrit en
    Mars 2004
    Messages
    2 276
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2004
    Messages : 2 276
    Par défaut
    Merci pour ta réponse !

    L'ordre d'importance est
    • tout le monde doit se rencontrer
    • les couples doivent rester ensemble
    • faire le moins de déplacements possibles
    • certaines personnes (en couple) n'ont pas besoin de voir tout le monde


    Pour info, le nombre de convives serait aux alentour de 20 (un peu moins).

  4. #4
    Invité de passage
    Homme Profil pro
    Retraité de l'informatique
    Inscrit en
    Avril 2024
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Retraité de l'informatique

    Informations forums :
    Inscription : Avril 2024
    Messages : 1
    Par défaut Même problématique
    Bonjour, j'ai la même problématique mais pour organiser les tables dans les mariages ou les réunions avec un grand nombre de personnes.

    Je travaille sur un logiciel basé sur LibreOffice et Java permettant de distribuer les personnes sur des tables en fonction de plusieurs critères:
    - Age
    - Appartenance à une famille ou un groupe
    - Affinité: couple, très proche, contacts fréquents, ... , pas de contacts

    Ce genre d'approche pourrait être généralisé à n'importe quel type de réunions ou de groupes ... (ex: meeting où les gens sont assis et placés, ...)

    J'ai défini aussi des règles d'exclusion pour la création de table:
    ex: pour un mariage, ne pas mélanger des "seniors" avec des jeunes enfants sur les mêmes tables ...

    Le nombre de personnes par table est modulable.

    Je suis à la version 0.1 ... C'est encore relativement complexe et loin d'une version distribuable ... Pour ceux qui connaissent, c'est une problématique que l'on peut rencontrer en recherche opérationnelle..

Discussions similaires

  1. Algorithme de pivot de table (tableau croisé dynamique)
    Par black-key dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 17/11/2014, 20h46
  2. Application plan de tables
    Par Kestion100 dans le forum Macros et VBA Excel
    Réponses: 1
    Dernier message: 27/06/2014, 11h32
  3. Réponses: 2
    Dernier message: 31/07/2013, 23h44
  4. [Project] Générer un planning depuis table
    Par sunvialley dans le forum Project
    Réponses: 3
    Dernier message: 19/07/2007, 16h36
  5. Réponses: 9
    Dernier message: 27/10/2004, 01h31

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