|
Titlul: Probleme cu secvente Scris de: Stefan Istrate din Ianuarie 10, 2009, 00:32:56 Comentarii la articolul Probleme cu secvente (http://infoarena.ro/probleme-cu-secvente) scris de Cosmin Negruseri. Ii multumim lui Alexandru Achim (http://infoarena.ro/utilizator/alecman) pentru punerea acestuia pe site.
Titlul: Răspuns: Probleme cu secvente Scris de: Dragos din Iulie 09, 2009, 21:50:49 Link-urile pentru UVa nu mai sunt de actualitate [-X!
Titlul: Răspuns: Probleme cu secvente Scris de: Achim Ioan Alexandru din Iulie 10, 2009, 17:22:18 Actualizat! Mersi de informatie :). Era doar linkul la problema 2, nu? :)
Titlul: Răspuns: Probleme cu secvente Scris de: Cosmin-Mihai Tutunaru din Ianuarie 18, 2010, 19:48:24 La Problema 3 (http://infoarena.ro/probleme-cu-secvente#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.
Titlul: Răspuns: Probleme cu secvente Scris de: Ciprian Tomoiaga din 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 aceastaTitlul: Răspuns: Probleme cu secvente Scris de: Paul-Dan Baltescu din Martie 12, 2010, 16:53:49 Este vorba de lucrarea [3] de la bibliografie.
Titlul: Răspuns: Probleme cu secvente Scris de: Alexandru-Iancu Caragicu din 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 ]? ??? (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?) Titlul: Răspuns: Probleme cu secvente Scris de: Paul-Dan Baltescu din Decembrie 28, 2010, 15:18:57 Ai dreptate, am modificat.
|