Clasa a IX-a · 13 algoritmiRead in English

Șiruri de numere citite pe rândNumber sequences read one at a time

Toți algoritmii din capitolul „Șiruri de numere citite pe rând”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.

Fă-ți cont gratuit Vezi toți algoritmii

13algoritmi
8capitole
1clasă

Șiruri de numere citite pe rând

Number sequences read one at a time · 13 algoritmi

Cea mai lungă secvență de elemente egaleLongest run of equal elementsO secvență înseamnă elemente aflate pe poziții consecutive. lung este lungimea secvenței…O(n)
Cel mai mare termen Fibonacci cel mult egal cu nLargest Fibonacci term not greater than nGenerăm termenii șirului lui Fibonacci (1, 1, 2, 3, 5, ...) cât timp următorul termen nu…Exponențială
Cele mai mari două valoriThe two largest valuesȚinem minte cea mai mare valoare (max1) și a doua (max2). Dacă numărul nou depășește…O(n)
Citirea unui șir terminat cu 0Reading a sequence terminated by 0Nu știm dinainte câte numere urmează: citim până la primul 0, care doar marchează…O(n)
Cmmdc-ul mai multor numereGCD of several numberscmmdc(a, b, c) = cmmdc(cmmdc(a, b), c). Păstrăm în rez cmmdc-ul numerelor citite până…O(n log n)
Al n-lea termen al șirului lui FibonacciThe n-th term of the Fibonacci sequenceȘirul lui Fibonacci începe cu 1, 1 și fiecare termen este suma celor doi dinaintea lui:…O(n)
Maximul și minimul unui șirMaximum and minimum of a sequenceSe citesc n și apoi n numere întregi. Maximul și minimul pornesc de la primul număr…O(n)
Numărarea elementelor cu o proprietateCounting elements with a propertySe citesc n și n numere naturale. Numărăm câte dintre ele sunt pare și câte au ultima…O(n²)
Numărul de schimbări de semnNumber of sign changesSe citesc n numere nenule. O schimbare de semn are loc între doi termeni consecutivi de…O(n)
Perechi de termeni consecutivi cu o proprietatePairs of consecutive terms with a propertyNumărăm perechile de termeni aflați unul după altul care au aceeași paritate. Un șir de…O(n)
Verificarea unei progresii aritmeticeChecking an arithmetic progressionUn șir este progresie aritmetică dacă diferența dintre doi termeni consecutivi este…O(n)
Verificarea unui șir crescătorChecking a non-decreasing sequenceȘirul este crescător dacă fiecare număr este cel puțin egal cu cel dinaintea lui.…O(n)
Suma și media aritmeticăSum and arithmetic meanSe citesc n și n numere întregi; se afișează suma și media lor aritmetică, cu două…O(n)