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...
![Parantezare optimă de matrice [Programare dinamică]](https://infogenius.ro/wp-content/uploads/2019/07/parantezare-optima-de-matrice-programare-dinamica-1080x675.png)
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 din concursuri
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...
![Problema comis-voiajorului [Programare dinamică]](https://infogenius.ro/wp-content/uploads/2019/06/problema-comis-voiajorului-programare-dinamica-pe-stari-exponentiale-1080x675.png)
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...
![Problema comis-voiajorului în C++ [Backtracking]](https://infogenius.ro/wp-content/uploads/2018/11/problema-comisvoiajorului-backtracking-1080x675.png)
de Gareth618 | 12/11/2018 | Algoritmică și structuri de date
Problema comis-voiajorului (Travelling Salesman Problem, prescurtat TSP) este o problemă clasică de backtracking elementar. Totodată, aceasta este o celebră problemă NP-completă, fiind foarte importantă în studiul informaticii teoretice. În acest articol voi prezenta...
de Gareth618 | 05/10/2018 | Algoritmică și structuri de date
Într-un articol mai vechi am discutat despre noțiunile de bază ale teoriei grafurilor. Acum se pune problema următoare: Cum putem reprezenta eficient un graf în C++? Altfel spus, cum putem reține informațiile necesare pentru prelucrarea unui graf? Voi analiza cele mai...
