Program w C++(ew w javie)

dział ogólny

Program w C++(ew w javie)

Nowy postprzez dangorka » sobota, 10 stycznia 2009, 11:44

Witam

PotrzebujÄ™ na "wczoraj" programu albo napisanego w C++ albo w Javie.

Program taki,musi po wpisaniu nazw druzyn, autamtycznie ułożyc terminarz meczy "każdy z każdym". Przykłądowo wpisuje drużyny a,b,c i d, to program musi mi wywalic cos takiego:

a - b
c - d
a - c
b - d
a - c
b- d

I program musi działać na takiej zasadzie,także w przypadku większej ilości drużyn.Musi ułożyc poprostu automatycznie terminarz meczy kązdy z kazdym.

Ktoś ma jakiś pomysł?Męcze się z tym jujż kilka godzin i nie mam żadnego pomyslu jak to zrobić :(

Pozdrawiam
Avatar użytkownika
dangorka
 
    NieznanyNieznana

Re: Program w C++(ew w javie)

Nowy postprzez kinio » sobota, 10 stycznia 2009, 15:15

Cześć!

PotrzebujÄ™ na "wczoraj" programu albo napisanego w C++ albo w Javie.

To trzeba było napisać posta wczoraj 8-)

Mam dla Ciebie przykładowy programik. Działa jak należy, ale nie koniecznie ułożony przez niego terminarz rozgrywek jest optymalny.
Programik pokazuje jakie mecze są rozgrywane dzień po dniu, dodatkowo sprawdza czy wygenerowana przez niego liczba meczy jest poprawna.

Co do twojego postu:
Program taki,musi po wpisaniu nazw druzyn, autamtycznie ułożyc terminarz meczy "każdy z każdym". Przykłądowo wpisuje drużyny a,b,c i d, to program musi mi wywalic cos takiego:

a - b
c - d
a - c
b - d
a - c
b- d

to chyba nie tak powinno byc, tylko raczej tak:
a-b
c-d
a-c
b-d
a-d
b-c

Jeżeli jest tak jak mówiłeś że każdy gra z każdym jeden raz to dla n drużyn liczba meczy wynika wprost ze wzoru newtona i po podstawieniu wynosi: TeX: \frac{n!}{2(n-2)!}
Czyli kombinacje dwuelementowe ze zbioru n elementowego.

W załączniku jest programik dla C++ Builder + wersja exe. Jeżeli coś takiego Ci nie pasuje to napisz jak to ma wyglądać abyś mógł to u siebie wykorzystać.

Pozdrawiam!
Nie masz wystarczających uprawnień, aby zobaczyć pliki załączone do tego postu.
If a machine is expected to be infallible, it cannot also be intelligent.
-- A.Turing
Avatar użytkownika
kinio
Homos antropiczny
Homos antropiczny
 
Posty: 67
Dołączył(a): poniedziałek, 14 lipca 2008, 08:51
PodziÄ™kowaÅ‚ : 0
OtrzymaÅ‚ podziÄ™kowaÅ„: 0
    NieznanyNieznana

Re: Program w C++(ew w javie)

Nowy postprzez kinio » sobota, 10 stycznia 2009, 23:44

Witam ponownie!

Heh, nie wiem, może za bardzo skomplikowałem. Jeżeli jednak zależy Ci tylko na samym utworzeniu wszystkich par drużyn to wystarczy zrobić dużo prościej.
Załóżmy że masz wszystkie drużyny w jakimś pojemniku np. vector. Wtedy listę spotkań możesz zrobić tak:
Kod: Zaznacz cały
vector v;    // zawiera wszystkie nazwy druzyn
for(int i=0;i<v.size()-1;++i)
     for(int j=i+1;j<v.size();++j)
           cout << "Spotkanie: " << v.at(i) << " - " << v.at(j);

Wyświetli to listę wszystkich par (możliwości). Program z poprzedniego postu dodatkowo pokazuje przykładowy (niekoniecznie optymalny) rozkład rozgrywek.

Pozdrawiam!
If a machine is expected to be infallible, it cannot also be intelligent.
-- A.Turing
Avatar użytkownika
kinio
Homos antropiczny
Homos antropiczny
 
Posty: 67
Dołączył(a): poniedziałek, 14 lipca 2008, 08:51
PodziÄ™kowaÅ‚ : 0
OtrzymaÅ‚ podziÄ™kowaÅ„: 0
    NieznanyNieznana


Powrót do Ogólne problemy z programowaniem

Kto przeglÄ…da forum

Użytkownicy przeglądający ten dział: Brak zalogowanych użytkowników i 7 gości