Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 10 ] 
[Rozwiązania]Paweł i gaweł 
Autor Wiadomość
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post [Rozwiązania]Paweł i gaweł
Witam, jako iż nie przystąpiłem do tego zadania (mało czasu) oraz nie miałem z początku dobrego pomysłu - mógłby się ktoś pochwalić ciekawszymi metodami ? ;)


15 kwi 2011, o 18:02
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 30 maja 2010, o 20:46
Posty: 69
Post Re: [Rozwiązania]Paweł i gaweł
Programowanie dynamiczne.


15 kwi 2011, o 19:18
Zobacz profil
Gwiazda 3

Dołączył(a): 20 lis 2009, o 10:05
Posty: 154
Lokalizacja: Bydgoszcz
Post Re: [Rozwiązania]Paweł i gaweł
Zwycięzca konkursu na omówienie roku.


15 kwi 2011, o 19:49
Zobacz profil YIM
Gwiazda 3
Avatar użytkownika

Dołączył(a): 21 wrz 2009, o 16:03
Posty: 55
Post Re: [Rozwiązania]Paweł i gaweł
Paweł Michalak napisał(a):
Programowanie dynamiczne.

nie no, dobrze zaczął :D

generalnie masz dla każdego pola dwie możliwe sytuacje:
a)gracz, który ma teraz ruch jest na łóżku
b)gracz, który teraz ma ruch jest pod łóżkiem

no i chcesz wiedzieć, czy w tej sytuacji może wygrać, czyli skończyć na górze, więc pozostaje rozpatrywać, co będzie gdy pójdziemy w odpowiednią stronę.

no i teraz lecimy po tej mapce od tyłu (ruchy mamy przeciwne do tych z zadania) i dzięki temu dynamicznie możemy liczyć odpowiedź

Nasuwa się pytanie, czy nie musimy jeszcze pamiętać, który gracz ma teraz ruch. Otóż nie, bo to można łatwo wywnioskować z parzystości sumy współrzędnych-->
Paweł - 0,
Gaweł - 1.

czas : n*m,
pamięć: łatwo n*m, przy odrobinie gimnastyki min(m+n) + k.

Pozdrawiam : )


Ostatnio edytowano 18 kwi 2011, o 01:19 przez Bartek Dudek, łącznie edytowano 1 raz



15 kwi 2011, o 20:14
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post Re: [Rozwiązania]Paweł i gaweł
Dzięki serdeczne za opis ;) Po skończeniu konkursu spróbuję tak dla "wprawy" "zakodzić" coś takiego :).


15 kwi 2011, o 20:45
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 30 lis 2010, o 16:01
Posty: 25
Post Re: [Rozwiązania]Paweł i gaweł
Jeśli chodzi o mnie, zrobiłem zadanie intuicyjną metodą, robiąc 2 tablice (jak Paweł jest na górze i jak Paweł jest na dole) w których trzymałem informacje, czy dana pozycja jest wygrywająca czy przegrywająca. Potem od końca dla każdego pola, z którego da się dojść do pozycji przegrywającej (dla następnego gracza) wstawiałem '1'. A jak pole był z X to krzyżowałem tablice ze sobą. Wartość początkowa to 1 na końcu gdy Paweł jest na górze i 0 gdy jest na dole, wynik był w pierwszym polu w tablicy Paweł na górze.


16 kwi 2011, o 19:00
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 10 gru 2010, o 20:24
Posty: 4
Post Re: [Rozwiązania]Paweł i gaweł
aleee...że jak? snczy ja ten dynamiczny zarys trochę chyba rozumiem, ale jak to zrobić?


30 kwi 2011, o 22:31
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post Re: [Rozwiązania]Paweł i gaweł
Masz omówienie?!


3 maja 2011, o 22:39
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 10 gru 2010, o 20:24
Posty: 4
Post Re: [Rozwiązania]Paweł i gaweł
jeśli chodzi Ci o to ,co wcześniej Bartek napisał, dla mnie to za mało. Nie mam praktycznie żednej wprawy z dynamikami, więc pozostaje pytanie jak to liczenie dynamiczne ma działać;)


4 maja 2011, o 12:43
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 10 gru 2010, o 20:24
Posty: 4
Post Re: [Rozwiązania]Paweł i gaweł
ok, nie zauważyłem ich...xd


4 maja 2011, o 12:46
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: 10 ] 


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

Szukaj:
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