|
Titlul: intrebare.. Scris de: cristi8 din Ianuarie 31, 2005, 17:17:49 am citit intr-un articol GInfo la vectori de sume (sa aflii suma intre i si j cu s[j]-s[i-1]) :
"Din nou, algoritmul este acelaºi dacã operaþia de însumare este înlocuitã cu o alta (calcularea produsului, stabilirea minimului etc.)." cum se poate adapta pentru a calcula minimul dintr-o subsecventa ? Titlul: Re: intrebare.. Scris de: Mircea Pasoi din Ianuarie 31, 2005, 17:45:02 Citat din mesajul lui: Fr3eM4n am citit intr-un articol GInfo la vectori de sume (sa aflii suma intre i si j cu s[j]-s[i-1]) : "Din nou, algoritmul este acelaºi dacã operaþia de însumare este înlocuitã cu o alta (calcularea produsului, stabilirea minimului etc.)." cum se poate adapta pentru a calcula minimul dintr-o subsecventa ? Algoritmul de acolo nu se poate adapta decat daca iti trebuie minimul pentru intervale de forma [1..x] Titlul: intrebare.. Scris de: Valentin Stanciu din Ianuarie 31, 2005, 18:23:41 Algoritmul acela nu il poti adapta!
dar daca te intereseaza, poti incerca cu RMQ dar iti trebuie preprocesare O(NlogN) memorie si afli raspunsul la min dintre x si y in O(1) (asta ca sa iti faci o idee daca merita sa te interesezi de algoritm!) Titlul: intrebare.. Scris de: Cosmin Negruseri din Ianuarie 31, 2005, 18:30:51 Poti face si cu un arbore de intervale preprocesare si memorie O(n) si query O(log n).
Titlul: intrebare.. Scris de: cristi8 din Ianuarie 31, 2005, 18:53:35 aa.. si inca ceva... unde gasesc mai multe informatii despre structuri de date pe net ? ..ce e fiecare, cand o poti folosi, si explicatia lor (si detalii de implementare)
Titlul: intrebare.. Scris de: Valentin Stanciu din Ianuarie 31, 2005, 22:12:05 daca gasesti sa-mi spui si mie!! :)
Titlul: Răspuns: intrebare.. Scris de: Tulus Andrei din Aprilie 20, 2011, 11:58:25 Am si eu o intrebare ... pentru o suma de genu pow(1,1) + pow(2,2) + ...+ pow(n,n) exista vreo formula am nevoie pentru o problema in care trebuie sa calculez suma asta
|