Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Probleme cu secvente  (Citit de 6359 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« : Ianuarie 10, 2009, 00:32:56 »

Comentarii la articolul Probleme cu secvente scris de Cosmin Negruseri. Ii multumim lui Alexandru Achim pentru punerea acestuia pe site.
« Ultima modificare: Februarie 20, 2009, 02:57:19 de către Stefan Istrate » Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
APOCALYPTO
Nu mai tace
*****

Karma: 3
Deconectat Deconectat

Mesaje: 250



Vezi Profilul
« Răspunde #1 : Iulie 09, 2009, 21:50:49 »

Link-urile pentru UVa nu mai sunt de actualitate Shame on you!
« Ultima modificare: Decembrie 28, 2010, 18:04:51 de către Dragos » Memorat
alecman
Strain
*

Karma: 20
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« Răspunde #2 : Iulie 10, 2009, 17:22:18 »

Actualizat! Mersi de informatie Smile. Era doar linkul la problema 2, nu? Smile
Memorat
stocarul
Nu mai tace
*****

Karma: 49
Deconectat Deconectat

Mesaje: 203



Vezi Profilul
« Răspunde #3 : Ianuarie 18, 2010, 19:48:24 »

La Problema 3 este o greșeală la construcția arborelui de intervale. Valoarea minimă a unui nod terminal low ar trebui să fie a[low-1], deoarece secvența începe și se termină la poziția low.
Memorat
cipri_tom
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #4 : Martie 12, 2010, 15:43:24 »

legat de problema 2, cea cu submatricea de suma maxima. zice
Citat
Cel mai bun algoritm cunoscut pentru această problemă are complexitatea O(N^{3\sqrt{\frac{\log \log N}{\log N}}}) şi este mai mult un algoritm teoretic decât unul practic, uşor implementabil. Pentru detalii puteti consulta lucrarea [3].
... unde e lucrarea [3]? mi se pare ca problema urmatoare nu are legatura cu aceasta
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #5 : Martie 12, 2010, 16:53:49 »

Este vorba de lucrarea [3] de la bibliografie.
Memorat

Am zis Mr. Green
Bit_Master
Vorbaret
****

Karma: -49
Deconectat Deconectat

Mesaje: 159



Vezi Profilul
« Răspunde #6 : Decembrie 28, 2010, 13:02:42 »

"Putem reduce complexitatea la O(N2) ţinând cont de faptul că suma subsecvenţei a[i..j] este egală cu suma subsecvenţei a[i..j-1], la care se adună a[j]. Păstrăm într-un şir sum[ i ] suma elementelor din subsecvenţa a[1..i]. Pentru a determina suma elementelor din subsecvenţa a[i..j] facem diferenţa: sum[ i ] - sum[ j-1 ]."

Nu e sum[ j ] - sum[ i-1 ]Huh (am pus spatii in parantezele drepte pt ca [ i ] imi intelegea ca italic -> nu exista vreun semn de escape sa poti sa scrii [ i ] lipit?)
« Ultima modificare: Decembrie 28, 2010, 15:15:44 de către FMI - Paul-Dan Baltescu » Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #7 : Decembrie 28, 2010, 15:18:57 »

Ai dreptate, am modificat.
Memorat

Am zis Mr. Green
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines