Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 25 ]  Przejdź na stronę Poprzednia strona  1, 2, 3  Następna strona
Gorzkie żale - runda 1 i 2 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 29 maja 2009, o 22:54
Posty: 112
Post Re: Gorzkie żale - runda 1 i 2
Sebastian Daniel Nowak napisał(a):
Nie ogarniam Was, po co Wam multiset w zadaniu, które jest banalne do zrobienia liniowo na stosie?

To jak szukasz minimum w stosie w rozsądnym czasie? Bez multiseta albo kopca(albo czegoś w tym rodzaju) to jest wg mnie awykonalne.


30 paź 2010, o 21:33
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: Gorzkie żale - runda 1 i 2
Mieszko Kamyczek napisał(a):
Mateusz Kopeć napisał(a):
Ps. Nigdy nie umiałem tłumaczyć.

Masz rację ;P

http://ideone.com/WH389
Może kod coś rozjaśni.
Edit:
@up:
Ciężko trzymać structa z wartością koperty i minimum z kopert poniżej? ;)
Lekko awykonalne, ale jakoś dałem radę.
Edit2: Pewnie nie zrozumiałem ironii, ale cóż.


Ostatnio edytowano 30 paź 2010, o 21:39 przez Mateusz Kopeć, łącznie edytowano 1 raz



30 paź 2010, o 21:36
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 16 lis 2009, o 22:34
Posty: 35
Post Re: Gorzkie żale - runda 1 i 2
Piotr Jagiełło napisał(a):
Sebastian Daniel Nowak napisał(a):
Nie ogarniam Was, po co Wam multiset w zadaniu, które jest banalne do zrobienia liniowo na stosie?

To jak szukasz minimum w stosie w rozsądnym czasie? Bez multiseta albo kopca(albo czegoś w tym rodzaju) to jest wg mnie awykonalne.


Np mieć drugi stos, w którym trzyma się tylko coraz mniejsze elementy.
W ten sposób na szczycie takiego stosu, jest minimum, a jak coś trzeba zdjąć z głównego, zdejmujesz i z tego.


30 paź 2010, o 21:38
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: Gorzkie żale - runda 1 i 2
@Up: przekombinowane.

Minimum do danego elementu na stosie to min(obecny element, minimum do poprzedniego elementu). Można to sobie liczyć od razu przy wrzucaniu elementów, co działa w czasie stałym.


30 paź 2010, o 21:39
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 16 lis 2009, o 22:34
Posty: 35
Post Re: Gorzkie żale - runda 1 i 2
@Up:
Zajmuje mniej pamięci.


30 paź 2010, o 21:41
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 29 maja 2009, o 22:54
Posty: 112
Post Re: Gorzkie żale - runda 1 i 2
Mateusz Kopeć napisał(a):
Edit2: Pewnie nie zrozumiałem ironii, ale cóż.

Nie było tam ironii, po prostu nie wpadłem na to :D


30 paź 2010, o 21:42
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 14:15
Posty: 106
Post Re: Gorzkie żale - runda 1 i 2
Całkiem sporo include'ów i define'ów ^^


30 paź 2010, o 21:44
Zobacz profil
Gwiazda 2

Dołączył(a): 31 maja 2010, o 11:31
Posty: 20
Post Re: Gorzkie żale - runda 1 i 2
@Mateusz Kopeć
Podziel się rozwiązaniami wszystkich zadań plz ;)
@Topic
Ja jak zawsze przekombinowałem :D


30 paź 2010, o 21:47
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: Gorzkie żale - runda 1 i 2
Damian Trojnar napisał(a):
@Mateusz Kopeć
Podziel się rozwiązaniami wszystkich zadań plz ;)
@Topic
Ja jak zawsze przekombinowałem :D

Nie podzielę się. :P
Chciałem tylko tym przyszpanować, bo rozwiązanie naprawdę mi się spodobało. ;)

Edit:
@down:
Ech... Trzymaj: http://ideone.com/w8xRV


Ostatnio edytowano 30 paź 2010, o 22:10 przez Mateusz Kopeć, łącznie edytowano 1 raz



30 paź 2010, o 21:54
Zobacz profil
Gwiazda 2

Dołączył(a): 31 maja 2010, o 11:31
Posty: 20
Post Re: Gorzkie żale - runda 1 i 2
@no to chociaż górników 8-)


30 paź 2010, o 22:01
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 25 ]  Przejdź na stronę Poprzednia strona  1, 2, 3  Następna strona


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

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