Wątki bez odpowiedzi | Aktywne wątki
Autor |
Wiadomość |
Dołączył(a): 17 lis 2009, o 17:54 Posty: 29
|
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 |
|
|
Dołączył(a): 8 paź 2010, o 21:56 Posty: 40
|
Re: Mistrzostwa - testy
| | | | Kod: 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 |
|
|
Dołączył(a): 17 lis 2009, o 13:38 Posty: 43
|
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 |
|
|
Dołączył(a): 1 sie 2010, o 23:23 Posty: 34
|
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 |
|
|
Dołączył(a): 8 paź 2010, o 21:56 Posty: 40
|
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ć.
|
15 paź 2010, o 23:57 |
|
|
Dołączył(a): 1 sie 2010, o 23:23 Posty: 34
|
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 |
|
|
Dołączył(a): 8 paź 2010, o 21:56 Posty: 40
|
Re: Mistrzostwa - testy
Dziękuję za szczegółowe wytłumaczenie
|
16 paź 2010, o 00:22 |
|
|
Dołączył(a): 24 lis 2009, o 00:28 Posty: 26
|
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 |
|
|
Dołączył(a): 31 maja 2009, o 18:24 Posty: 107
|
Re: Mistrzostwa - testy
No to używasz algorytmu grafowego przy liczeniu odległości od wierzchołka -1.
|
17 paź 2010, o 10:00 |
|
|
Dołączył(a): 23 lis 2009, o 23:00 Posty: 101
|
Re: Mistrzostwa - testy
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 |
|
|
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
|
|