Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 70 ]  Przejdź na stronę Poprzednia strona  1 ... 3, 4, 5, 6, 7
Mistrzostwa - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 17:54
Posty: 29
Post Re: Mistrzostwa - testy
Moja wielebna heura dostala wielebne 1/10 :) Mialem juz chyba wykminiona wzorcowke, ale tak jakos juz jej nie szło zrobic ;)


Ostatnio edytowano 15 paź 2010, o 23:26 przez Tomasz Kotarski, łącznie edytowano 1 raz



15 paź 2010, o 23:03
Zobacz profil
Gwiazda 1Gwiazda 1Gwiazda 1Gwiazda 1
Avatar użytkownika

Dołączył(a): 8 paź 2010, o 21:56
Posty: 40
Post Re: Mistrzostwa - testy
Kod:
Cytuj:
15
-1 1 2 3 3 3 1 7 8 9  9  8  14  7 14

a:      -1 1 2 3 3 3 1 7 8  9  9  8 14  7 14
i:       1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
pozycja: 0 1 2 3 3 3 1 2 3  4  4  3  3  2  3

pozycja;ilość;ilość par
1: -> 2 -> 1
2: -> 3 -> 1
3: -> 7 -> 3
4: -> 2 -> 1

1+1+3+1=6

ilość osób niesparowanych: 3

ilość osób z a==-1: 1 -> nie można sparować osób "nie do pary" z ludźmi z innych "dywizji", ponieważ ich nie ma.

out: 6
Tak zrozumiałem to zadanie. Wyjaśni ktoś dlaczego tu powinno wyjść 7?


Ostatnio edytowano 15 paź 2010, o 23:19 przez Grzegorz Chuchro, łącznie edytowano 3 razy



15 paź 2010, o 23:07
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 13:38
Posty: 43
Post Re: Mistrzostwa - testy
Niestety 3 / 10 :) a testy co sprawdzałem to przeszły, więc pewnie gdzieś błąd


15 paź 2010, o 23:15
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 1 sie 2010, o 23:23
Posty: 34
Post Re: Mistrzostwa - testy
Grzegorz, np.:
2-7
3-8
9-14
4-5
6-12
10-11
13-15
Rozrysuj sobie drzewko, od razu wykreślamy jedynkę, bo nie może być z nikim i patrzymy jakie spójne nam zostały, bierzemy 2 największe spójne i wybieramy z nich korzenie do kolejnej pary, itd. na końcu zostaną nam same liście tego drzewa, które możemy już połączyć jak chcemy.


15 paź 2010, o 23:28
Zobacz profil
Gwiazda 1Gwiazda 1Gwiazda 1Gwiazda 1
Avatar użytkownika

Dołączył(a): 8 paź 2010, o 21:56
Posty: 40
Post Re: Mistrzostwa - testy
Dzięki bardzo.
Tylko nie rozumiem 1 rzeczy. Sparowałeś 9 i 14, a według treści zadania w tym przykładzie 14 jest przełożonym dla 9 i taka para nie powinna istnieć.
Cytuj:
Relacja bycia przełożonym jest przechodnia, co oznacza, że jeśli A jest przełożonym B ( niekoniecznie bezpośrednim ) i B jest przełożonym C, to A jest przełożonym C.
Cytuj:
by pracownicy nie czuli się skrępowani, mogą powstawać tylko pary (A,B) takie, że A nie jest przełożonym B i B nie jest przełożonym A


15 paź 2010, o 23:57
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 1 sie 2010, o 23:23
Posty: 34
Post Re: Mistrzostwa - testy
Przełożonymi 9 są: 8,7 i 1, a 14: 7 i 1 ;) 9 i 14 mają wspólnych przełożonych, ale ani 9 nie jest przełożonym 14, ani na odwrót.


16 paź 2010, o 00:17
Zobacz profil
Gwiazda 1Gwiazda 1Gwiazda 1Gwiazda 1
Avatar użytkownika

Dołączył(a): 8 paź 2010, o 21:56
Posty: 40
Post Re: Mistrzostwa - testy
Dziękuję za szczegółowe wytłumaczenie :)


16 paź 2010, o 00:22
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 24 lis 2009, o 00:28
Posty: 26
Post Re: Mistrzostwa - testy
Najfajniejsze w tym zadaniu jest chyba to, że można je zrobić bez algorytmów grafowych.
Jedyną rzeczą jaką robię, to policzenie wysokości każdego wierzchołka, tzn. odległości od wierzchołka -1, potem liczę ile mamy wierzchołków na każdej wysokości, a potem liniowo przechodzę tą tablice, zliczając odpowiednie pary.


16 paź 2010, o 17:02
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 31 maja 2009, o 18:24
Posty: 107
Post Re: Mistrzostwa - testy
No to używasz algorytmu grafowego przy liczeniu odległości od wierzchołka -1.


17 paź 2010, o 10:00
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 23 lis 2009, o 23:00
Posty: 101
Post Re: Mistrzostwa - testy
Aleksander Łukasiewicz napisał(a):
No to używasz algorytmu grafowego przy liczeniu odległości od wierzchołka -1.

To zamieńmy "odległość od wierzchołka -1" na "ilość przełożonych". Wtedy definicja będzie bardziej przystępna dla śmiertelników. Pomijając oczywiście fakt, że jest to konkurs dla programistów, a nie śmiertelników...


17 paź 2010, o 10:04
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 70 ]  Przejdź na stronę Poprzednia strona  1 ... 3, 4, 5, 6, 7


Kto przegląda forum

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


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL