Générér une compétition complexe
Fermé
Madrapour-mdz
Messages postés
1
Date d'inscription
vendredi 30 juin 2017
Statut
Membre
Dernière intervention
30 juin 2017
-
30 juin 2017 à 17:29
yg_be Messages postés 22707 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 19 avril 2024 - 30 juin 2017 à 20:24
yg_be Messages postés 22707 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 19 avril 2024 - 30 juin 2017 à 20:24
A voir également:
- Générér une compétition complexe
- Lexer bowling competition - Télécharger - Sport
- Comment générer un qr code - Guide
- Generer mot de passe - Télécharger - Sécurité
- Comment generer une table de matiere automatiquement - Guide
- Générer un lien wetransfer - Guide
2 réponses
KX
Messages postés
16733
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 janvier 2024
3 015
30 juin 2017 à 17:45
30 juin 2017 à 17:45
Bonjour,
Il n'y a pas de bonne manière de faire, ton problème est trop spécifique, il n'est même pas sûr qu'il y ait une solution qui satisfasse toutes les contraintes...
Tu peux le faire à la main et procéder par élimination. Par exemple on commence par A, on sait qu'il devra jouer contre C, D, E, F, G et H, on peut lui imposer ses horaires avec ses adversaires, tout en s'arrangeant pour avoir les 3 présences sur le terrain.
Puis on s'occupe de B en sachant que tout ce qui concerne A est déjà figé, etc.
Avec un programme informatique on pourrait générer tous les cas possibles et lister ceux qui respectent toutes les conditions. C'est notamment utile au cas où la résolution soit impossible afin de savoir quelles solutions sont les plus proches de ce que l'on voulait même si on ne l'a pas exactement.
Le problème c'est que ce nombre de combinaisons peut rapidement exploser, même si dans ton cas - je n'ai pas fait le calcul - il semble que cela soit accessible en un temps raisonnable.
Il n'y a pas de bonne manière de faire, ton problème est trop spécifique, il n'est même pas sûr qu'il y ait une solution qui satisfasse toutes les contraintes...
Tu peux le faire à la main et procéder par élimination. Par exemple on commence par A, on sait qu'il devra jouer contre C, D, E, F, G et H, on peut lui imposer ses horaires avec ses adversaires, tout en s'arrangeant pour avoir les 3 présences sur le terrain.
Puis on s'occupe de B en sachant que tout ce qui concerne A est déjà figé, etc.
Avec un programme informatique on pourrait générer tous les cas possibles et lister ceux qui respectent toutes les conditions. C'est notamment utile au cas où la résolution soit impossible afin de savoir quelles solutions sont les plus proches de ce que l'on voulait même si on ne l'a pas exactement.
Le problème c'est que ce nombre de combinaisons peut rapidement exploser, même si dans ton cas - je n'ai pas fait le calcul - il semble que cela soit accessible en un temps raisonnable.
yg_be
Messages postés
22707
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
19 avril 2024
1 471
30 juin 2017 à 20:24
30 juin 2017 à 20:24
bonsoir, c'est simple et rapide à faire à la main, je suppose que ce n'est pas le résultat qui t’intéresse, que tu souhaites comprendre comment on peut programmer cela?