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

Longest monotonically increasing subsequence

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

[ Pregleda: 2429 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

karas

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



+1 Profil

icon Longest monotonically increasing subsequence04.06.2005. u 13:20 - pre 190 meseci
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."
 
Odgovor na temu

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 - pre 190 meseci
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
 
Odgovor na temu

karas

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



+1 Profil

icon Re: Longest monotonically increasing subsequence04.06.2005. u 14:13 - pre 190 meseci
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."
 
Odgovor na temu

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

[ Pregleda: 2429 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

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