de Gareth618 | 29/08/2019 | Probleme de olimpiadă
Enunțul problemei br, de clasa a 9-a, dată în 2009 la ONI, se găsește pe .campion și InfoArena. Rezumat br La o masă rotundă sunt așezați n prieteni care beau bere fără alcool. Berea preferată a fiecărui prieten i are costul c[i]. Din când în când, un prieten cumpără...
de Gareth618 | 27/08/2019 | Limbajul C++
În C++ există două modalități principale de a lucra cu șirurile de caractere (string-urile). Cea mai ușor de folosit, însă ineficientă în anumite situații, este clasa std::string din STL, care practic este un std::vector de caractere, căruia i s-a adăugat niște...
de Gareth618 | 17/07/2019 | Admitere Iași
În acest articol voi prezenta rezolvările subiectelor date în anul 2015 la admitere la Facultatea de Informatică din Iași. Aici puteți găsi baremul. Cred că patru modele de rezolvări sunt suficiente ca să vă pregătiți pentru examenul de pe 21 iulie. Rezolvările din...
de Gareth618 | 11/07/2019 | Algoritmică și structuri de date, Programare dinamică
Parantezarea optimă de matrice (Matrix chain multiplication) este o problemă fundamentală în studiul programării dinamice, deoarece poate fi generalizată pentru a rezolva următoarea problemă: Dându-se o secvență de obiecte și o operație binară asociativă definită pe...
de Gareth618 | 03/07/2019 | Probleme de olimpiadă
Enunțul problemei sstabil, de clasa a 9-a, dată în 2012 la ONI, se găsește pe InfoArena, .campion și PbInfo. Rezumat sstabil Un număr se consideră sstabil dacă suma oricăror două cifre vecine ale sale este strict mai mare decât 9. Asupra unui număr care nu este...
de Gareth618 | 02/07/2019 | Admitere Iași
În acest articol voi prezenta rezolvările subiectelor date în anul 2016 la admitere la Facultatea de Informatică din Iași. (Aici puteți găsi baremul, însă e foarte sumar.) Dacă sunteți interesați de subiectele din 2017, le găsiți rezolvate aici, iar pe cele din 2018...
de Gareth618 | 27/06/2019 | Algoritmică și structuri de date, Programare dinamică
Într-un articol mai vechi am prezentat problema comis-voiajorului și rezolvarea ei prin backtracking. Totuși, pentru date de intrare mici (numărul de noduri sub 20), există o soluție mai eficientă, bazată pe programare dinamică. Tehnica folosită se numește dinamică pe...
de Gareth618 | 22/06/2019 | Limbajul C++
Biblioteca standard a limbajului C++ este alcătuită din următoarele patru mari componente: biblioteca standard C biblioteca standard pentru input/output biblioteca STL (Standard Template Library) bibliotecile pentru multi-threading Biblioteca standard pentru...
de Gareth618 | 19/05/2019 | Admitere Iași
Mai sunt vreo două luni până la examenul de admitere la Facultatea de Informatică din Iași, așa că m-am gândit să adaug și rezolvările subiectelor date în anul 2017. Pe cele din 2018 le puteți găsi aici. Subiectul I. Problema 1. Fie x o variabilă întreagă care conține...
de Gareth618 | 02/12/2018 | Algoritmică și structuri de date
Fiind dați doi vectori sortați, prin interclasarea lor se înțelege construirea unui al treilea vector sortat care să conțină toate elementele acestora. Printre cele mai importante aplicații ale interclasării se numără reuniunea și intersecția a două mulțimi, dar mai...