Informatyka UJ forum

r4ku

[link widoczny dla zalogowanych]

Spectro

@Rogal:
H było na potyczkach? Nie wiedziałem nawet :P . Wydawało mi się jedynie, że jest bardzo klasyczne.

Fidel

Rogalowi cofnelo OK :P

kg86

[link widoczny dla zalogowanych]

Spectro

Rogal

A tam czepiacie się :D

eye

gdyby ktos potrzebowal binarki:
[link widoczny dla zalogowanych][/url]

smh · [świeżak] Dołączył: 05 Mar 2006 Posty: 21 Przeczytał: 0 tematów

prosty generator w pythonie :P

neino

hej,

to znaczy, ze przeszlo wam czasowo O(nlogn) ?

Spectro

Tak. Trudno oczekiwać po rozmiarze danych, by takie rozwiązanie nie przeszło :) .

kg86

a istnieje szybsze rozwiazanie? :D

neino

Istnieje nloglogn :]

exeman

n^2 nie przechodzi :(

liffe

A czy mógłby ktoś zgrubsza opisać algorytm? Bo nie kumam :-)

liffe

tzn nie będę miał nic przeciwko, jeśli się opisze go bardzo dokładnie... :)

exeman

To jest chyba moje ulubione zadanie. Liffe masz wszystko opisane w linku. Jak juz bedziesz znal dlugosc najdluzszego rosnacego podciagu, to wystarczy zrobic maly trick i po problemie :D

liffe

@exeman
xmmm... dzięki - ja po prostu wcześniej nie miałem dostępu do internetu, dlatego kopiowałem to do pliku i w domu czytałem... dlatego tam nie popatrzyłem i zapomniałem o tym linku ))) Dzieki ))

Skrobocik

Ma ktoś pomysł, gdzie mogę mieć RTE :?:
Nie od razu, tylko po jakimś czasie mi się sypło :?

edit: nie zrobiłem delete, dla tablicy pomocniczej, fuck :? Poszło ;)