Informatyka UJ forum

Gość · Wysłany: Czw 17:31, 09 Mar 2006 Temat postu: R4

mam banalne pytanie jak wzynaczacie to minimum ?

jak usuwacie elemnet zeby sie zmieniało minimum?

oinopion · Wysłany: Czw 17:49, 09 Mar 2006 Temat postu:

Zamiast stosu-jednej tablicy, robisz stos dwu-tablicowy: w jednej trzymasz info, czyli liczbę, a w drugiej trzymasz minimum dla tejże liczby.

Makros · Wysłany: Czw 18:43, 09 Mar 2006 Temat postu:

a ja zrobiłem dwa stosy jednotablicowe... :)

hansu · Wysłany: Czw 20:51, 09 Mar 2006 Temat postu:

Najwydajniejszym i najspytniejszym rozwiazaniem jest zrobienie drugiego autonomicznego stosu i dodawanie do nigo INDEKSOW kolejnych najmniejszych elementow... Tzn jak wchodzi nowy element na maina to sprawdzamy czy jest mniejszy niz to na co wskazuje szczyt stosu MIN. Jesli tak to dodajemy ten indeks na MIN. Przy sciaganiu z maina analogicznie...

Madras · Wysłany: Czw 22:16, 09 Mar 2006 Temat postu:

hansu · Wysłany: Czw 22:20, 09 Mar 2006 Temat postu:

No ale wtedy musisz zapisywac na stos MIN kazda liczbe mniejsza lub rowna od aktualnego minimum. Bo jak masz wiecej minimalnych na stosie to jak zdejmujesz jeden taki to nie wiesz czy to jest ostatni czy nie... W pesypistycznym przypadku gdzy ktos Ci kaze zrobic milion razy PUSH 0 to moje jest duzo szybsze...

Madras · Wysłany: Pią 0:02, 10 Mar 2006 Temat postu:

Ok przemyślę to jeszcze jutro ;).

mateo · Wysłany: Pią 0:14, 10 Mar 2006 Temat postu:

oinopion · Wysłany: Pią 0:17, 10 Mar 2006 Temat postu:

Najlepiej to zaimplementować na drzewie i minima pamiętać w liściech!

wuodi · Wysłany: Pią 1:30, 10 Mar 2006 Temat postu:

macie moze jakies testy do tego zadania? bo mi wywalilo ans :/
a jak sie okaze ze znowu zamiast in64 mialem gdzies longint to sie zezloszcze :)

jagm · Wysłany: Pią 8:12, 10 Mar 2006 Temat postu:

zrób coś takiego:
1
6
PUSH 2
PUSH 1
PUSH 3
MIN
POP
MIN

Mi się na tym posypało i przy ostatnim MIN zwróciło 2 zamiast 1.

Gość · Wysłany: Pią 10:36, 10 Mar 2006 Temat postu:

szymku · Wysłany: Pon 23:38, 13 Mar 2006 Temat postu: TLE?!

Zrobiłem na jednym stosie gdzie typ stos to rekord z tablicą wartości tablicą minimalnych i topem i dostałem TLE, ma ktoś jakiś pomysł?? Albo sprytny przykład na zapętlanie ścierwa??

hansu · Wysłany: Wto 0:04, 14 Mar 2006 Temat postu:

Nie musi byc zapetlenia. Czasy na R4 i R5 sa tak ustawione ze wystarczy napisanie nie calkiem optymalnego kodu i juz jest TLE :/ (vide moj przyklad z R5 gdzies w watku o tym walsnie zadaniu). Takze sugerowalbym poczynic daleko idaca optymalizacje (hehe, jak to sophisticated brzmi :P), wlaczajac w to przerobienie calej "mechaniki" na dwa osobne stosy... Chociaz nie wiem, ciezko mi cos powiedziec tak "zdalnie". Wez wrzuc mi kod na maila to oblookne w wolnej chwili.

Skrobocik · Wysłany: Wto 1:26, 14 Mar 2006 Temat postu:

Zrobiłem na dwóch równoległych stosach(elementy i min) i zdziwko, bo mi sypnęło ANS. chwila rozkminki i nagle: "O k****, przecież liczby ujemne". Ucieszony submituję i co :?: , znowu ANS. Więc robię analyzing do ujemnych: minimalny Longint pięknie się wpisuje, -256 też, aż tu nagle wpisuję -10, a wczytuje mi -107. Bawię się, kombinuję i w końcu wkurzony zamieniłem

szymku · Wysłany: Wto 1:41, 14 Mar 2006 Temat postu: OK

mój problem z pomocą hansa pokonany, nie ładować PUSHów POPów MINów do stringów. Skrobot nie wiem, ale siódemki są magiczne... :wink:

ostojek · Gość

ostoj ladowal pushy popy miny do stringow, zrobil impelemtacje jednego stosu z rekordami i mu przeszlo

Skrobocik · Wysłany: Wto 4:47, 14 Mar 2006 Temat postu: Re: OK

exeman · Wysłany: Wto 22:27, 14 Mar 2006 Temat postu:

Super cool mam ans :/ Ma ktos pomysl na jakies hardcorowe testy?

Fidel · Wysłany: Wto 23:08, 14 Mar 2006 Temat postu:

exeman · Wysłany: Wto 23:29, 14 Mar 2006 Temat postu:

Fidel, a mozna prosic o poprawne wyniki? Z gory dzieki.

Fidel · Wysłany: Wto 23:57, 14 Mar 2006 Temat postu:

jasne myslalem ze sobie sprawdzisz :wink: ale w sumie racja - duzo tego

moj program takie cos generuje ( mam juz OK ):