Regulamin działu


Jury konkursu chętnie odpowie na każde pytanie. Aby uniknąć dublowania pytań, forum jest moderowane.



Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 2 ] 
Gra na grafie 
Autor Wiadomość
Gwiazda 2

Dołączył(a): 29 maja 2010, o 19:42
Posty: 5
Post Gra na grafie
Pytanie dotyczy drugiego zestawu testowego, przedstawionego przy opisie zadania. Mam inny wynik niż (1,7).
Jeśli pierwszy zawodnik startuje z wierzchołka 6 i gracze poruszają się taką trasą:
6->4->1->2->3, to pierwszy zawodnik zbiera 18 pkt. a drugi 10 pkt. Czyli wynik pierwszego zawodnika wynosi 8 pkt., a to jest lepiej niż 7 pkt. zdobyte przy startowaniu z wierzchołka 1.
Czy to się zgadza?


12 lut 2011, o 18:48
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 27 maja 2009, o 18:20
Posty: 126
Post Re: Gra na grafie
Zauważ, że drugi gracz nie musi iść z 4 do 1 (zależy mu wszak na najlepszym wyniku w perspektywie całej gry). Może wybrać się w swoim pierwszym ruchu do 2.
Wtedy mamy dwa możliwe scenariusze zależnie od tego czy pierwszy gracz pójdzie do 1 czy do 3 (reszta nie wchodzi w grę z powodu zasad gry:)):
1. 6 -> 4 -> 2 -> 1 -> 3 wynik 9+8-(3+7) = 7
2. 6 -> 4 -> 2 -> 3 -> 1 wynik 9+6-(3+7) = 5
Zatem rozwiązanie w teście przykładowym jest najlepsze - start z 1 oferuje ten sam wynik co start z 6.


12 lut 2011, o 22:50
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 2 ] 


Kto przegląda forum

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


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