Informatyka UJ forum

r4ku

[link widoczny dla zalogowanych]
zlooo

liffe

Rano idę do sklepu zoologicznego po komplet do testowania wyników tego zadania

hansu

A ja wlasnie skodzilem, poslalem i... CME O_O U mnie smiga, na virgo smiga, a ta krowa athina rzuca we mnie rozowym... :/ WTF!?

kg86

co sie bardziej oplaca? n^2 czy 4 * n log n? :D

hansu

No wiadomo ze 4nlogn. Sprawdz sobie Twoj algos dla takiego testu:

Fidel

bo probujesz je ustawiac od dolu wedlug najwiekszego udzwigu ;)

ja bym proponowal od gory wedlug najmniejszego ciezaru a jesli te same najmniejszego udzwigu chociaz pewien nie jestem ;)

Rogal

Bajka do żółwi rox :lol:
Chyba najlepsza jaką czytałem

edited: Hint jest taki, że to zadanie jest bardzo podobne do jednego, które już w tym roku robiliśmy. W zasadzie to chyba nawet przekleję kod tamtego zadania :D

Fidel

Rogal

hint powyżej jest błędny

Fidel

przem

używacie tutaj wyszukiwania binarnego? mam tle i nie wiem dlaczego :/

Roxel

@przem: Z tego co bylo mowione na zajeciach to binarnego sie tu nie uzywa.

Jakas binarka by sie przydała...

cct · pijak Dołączył: 21 Mar 2006 Posty: 202 Przeczytał: 0 tematów

przem

A jednak trzeba było użyć wyszukiwanie binarne, przynajmniej w moim przypadku...

Roxel

Uff... udalo sie.. i to bez binsearcha :)
@cct: Dzieki za binarke :lol:

Spectro

Hmm... czas działania tego cholerstwa ma być O(n log n)?

kap00ch

nie...n^2 ;] pomijajac fakt ze cos sie chyba podzialo....bo chyba jakies testy dorzucili takie ze ich wlasny algos sie wywala...;p w kazdym razie trzymam sie tej wersji bo poki co mam 11* , i przy testowaniu z innymi binarkami nie znalazlem bbledu nie mowiac juz o tym ze obecnie mam praktycznie ten sam kod ktory juz komus przeszedl (akt czystej desperacji, btw i tak robi to samo :] ale przezorny zawsze ubezpieczony;p) a i tak mam ANSa ;/

chlebek

kap00ch

@chlebek - i taka tez odpowiedz mam :>

chlebek

kap00ch

@chlebek - na gg masz ;] wersja juz mega prostacka ;]

Spectro

No, kap00ch, 16 gwiazdek - widzę, że wracasz do formy :mrgreen: .

kap00ch

ty sie smiej ale ja tego nie rozumiem...

juz po prostu nie wiedzialem co zrobic i wywalilem z mojego kwika randomowe wybieranie pivota...

i OK :O

teraz wzialem se wersje z 10.30 rano....zmienilem jedna linijke w QSie z randomowego pivota na pivot=Hi (gdzie Hi to koniec) i OK ;/

po prostu ja juz chyba nie wiem co sie dzieje...napisalem najzywklejszego w swiecie QSa z randomowym wyborem i za kazdym razem daje mi inne wyniki...dodam ze jest to QS z zadania o smoku ktore bylo OK...

paranoja...mimo ze dalej nie wiem co sie dzieje to stracilem kupe czasu i nerwow....

EDIT: juz wszystko wiem i tak jestem MEGA PIPA! definitywnie...a ci co mi sprawdzali sa tylko pipami ;p
kufa...jak mozna sobie dac w porownaniach w kwiku plywajaca wartosc partition czyli np. P[i]>P[pivot] :P zamiast : x = P[pivot] i dopiero P[i]>x.....

Spectro

[link widoczny dla zalogowanych] - dla zainteresowanych, który mieli podobne problemy do mnie ze zrozumieniem istoty rozwiązania ;) . Szczególnie polecam grupie 1.

Madras

Mógłby mi ktoś puścić źródło na maila (madras_malpa_madras_kropka_pl)? Bo próbowałem już na kilkanaście sposobów i każda wersja ma TLE, z góry dzięki.

Ok już mam, dzięki Dzendras.