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 21302 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 17 mars 2023 - 30 juin 2017 à 20:24
yg_be Messages postés 21302 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 17 mars 2023 - 30 juin 2017 à 20:24
A voir également:
- Générér une compétition complexe
- Lexer bowling competition - Télécharger - Sport
- Racine complexe pci express ✓ - Forum Pilotes (drivers)
- Competition dz - Forum Handicap / Accessibilté
- Comment générer un qr code - Guide
- Impossible de générer le contexte sspi ✓ - Forum Programmation
2 réponses
KX
Messages postés
16668
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
17 mars 2023
3 005
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
21302
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
17 mars 2023
1 326
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?