Autor |
Wiadomość |
Dołączył(a): 29 maja 2009, o 22:54 Posty: 112
|
Gorzkie żale - runda 1 i 2
Widać już wyniki testów(nie widać punktacji, ale trudno), więc można zacząć się żalić. Przekroczyło mi pamięć na ostatnim teście w Hossie, och, ach, straszne
|
30 paź 2010, o 21:11 |
|
|
Dołączył(a): 25 paź 2009, o 12:35 Posty: 37
|
Re: Gorzkie żale - runda 1 i 2
Nie wysłałem górników (ofk mialem zrobione juz wczoraj o 15:19)
Ostatnio edytowano 30 paź 2010, o 21:21 przez Jakub Sygnowski, łącznie edytowano 2 razy
|
30 paź 2010, o 21:14 |
|
|
Dołączył(a): 17 lis 2009, o 02:37 Posty: 141
|
Re: Gorzkie żale - runda 1 i 2
Mi przekroczyło w bankierze. Ile pamięci zajmuje 1 element multiset<int> ??
|
30 paź 2010, o 21:16 |
|
|
Dołączył(a): 20 lis 2009, o 14:15 Posty: 106
|
Re: Gorzkie żale - runda 1 i 2
Nie zrobiłem hossy, więc na tym kończy się dla mnie SKI Możecie powiedzieć coś na temat rozwiązania ?
|
30 paź 2010, o 21:16 |
|
|
Dołączył(a): 4 sie 2010, o 12:21 Posty: 18
|
Re: Gorzkie żale - runda 1 i 2
Znacznie więcej niż element wektora. Też zrobiłem na multisecie i też przekroczyłem pamięć na ostatnim teście W hossie przekroczyłem pamięć na aż 2 ostatnich testach (robiłem rekurencyjnie, podejrzewam, że dla wymagających danych zbyt głęboko zszedłem).
|
30 paź 2010, o 21:18 |
|
|
Dołączył(a): 1 mar 2010, o 17:30 Posty: 27
|
Re: Gorzkie żale - runda 1 i 2
Przekroczenie pamięci na hosa10.in . Nie miałem czasu zmieniać tej rekurencji.
|
30 paź 2010, o 21:20 |
|
|
Dołączył(a): 20 lis 2009, o 22:04 Posty: 40
|
Re: Gorzkie żale - runda 1 i 2
1. Szukam najmniejszego takiego Tab[i], że Tab[i-1] jest mniejsze. 2. Swapuje Tab[i] z Tab[i-1]. 3. Wszystko >= Tab[i] wypisuje na swoich pozycjach a w pustych miejscach wypisuje posortowaną resztę. Ps. Nigdy nie umiałem tłumaczyć.
|
30 paź 2010, o 21:22 |
|
|
Dołączył(a): 23 lis 2009, o 08:40 Posty: 175
|
Re: Gorzkie żale - runda 1 i 2
Nie ogarniam Was, po co Wam multiset w zadaniu, które jest banalne do zrobienia liniowo na stosie?
|
30 paź 2010, o 21:24 |
|
|
Dołączył(a): 20 lis 2009, o 14:15 Posty: 106
|
Re: Gorzkie żale - runda 1 i 2
|
30 paź 2010, o 21:28 |
|
|
Dołączył(a): 5 cze 2009, o 13:07 Posty: 40
|
Re: Gorzkie żale - runda 1 i 2
Nie trzeba wyrzucać rekurencji. Wystarczy żeby była ogonowa, czyli wywołanie rekurencyjne jest ostatnią instrukcją w funkcji. Mój kod: http://informatyka.wroc.pl/upload/ski/hossa.cpp
|
30 paź 2010, o 21:29 |
|
|