|
| Précision sur le système suisse par dx***er*4586 le
[Aller à la fin] |
| Arbitrage | |
Bonjour, Pour corriger un programme d'appariement, j'ai besoin d'une précision.
C13 : "... Si, dans l'avant dernier niveau de points, p devient égal à zéro (c'est à dire qu'aucun appariement n'est possible pour que l'appariement du dernier niveau de points soit réalisable), alors les deux niveaux les plus bas seront regroupés en un seul. ..."
Dans ce point, doit-on considérer l' "avant dernier niveau", comme le niveau de point "entier", ou juste le niveau résiduel comme semble le faire "papi" ?
|
|
|
Normalement, ça devrait revenir au même Au vu de la règle B3, tu as plus intérêt à apparier le flotteur du niveau n-2 avec quelqu'un du niveau n-1 qu'avec quelqu'un du niveau n, vu qu'il y a un demi-point d'écart entre les deux.
|
|
|
on fait comme papi, on commence par fusionner le dernier niveau avec le résiduel
Le but est de perturber le moins possible les appariements fait en amont avec les joueurs les "plus fort" (au sens appariements)
Il vaut mieux procéder de proche en proche en commençant par le niveau n et le résiduel n-1. En fusionnant tout d'un coup mais en veillant à respecter le B3 tu risques fort bien de tomber sur un appariement avec des différences de permutations.
Alors qu'en partant de proche en proche tu respecteras mieux l'appariement fort-faible à l'intérieur de chaque niveau hétérogène puis homogène résiduel puisque tu peux tomber sur un appariement possible entre le niveau n et le résiduel n-1.
Si tu tombes sur ce meme appariement en ayant fusionné directement tout le niveau c'est qu'implicitement tu as quand même commencé par garder l'appariement du niveau hétérogène intact
Informatiquement parlant, il est donc beaucoup plus facile de programmer un algorithme avec une fusion de proche en proche pour trouver l'appariement qui respectera le mieux toutes les conditions
Euh j'espère que c'est quand meme clair tout mon laius
|
|
|
c'est clair J'ai bien compris ton laius :-)
C'est vrai que cette méthode respecte plus l'esprit de système d'appariement, et permute moins que ce que je pensais.
Pour ce qui de de l'algorythme, en fait ca me complique légèrement, je ne conservait en mémoire que la liste de joueur par niveau, et non pas par niveau hétérogène, et niveau résiduel, puisque je ne pensais pas en avoir besoin.
|
|
|
Hehe d'où l'intérêt de complètement analyser un problème avant de définir ses structures de données :-)
Tout à fait d'accord avec bdavid, c'est comme ça qu'il faut faire.
@dxavier : je suppose qu'avant de fusionner, tu réduis l'avant dernier niveau paire par paire (on applique C14 à l'avant dernier niveau jusqu'à ce qu'on constate que c'est pas possible).
|
|
|
analyse Je pensais bien avoir analyser mon problème. Mais avec seulement mes cours d'AF3 (tous les cas possible non pas été étudié), j'avais mal interprété le texte.
|
|
|
Il faut dire que les C13 et C14 ne sont pas de la première limpidité aussi :-)
|
|
|
