Mai am 23 de invitatii. Mentionez ca poate dura pana primiti invitatia, poate chiar 3 zile.

Am 25 de invititatii pe Google Wave, si nu am ce face cu ele, asa ca m-am hotarat sa le dau.

Daca vreti, puteti sa-mi dati un PM cu adresa de mail.

Am vazut, da le-as vrea pe hartie si nu stiu daca se pot cumpara de undeva.

Se mai pot cumpara de pe undeva revistele?

Am gasit ceva asemanator cu problema asta in topicul de la problema Subsecventa3, dar tot nu ma prind.  

Un hint referitor la ce ar trebui sa tin in Deque?

Am citit articolul cu probleme cu subsecvente si nu prea inteleg cum sa folosesc dequeul aici. Pt fiecare i trebuie sa cautam subsecventa de suma maxima intre i-U si i-L, dar nu trebuie sa parcurgem cu un j pentru a face asta?

Daca nu e asa, imi spuneti si mie va rog cum sa fac? 

Iau 70pct, si ma chinui de 4 ore la problema asta.   Pe tesul acesta imi da matricea Nr la fel ca celor care au mai postat inaintea mea.

Cod:

subsir.in
abcabcaa
acbacba

Iau WA pe testele 4,5 si 9. Problema cred ca este la calcularea solutiei. Matricea Nr cred ca o calculez bine. Am citit si pe forum si in aricolu cu solutii, dar nu prea am inteles cum sa determin solutia.

Imi puteti explica? Multumesc anticipat!

P.S: Eu determin solutia parcurgand matricea Nr, si iau cel mai mare Nr[ i ][j] pentru care cmls[ i ][j]=lungimea celui mai lung subsir comun si                a[ i ]==b[j] , si ma indoiesc ca e corect...


L.E. : Am rezolvat, era de la calcularea solutiei.

@miculprogramator

Incearca cu streamuri, am auzit ca sunt mai rapide in unele situatii.

Fac dinamica si tin o matrice Cost(i,j) = costul minim necesar pentru a da o energie >=j, folosind primele i generatoare si iau 0 puncte.

intr-un vector sum(i) retin suma energiilor primelor i generatoare.

Uitati cum fac.

Cod:

for(int i=1;i<=W;i++)Cost[0][j]=INF;
for(int i=1;i<=G;i++)
    {
   for(int j=1;j<=W;j++)
       {
       if( j-E[i]>=0 && sum[i-1]>=j-E[i] && Cost[i-1][j-E[i]]+C[i]<Cost[i-1][j] ) Cost[i][j]=Cost[i-1][j-E[i]]+C[i];
       else Cost[i][j]=Cost[i-1][j];
       }
    }

Am citit in topic ca au mai incercat si altii asa si nu le-a iesit si vreau sa stiu ce e gresit in judecata, ca sa inteleg mai bine dinamica. Imi puteti explica, va rog?  

Cred ca ar putea fi adaugata ca problema la care se foloseste de ideea de la RMQ : Stramosi

Fac la fel ca in solutie. Pentru fiecare i de la 1 la N calculez scmax ce se termina cu i si subsirul descrescator maximal de la i pana la N.

Astea le calculez in O(NlogN) si pe testele [8,15] iau TLE, iar pe testele 5 si 3 WA.

Any hints plz? 

@miculprogramator

De ce descrescator? Vad ca pornesti i de la 0, daca porneai de la N-1 sortai descrescator.

Daca sortezi descrescator pentru v[ i ]+v[j] nu o sa gasesti nici un numar in intervalul (i,j) cara sa fie egal cu suma elementelor din capat.

Incearca sa sortezi crescator, si pt i si j sa cauti in intervalul (j,N].

P.S : Este o mica greseala in enunt

Acum si-a propus ss formeze grupuri distincte

Problema asta are tagu de Programare dinamica.

A facut-o cineva cu pd? Daca da, un hint plz.

Subiectul nu este legat de problema.

Stie careva cum imi pot pune data de nastere astfel incat sa apara in caledar?

Nu cred ca am dat-o atunci cand mi-am facut cont.

Uitati-va si la asta. E cool 

http://www.youtube.com/watch?v=CyYBK6HFR9c

Poi is cam la fel 

Nu merge linku. 

Iti sugerez sa treci la C++, pt ca limbajele moderne foarte folosite, gen Java, C#, au sintaxa identica cu C++, si asta ii inca un motiv petru care sa inveti C++.

Eu am facut cu qsort si am luat lejer 100 pct. Nu stiu dar eu zic ca e eficient si nu e greu de stiut

Da, dar am citit ca sortu din STL e foarte rapid, e mai rapid decat un QuickSort de manual sigur.

cu Quicksort in care iau pivotul primul element iau 40pct, cu mergesort 100.

Este mai rapid sort decat un mergesort sau un quicksort cu pivot random?

1. Runescape (www.runescape.com) - RPG
2. WOW
3. Diablo II
4. CS 1.6
5. GTA (All)

poi daca executabilul este test.exe si ai int main(int n,char *v) la rulare faci

test 10 unsirdecaractere
n=10;
v="unsirdecaractere";

Cod:

for(int t=1;t<=N-1;t++)
    {
    for(int i=1;i<=N-t;i++)
        {
        int j=i+t;
        if(i+1==j)cmin[i][j]=c[s[i]][s[j]];
        else
            {
            cmin[i][j]=PINF;
            if((j-i+1)%2==0)
                for(int k=i+1;k<=j;k++)
                    {
                    if( (k-i-1)%2==0 && (j-k)%2==0)
                    if(cmin[i][j]>cmin[i+1][k-1]+cmin[k+1][j]+c[s[i]][s[k]])cmin[i][j]=cmin[i+1][k-1]+cmin[k+1][j]+c[s[i]][s[k]];
                    }
            }
        }
    }

Acum testez daca secventa de la (i+1,k-1) are lungime para si daca cea de la (k+1,j) are de asemenea lungime para si am modificat totul pe int si iau 70p cu incorect pe ultimele 3 teste.
Este ceva ce imi scapa? Trebuie facuta vreo initializare anume?


S-a rezolvat, am luat 100. Problema era ca aveam dimensiunea matricii fix cat imi trebuia, si erau situatii k+1>j si nu mai aveam loc   De acuma o sa ma invat minte sa declar un pic mai mult decat am nevoie, sa nu declarati fix cat e limita !

[edit] modifica-ti measjele anterioare!

E corecta explicatia la exemplu? Nu se obtine un cost mai mic daca fac din  "a c a b" c[2][3]=0 si ramane "a b" , dupa care face c[1][2]=2 => cost total =2 ?