Categories
Tags
Author: Florin Pop
Vector Rar
Un vector rar cu elemente întregi (vector cu foarte multe elemente nule) este păstrat în mod economic prin: numărul total de componente n, incluzând şi componentele nule; numărul de componente…
Fișier compilație
Un fişier compilaţie este un fişier text, alcătuit din linii extrase din mai multe fişiere. Un fişier catalog este un fişier text în care o linie conţine numele unui fişier…
Sume
Fie o colecţie de numere naturale, cu şi , . În colecţie pot există elemente multiple cu aceeaşi valoare. Notăm…
Ş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…