Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Cel Mai Lung Subsir Crescator

    Încărcat de

    BaTDucK
    6 vizualizări2 pagini
    Cel mai lung subsir crescator

    Titlu original

    Cel mai lung subsir crescator

    Drepturi de autor

    © © All Rights Reserved

    Formate disponibile

    PDF sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document
    Cel mai lung subsir crescator

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca PDF sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    6 vizualizări2 pagini

    Cel Mai Lung Subsir Crescator

    Încărcat de

    BaTDucK
    Cel mai lung subsir crescator

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca PDF sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 2
    Capitolul VI Intrarea: Fisierul de tip text INPUT.TXT confine pe prima linie numarul N de elemente din vector (N<10.000), iar pe fiecare din urmatoarele N linii se afla céte un element al vectorului, lesirea: In figierul de tip text OUTPUT.TXT se vor lista pe prima linie lungimea L a celui mai lung subsir crescator, iar pe urmatoarele L linii subgirul in sine. Daca exist& mai multe solutii, se va tipari una singuraé Exemplu: INPUT. TXT OUTPUT. TXT 6 3 2 2 5 3 ? 4 3 4 a ‘Timp de implementare: 45 minute, Timp de rulare: § secunde. Complexitate ceruta: O(N log N). REZOLVARE: incepem prin a timuri diferenta dintre nofiunile de “subsir" gi “subsecven{a". Fie V{1}, V2}, ..., VIN] vectorul citit. Prin subsir de lungime L al vectorului V se Infelege 0 succesiune nu neaparat continua de elemente VIK,], VIKs}, .... VK. unde K,1 astfel incat Q[t-1} Q[t-1Vlij

    S-ar putea să vă placă și