Discussion :

[doudou62]

Bonjour, Je vais brievement vous exposer mon probleme !!

Je suis en BTS info, et nous avons des PTI à réaliser !
Cela concerne la PTI C++ ( Logique vu le forum )

En fait, je suis en train de creer un projet qui permettra de gerer une saison de football en passant par le calendrier, le report des résultats de match etc ...

Le probleme c'est que je n'arrive pas à gerer le calendrier !

Je voudrais le réaliser comme tous les calendriers des championnats normaux ! C'est à dire, que pour une journée, une équipe ne peut jouer qu'une seule fois, et qu'elle ne peut pas jouer contre la meme equipe sur d'autres journées ... !

Un petit aperçu du TabRencontre !


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0


TabRencontre initialisé ! A gauche les NumEquipe, en haut les Journées !



Je vous laisse un petit bout de code que j'ai réalisé à la va vite !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
srand((unsigned) time(&t));
NumEquipe = 1;
do
{
      Adversaire = rand()%21;
      if (TabRencontre[NumEquipe][Journee].Adversaire != 0)
      {
           NumEquipe = NumEquipe +1;
      }
      else
      {
            if(NumEquipe == Adversaire)
            {
                 Adversaire = rand()%21;
            }
            else
            {
                 TabRencontre[NumEquipe][Journee].Adversaire = Adversaire;
                 TabRencontre[Adversaire][Journee].Adversaire = NumEquipe;
                 Match = Match +1;
                 NumEquipe = NumEquipe +2;
            }
      }
}while ((Match < Matchparjournee) && (NumEquipe < NbEquipe));

En espérant avoir des idées de votre part !

Merci !


balise [code] rajoutée par r0d. Merci d'y penser la prochaine fois.

[r0d]

Bonjour et bienvenue sur developpez.com

Il manque quelque chose dans ton post: la question!
Quel est ton problème?

[doudou62]

Bonjour et merci !!

Et bien je voudrais tout simplement avoir des idées pour pouvoir générer aléatoirement mon calendrier !

Merci.

[la drogue c'est mal]

c'est typiquement de la programmation par contrainte: un nombre fini de restriction, un nombre infini (théorique) de solution.

http://fr.wikipedia.org/wiki/Program...ar_contraintes
http://bat710.univ-lyon1.fr/~csolnon...ge-ppc-som.htm

[doudou62]

Eh beh ya pas bcp d'idées lol !

[r0d]

Je suis désolé, je ne comprends pas ce que tu veux faire.

[Mat.M]

Eh beh ya pas bcp d'idées lol !

oui d'accord mais quelqu'un t'a donné déja une marche à suivre ( La Drogue C'est Mal ).
Sinon c'est un peu trivial comme problème ; il suffit d'appliquer une logique réductrice un peu comme avec les calculs sur les probabilités.
Si une équipe a joué un tel jour alors faire ceci etc...
tu peux utiliser des arbres binaires de recherche c'est + adapté ( sur le site il ya un bon tuto la dessus de P Romuald je crois )
Sinon cela tient plus de l'algorithmie que du C++