Categoria: Probleme algoritmică


  •  0

    Paduri de multimi disjuncte

    Notiuni introductive Folosind aceasta structura de date ne propunem sa rezolvam foarte eficient urmatoarele probleme : • Daca doua obiecte x si y fac parte din aceeasi multime? Din ce[…]

  • Solutii probleme OJI 2010 – liceu 1

    Solutii probleme OJI 2010 – liceu

    In urma cu cateva zile s-a terminat si runda de calificari a olimpiadei judetene de informatica. Dupa aceasta runda are loc batalia intre creierele informaticii din Romania la Constanta, in[…]

  • Problema kperms, Campion 2009 3

    Problema kperms, Campion 2009

    De curand Gigel a devenit atras de permutari, in special de acele permutari cu N elemente ce contin exact K secvente descrescatoare maximale. Cerinta Scrieti un program care sa determine[…]

     1

    Problema palc, Campion 2009

    Un sir de caractere se numeste palindrom daca se citeste la fel de le stanga la dreapta si de la dreapta la stanga, de exemplu „capac”, „12321”. Åžirul se va[…]

  •  0

    Problema prod3, Campion 2009

    Sa consideram x o secventa de N numere intregi. Cerinta Scrieti un program care sa determine 3 numere din secventa x, numere al caror produs sa fie maxim. Date de[…]

     2

    Problema predecesor,Campion 2009

    Consideram un sir de N numere naturale distincte a1, a2, …, aN. Pentru fiecare termen ai definim predecesorul sau, daca exista, ca fiind cel mai din dreapta termen aj, cu[…]

  • Problema Timer .campion 2009 0

    Problema Timer .campion 2009

    Un timer este un dispozitiv care poate emite un semnal sonor după o perioadă de timp specificată. Scrieţi un program care, cunoscând ora curentă, precum şi perioada de timp stabilită, determină ora la care semnalul sonor va fi emis.

     2

    Problema Felinare

    PiaÅ£a centrală a oraÅŸului Bacău are formă circulară. De jur împrejurul pieÅ£ei au fost montate n felinare numerotate de la 0 la n-1. Fiecare felinar poate avea două stări: aprins sau stins. Seara, toate felinarele se aprind simultan. Turistul Vasile T. Popescu începe să se plimbe de jur împrejurul pieÅ£ei, pornind de la felinarul 0 spre felinarul 1, apoi de la 1 spre 2, …, de la n-2 spre n-1, de la n-1spre 0 etc, iar atunci când trece pe lângă un felinar, el execută exact una dintre următoarele operaÅ£ii:

  •  0

    Problema Numar

    Presupunem că avem n numere prime notate a1, a2, …, an sortate crescător. Formăm un ÅŸir strict crescător b ale cărui elemente sunt toÅ£i multipli acestor n numere prime astfel încât, multipli comuni apar o singură dată. Presupunem că numerotarea poziÅ£iilor elementelor din ÅŸirul b începe tot cu 1.

     0

    Problema secvsir,Campion 2009

    Vom construi o secventa de siruri conform urmatoarelor reguli: – Primul sir din secventa s0 este vid. – Åžirul si (i>0) se obtine din sirul si-1 astfel: daca scrierea zecimala[…]

  •  1

    Problema efort, Campion 2009

    Un biciclist vrea sa realizeze turul Romaniei. Pentru acest lucru isi stabileste traseul si n orase unde poate sa faca cate un popas ca sa se odihneasca. Ultimul oras este[…]

     2

    Problema Bal,Campion 2009

    Un grup de fete si baieti participa la balul bobocilor. Ca sa evite aglomeratia de pe ringul de dans, organizatorii au realizat o programare in care fiecarui participant i se[…]

  •  0

    Problema seti,Campion 2009

    Vasile este convins ca nu suntem singuri in Univers. In fiecare seara el inregistreaza semnale venite din spatiu si le memoreaza sub forma unui sir T format din litere ale[…]