Avatar billede omansf Nybegynder
11. februar 2006 - 21:26 Der er 5 kommentarer og
1 løsning

Placere hold i grupper

Her er et lille hovedbrud..

Jeg har 5 hold der skal spille alle mod alle.

Dem skal jeg have placeret i 5 grupper (altså 10 spil i alt)

Hver gruppe må maks have 2 kampe. Een kamp består af 2 hold der møder hinanden.

Det samme hold kan ikke spille mere end een gang i een gruppe

Psudo kode velkommen - har man en placerings aloritme i C#/java/asp så er dette også velkommen.
Avatar billede nielle Nybegynder
11. februar 2006 - 22:43 #1
Er det sådan her noget som du leder efter?

http://www.prm.nau.edu/prm280/tournament_round_robin.htm
Avatar billede nielle Nybegynder
11. februar 2006 - 23:37 #2
En mulig implementering:

using System;

namespace e687294
{
    class Program
    {
        private const int antalHold = 5;

        static void Main(string[] args)
        {
            // Definition af de centrale konstanter.

            int antalPlaceringer = antalHold;
            if (antalPlaceringer % 2 == 1) antalPlaceringer++;
            int halvAntalPlaceringer = antalPlaceringer / 2;

            int[] holdPlacering = new int[antalPlaceringer];

            // Placering af holdene til runde 1.

            for (int holdNr = 0; holdNr < antalHold; holdNr++)
                holdPlacering[holdNr] = holdNr;

            if (antalHold < antalPlaceringer)
                holdPlacering[antalPlaceringer - 1] = -1;

            // Beregning af de forskellige runder.

            for (int rundeNr = 0; rundeNr < antalPlaceringer - 1; rundeNr++)
            {
                // Udskrivning af rundesn kampe.

                Console.WriteLine("Runde: {0}", rundeNr + 1);
                for (int kampNr = 0; kampNr < halvAntalPlaceringer; kampNr++)
                {
                    Console.WriteLine("  Kamp: {0}", kampNr + 1);

                    if (holdPlacering[kampNr] == -1)
                        Console.WriteLine("    Hold {0} sidder over",
                            holdPlacering[kampNr + halvAntalPlaceringer] + 1);
                    else if (holdPlacering[kampNr + halvAntalPlaceringer] == -1)
                        Console.WriteLine("    Hold {0} sidder over",
                            holdPlacering[kampNr] + 1);
                    else
                        Console.WriteLine("    Hold {0} vs. hold {1}",
                            holdPlacering[kampNr] + 1, holdPlacering[kampNr + halvAntalPlaceringer] + 1);
                }

                // Rotation af holdene efter Round-Robin algoritmen

                int temp = holdPlacering[halvAntalPlaceringer];

                holdPlacering[halvAntalPlaceringer] = holdPlacering[1];

                for (int placeringNr = 1; placeringNr <= halvAntalPlaceringer - 2; placeringNr++)
                    holdPlacering[placeringNr] = holdPlacering[placeringNr + 1];

                holdPlacering[halvAntalPlaceringer - 1] = holdPlacering[antalPlaceringer - 1];

                for (int placeringNr = antalPlaceringer - 1; placeringNr >= halvAntalPlaceringer + 1; placeringNr--)
                    holdPlacering[placeringNr] = holdPlacering[placeringNr - 1];

                holdPlacering[halvAntalPlaceringer + 1] = temp;
            }
        }
    }
}
Avatar billede omansf Nybegynder
12. februar 2006 - 10:22 #3
Hej Nielle
Det var lige det jeg søgte :)
Smid et svar.
Avatar billede nielle Nybegynder
12. februar 2006 - 12:14 #4
Svar :^)
Avatar billede nielle Nybegynder
20. februar 2006 - 18:49 #5
Så mangler du bare at acceptere svaret :^)
Avatar billede nielle Nybegynder
20. februar 2006 - 19:12 #6
Takker for point :^)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
IT-kurser om Microsoft 365, sikkerhed, personlig vækst, udvikling, digital markedsføring, grafisk design, SAP og forretningsanalyse.

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester