Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Longest monotonically increasing subsequence

[es] :: Art of Programming :: Longest monotonically increasing subsequence

[ Pregleda: 1098 | Odgovora: 2 ]

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

karas

Član broj: 5574
Poruke: 393
*.101.EUnet.yu.



Profil

icon Longest monotonically increasing subsequence04.06.2005. u 13:20

Imam algoritam složenosti O(n2). Ima li neko ideju za algoritam složenosti O(n*logn)? Znam da se rešava tehnikom dinamičkog programiranja, ali ne vidim šta da stavljam u matricu.
Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."
04.06.2005. u 13:20 

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Longest monotonically increasing subsequence04.06.2005. u 13:43
TOP tema
I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
04.06.2005. u 13:43 

karas

Član broj: 5574
Poruke: 393
*.118.eunet.yu.



Profil

icon Re: Longest monotonically increasing subsequence04.06.2005. u 14:13
Gledao sam pre postavljanja pitanja ali eto nisam video.
Hvala.
Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."
04.06.2005. u 14:13 

[es] :: Art of Programming :: Longest monotonically increasing subsequence

[ Pregleda: 1098 | Odgovora: 2 ]

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.