Ce este „eficienta algoritmilor„? Iata o intrebare foarte des intalnita la care multa lume nu ii cunoaste nici macar raspunsul de baza. Ideea de la care se porneste este aceea ca pentru rezolvarea unei probleme se pot scrie mai multi algoritmi corecti. Dintre acestia, este eficient sa il alegem pe cel mai scurt. Care este criteriul dupa care se face…
Aceasta este de asemenea o problema interesanta de pe pbinfo de dificultate medie cu numarul #3738. Doru s-a mutat în New York și își caută o nouă locuință specială în perimetrul străzilor numerotate cu numerele distincte de la 1 la n. Fiind pasionat de matematică, el vrea să se mute pe strada în care cel mai mare divizor comun (cmmdc) al înălțimilor clădirilor…
Operatii pe multimi de numere naturale este un subiect interesant care merita discutat. Se dau 2 multimi de numere naturale A si B cu maxim 200000 de elemente mai mici de 1000000000. Determinati diferenta A-B, reuniunea, intersectia si diferenta simetrica a celor doua multimi. Problema poate fi gasita si pe site pbinfo cu numarul #3974. Algoritmul trebuie rezolvat folosind bibliotecile…