InfoGenius – Blog despre informatică și programare

Problema sir – OJI 2017, Clasa a 10-a

de Gareth618 | 12/01/2020 | Probleme de olimpiadă

Enunțul problemei sir, de clasa a 10-a, dată în 2017 la OJI, se găsește pe InfoArena și PbInfo. Rezumat Considerăm șirurile de lungime $n$, care încep cu $1$, cu proprietatea că fiecare element este mai mare decât predecesorul lui cu cel mult $1$. Să se determine...

Numerele lui Stirling. Numerele Bell

de Gareth618 | 06/01/2020 | Algoritmică și structuri de date, Matematică

În acest articol voi prezenta trei elemente importante de combinatorică, ușor asemănătoare între ele: numerele lui Stirling de speța a II-a, numerele Bell și numerele lui Stirling de speța I. Ele sunt utile în problemele de combinatorică, pentru că primele două numără...

Numărul de partiții ale unui număr natural

de Gareth618 | 03/01/2020 | Algoritmică și structuri de date, Matematică

La mulți ani 2020! Acum câteva zile (în deceniul trecut) am dat o simulare pe InfoArena la care a picat problema Crescator2. Problema cerea numărul de șiruri crescătoare cu suma elementelor mai mică sau egală cu $S$. Asta înseamnă practic numărul de partiții...

Elemente de combinatorică: Permutări, Aranjamente, Combinări

de Gareth618 | 30/12/2019 | Algoritmică și structuri de date, Matematică

Combinatorica este ramura matematicii care se ocupă în principal cu numărarea modurilor în care pot fi alese anumite obiecte, respectând anumite condiții. În acest articol voi prezenta cele trei elemente de bază ale combinatoricii, precum și câteva aplicații ale...

Șmenul lui Mars în C++. Aplicații

de Gareth618 | 23/12/2019 | Algoritmică și structuri de date

Șmenul lui Mars este o metodă eficientă de a efectua un anumit tip de operații asupra unui vector. În engleză, acest șmen se numește Difference Arrays, dar olimpicii români îi spun de cele mai multe ori Șmenul lui Mars, deoarece i l-au atribuit lui Marius Andrei...

Problema br – ONI 2009, Clasa a 9-a

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 InfoArena. Rezumat 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ă câte o...

Șiruri de caractere în C++. Funcții cu șiruri de caractere

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...

Admitere Informatică Iași 2015 – Subiecte și rezolvări

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ă]

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...

Problema sstabil – ONI 2012, Clasa a 9-a

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 și PbInfo. Rezumat 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 sstabil se aplică...