Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 22 ]  Przejdź na stronę 1, 2, 3  Następna strona
[Pawel i Gawel 2] Testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 12:03
Posty: 128
Post [Pawel i Gawel 2] Testy
Anything po raz drugi;P

_________________
Czy warto mieć kochankę? Warto. Żona myśli, że jestem z kochanką, kochanka myśli, że jestem z żoną, a ja mogę posiedzieć przy komputerze.


16 kwi 2011, o 23:23
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 28 maja 2010, o 13:16
Posty: 29
Lokalizacja: wołomin
Post Re: [Pawel i Gawel 2] Testy
czy te zadanie nie jest wręcz identyczne z tym zadaniem
http://informatyka.wroc.pl/node/266 ;p ?


17 kwi 2011, o 03:18
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 24 lis 2009, o 15:59
Posty: 47
Post Re: [Pawel i Gawel 2] Testy
Chyba nie, spryciarzu.


17 kwi 2011, o 13:26
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 24 lis 2009, o 15:59
Posty: 47
Post Re: [Pawel i Gawel 2] Testy
Jak to zrobić??


17 kwi 2011, o 18:13
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 21 wrz 2009, o 16:03
Posty: 55
Post Re: [Pawel i Gawel 2] Testy
Da się łatwo w (n^2)(A^3), gdzie a to rozmiar najwyższego rozpatrując wszystkie stany:
(pocz, wysokość początkowego, kon, wys. końcowego) i z definicji rozpatrywać wszystkie możliwe ruchy. Można też to przyspieszyć do (nA)^2, gdyż zamiast przeglądać wszystkie ruchy zmniejszające jeden słupek, można przekazywać informację, czy gdzieś jest już zero osiągalne. Ale lepiej nie umiem. A Wy?


17 kwi 2011, o 18:41
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post Re: [Pawel i Gawel 2] Testy
@Bartek ja doszedłem do cudownego wniosku rozpisując sporo opcji, że jedynie pożądane ruchy to albo zmniejszyć dany stos do 1 kamienia, albo wyzerować go (możliwe ruchy to zmniejszenie o 1 lub więcej). W ten sposób oddziałujemy na decyzje przeciwnika bo albo on go zeruje, albo może już korzystać z następnego. Dlatego wielkości stosów (osobiście uznawałem wielkość stosów za wysokość "słupka" :P) jest równa albo 1 albo 2 (0 nie może).

Niestety z braku testów, a samemu dla n>5-6 ciężko obliczyć (naprawdę sporo możliwości dla 1 układu, a układów może być w zależności od ułożenia poszczególnych wysokości też sporo :P). Patrząc do tego na czas 1s na 10zestawów testowych rzuciłem na chybił trafił (co również pokrywało mi się z kartką) - dla parzystej liczby słupków o takich samych wysokościach (np. 1221 lub 1111 lub 112222) wygrywa Gaweł, w przeciwnym wypadku Paweł (zdecydowanie ma łatwiej zaczynając).

Ale na 99.99% będzie WA :)


17 kwi 2011, o 19: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: [Pawel i Gawel 2] Testy
No ale np. dla [2, 5, 3] optymalnie jest zdjąć tylko jeden kamień.


17 kwi 2011, o 19:07
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post Re: [Pawel i Gawel 2] Testy
Niby dlaczego? Dla Gawła 1 kamień a A-1 nie robi rożnicy, bo i tak może pozbyć się całego tego rzędu lub tego z 2giej strony. Z braku większej ilości testów tylko tyle wymyśliłem i raczej się mylę, ale w tym zadaniu akurat nie widzę sensu dlaczego 1 kamień z prawego (3jki) zdejmuje, a nie np. 2 (i tak by wygrał ;)) Tak samo mógłby wygrać jakby cały zdjął prawy bądź lewy... :)


17 kwi 2011, o 19:09
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 27 lis 2010, o 00:55
Posty: 15
Post Re: [Pawel i Gawel 2] Testy
Damian Dyńdo napisał(a):
@Bartek ja doszedłem do cudownego wniosku rozpisując sporo opcji, że jedynie pożądane ruchy to albo zmniejszyć dany stos do 1 kamienia, albo wyzerować go


Być może nie rozumiem czym są "pożądane ruchy", ale w sytuacji (3,5) jedyny ruch który zapewnia zwycięstwo to (3,3).


17 kwi 2011, o 19:11
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 30 maja 2010, o 20:46
Posty: 69
Post Re: [Pawel i Gawel 2] Testy
No to gramy, jest [2, 5, 3] i zaczynasz robiąc coś innego niż biorąc jeden z trzeciego stosu.

Gra:

[2,5,3] - [2,5,1]
[1,5,1] - ...


Ostatnio edytowano 17 kwi 2011, o 19:26 przez Paweł Michalak, łącznie edytowano 2 razy



17 kwi 2011, o 19:12
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: 22 ]  Przejdź na stronę 1, 2, 3  Następna strona


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