Probleme

  • Şirul lui Cantor

    Matematicianul Georg Ferdinand Ludwig Philipp Cantor a demonstrat că mulţimea numerelor raţionale este numărabilă, considerând reprezentarea de mai jos-stânga. Pornind de la această se generează şirul indicat de săgeţi: 1/1, 1/2,…

  • Anagrame

    Dintr-un fişier text se extrag cuvintele, şi se afişează cu litere mici, sortate lexicografic, câte unul pe o linie. Excepţie fac anagramele: în cazul acestora, pe o linie apare un cuvânt împreună cu anagramele sale, sortate lexicografic. Separarea acestora se face prin liniuţă (cratimă). Un cuvânt apare la ieşire o singură dată. Exemplu: Intrare: Taras, un om rasat, atras de Astra,…

  • Matrice rare

    Un fişier binar conţine mai multe matrice rare. Scrieţi un program implementat prin comandă dispmat numef n1 n2 … care afişează matricele rare din fişierul numef, având numerele de ordine…

  • Mulțime pe biți

    O mulţime de numere întregi poate fi reprezentată astfel: spunem că un număr i aparţine unei mulţimi S dacă bit-ul al i-lea din vectorul S are valoarea 1. Pentru eficientă,…

  • LOTO 6 din 49

    Pentru a juca, cu oarecare şanse, la loteria 6 din 49, putem folosi următoarea strategie: vom juca numerele care au apărut cel mai des în ultimele n extrageri. Pentru loteria…

  • Polinoame rare

    Un fişier binar conţine mai multe polinoame rare. Scrieţi un program implementat prin comandă disppoly numef n1 n2 … care afişează polinoamele rare din fişierul numef, având numerele de ordine…

  • Indexarea cuvintelor

    Se consideră un fişier text (cu extensia .txt sau fără extensie) care conţine cuvine separate prin caracterele speciale din tabloul delim[]=” .,:;-\n/”. Indexarea presupune extragerea cuvintelor cu lungimea cuprinsă între…

  • Sortare externă

    Pentru sortarea unui număr foarte mare de întregi, long, stocarea acestora în memorie nu este posibilă. Se consideră astfel un set de fişiere binare sortate. Sortarea externă are că scop…

  • Eurovision

    La concursul Eurovision participa n ţări (12<=n<#Ţări Europene). Juriul din fiecare ţară participantă prezintă o propunere de clasament a primelor 12 ţări. Conform acestui clasament, primei i se acordă 12…

  • Matrici dinamice

    O matrice dinamică este o matrice având elemente de tip “int”, asupra căreia se pot efectua următoarele operații: se adaugă o linie nouă la matrice se adaugă o coloană nouă…