All public logs
From Algopedia
Jump to navigationJump to search
Combined display of all available logs of Algopedia. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
- 15:19, 10 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 27: Algoritmul Union-Find (Created page with "== Înregistrare video lecție == {{#ev:youtube|https://youtu.be/QCaiWycJljs|||||start=8250&end=8320&loop=1}} == Problema Disjoint == Se dau <tt>N</tt> mulţimi de numere, iniţial fiecare mulţime <tt>i</tt> conţinând un singur element, mai exact elementul i. Asupra acestor mulţimi se pot face 2 tipuri de operaţii, astfel: * operaţia de tipul 1: se dau două numere naturale <tt>x</tt> si <tt>y</tt>, între 1 şi <tt>N</tt>. Se cere să se reunească m...")
- 13:27, 10 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 26: Programare dinamică (3) (Created page with "== Înregistrare video rezolvarea temei == {{#ev:youtube|https://www.youtube.com/watch?v=KdHv9T7Pp98|||||start=80&end=10280&loop=1}} În continuare vom studia exemple de probleme de programare dinamică și probleme suprapuse date la olimpiadă. == Problema Faleza == Problema [https://www.nerdarena.ro/problema/faleza Faleza] a fost dată la ONI 2017 clasa a 6-a. Ea este o problemă de un anumit gen, care se întâlnește din când în când la olimpiadă: probleme...")
- 11:30, 10 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 25: Programare dinamică (2) (Created page with "== Înregistrare video lecție == {{#ev:youtube|https://youtu.be/z4433kBdq2A|||||start=5580&end=9780&loop=1}} == Problema rucsacului == '''Atenție:''' veți avea la temă ca aplicație problema [https://www.nerdarena.ro/problema/rucsac1 Rucsac1]. Se dă o mulțime formată din <tt>N</tt> obiecte, fiecare având o greutate și o valoare. Într-un rucsac putem încărca o greutate maxim <tt>G</tt>. Ne dorim să încărcăm rucsacul cu obiecte astfel încât să m...")
- 10:39, 10 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 29: Discutarea problemelor de la OJI 2024 (Created page with "== Înregistrare video lecție == {{#ev:youtube|https://youtu.be/z4433kBdq2A|||||start=1&end=3540&loop=1}} == Problema Parking == Problema [https://www.nerdarena.ro/problema/parking Parking] a fost dată la OJI 2024 Clasa a 7-a. Când vedem o astfel de problemă primul gând trebuie să fie: oricât de simplă ar fi soluția, chiar și cea mai simplă soluție va fi delicat de implementat și nu va fi scurtă. Este genul de problemă care, la concurs, ia timp. Da...")
- 21:10, 8 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 24: Programare dinamică (1) (Created page with "== Înregistrare video lecție == {{#ev:youtube|https://www.youtube.com/watch?v=a0wFdh8DInQ|||||start=7600&end=11100&loop=1}} == Conceptul de programare dinamică == Introducere Wikipedia definește programarea dinamică drept o metodă pentru rezolvarea unor probleme complexe prin descompunerea lor în subprobleme mai simple. Se poate aplica problemelor care prezintă proprietățile de suprapunere a subproblemelor și de substructură optimală. Atunci când s...")
- 19:52, 8 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 28: Sfaturi pentru concursuri / olimpiadă (Created page with "== Ce să faceți / ce să nu faceți == === Ce să faceți === * '''Odihnă:''' odihniți-vă cu o zi înainte. Relaxați-vă cu activitatea favorită. Mergeți la un film, jucați jocul vostru preferat, etc. Încercați să nu vă gândiți la concurs. * '''Ceas:''' aveți un ceas la voi. Nu ceasul calculatorului sau al smartphone-ului. Fiți conștienți de trecerea timpului, nu vă treziți din visare când mai este un sfert de oră. Pentru aceasta un ceas așezat...")
- 14:57, 8 June 2025 Mihai talk contribs moved page Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi,permutări, combinări, aranjamente, next permutation to Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi, permutări, combinări, aranjamente, next permutation without leaving a redirect
- 14:56, 8 June 2025 Mihai talk contribs deleted page Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi, permutări, combinări, aranjamente, next permutation (Deleted to make way for move from "Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi,permutări, combinări, aranjamente, next permutation")
- 14:21, 8 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 23: Evaluare (6) (Created page with "Testați-vă cunoștințele și rezolvați următoarele probleme în decurs a trei ore (program C trimis la [https://www.nerdarena.ro/ NerdArena]): * [https://nerdarena.ro/problema/coada Coada] * [https://nerdarena.ro/problema/plop Plop] * [https://nerdarena.ro/problema/nraprime1 NrPrime1] [http://solpedia.francu.com/wiki/index.php?title=Clasa_a_7-a_Lec%C8%9Bia_23:_Evaluare_(6) Accesează rezolvarea problemelor de la lecția 23]")
- 14:19, 8 June 2025 Mihai talk contribs moved page Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale: submulțimi, permutări, combinări, aranjamente, next permutation to Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi,permutări, combinări, aranjamente, next permutation without leaving a redirect
- 14:18, 8 June 2025 Mihai talk contribs deleted page Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi,permutări, combinări, aranjamente, next permutation (Deleted to make way for move from "Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale: submulțimi, permutări, combinări, aranjamente, next permutation")
- 14:14, 8 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale: submulțimi, permutări, combinări, aranjamente, next permutation (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/CVOXXa6i8fs</youtube> == Permutări == Permutările de <source lang="C" enclose="none">N</source> elemente sunt definite ca numărul de moduri de a aranja în șir cele <source lang="C" enclose="none">N</source> elemente. Cred că formula numărului de permutări distincte este destul de ușor de demonstrat, v-o las ca exercițiu: P(N) = N! === Permutările ca funcții de reara...")
- 10:44, 8 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi, permutări, combinări, aranjamente, next permutation (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/CVOXXa6i8fs</youtube> == Permutări == Permutările de <source lang="C" enclose="none">N</source> elemente sunt definite ca numărul de moduri de a aranja în șir cele <source lang="C" enclose="none">N</source> elemente. Cred că formula numărului de permutări distincte este destul de ușor de demonstrat, v-o las ca exercițiu: P(N) = N! === Permutările ca funcții de reara...")
- 09:05, 8 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 22: Generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi,permutări, combinări, aranjamente, next permutation (Created page with "== Înregistrare video lecție == https://youtu.be/CVOXXa6i8fs == Permutări == Permutări Permutările de N elemente sunt definite ca numărul de moduri de a aranja în șir cele N elemente. Cred că formula numărului de permutări distincte este destul de ușor de demonstrat, v-o las ca exercițiu: P(N) = N! Permutările ca funcții de rearanjare O permutare poate fi văzută ca o funcție de rearanjare a valorilor inițiale. Astfel, dacă permutarea noastră e...")
- 13:51, 3 June 2025 Mihai talk contribs created page Clasa a 7-a Lecția 21: Cozi duble și maximul în fereastră glisantă (Created page with "== Tipul deque (coadă dublă) == Coada dublă este o coadă la care putem adăuga și scoate din ambele capete. Poate fi considerată ca o coadă și o stivă într-o singură structură de date, cu diferența că în coada dublă putem adăuga la începutul cozii. Cum implementăm o coadă dublă? O putem implementa la fel ca pe o coadă, într-un vector circular și folosind doi indici, <source lang="C" enclose="none">primul</source> și <source lang="C" enclose...")
- 10:16, 30 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 19: Cozi și algoritmul lui Lee (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/nja4_LDg9Xk</youtube> == Tipul coadă == Coada (în engleză queue) este o ''grămadă'' de obiecte ordonate după ordinea '''FIFO''': ''first in, first out''. Aceasta înseamnă că putem adăuga obiecte în coadă, iar atunci când le vom scoate, le vom scoate în aceeași ordine în care le-am adăugat. Ne aducem aminte că, prin contrast, stiva scoate obiectele în ordine i...")
- 08:15, 30 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 18: Divide et impera, mergesort, quicksort (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/bgMxb050keA</youtube> == Tehnici de programare: divide et impera == Denumită și divide and conquer sau dezbină și stăpânește, este o tehnică cunoscută de mii de ani conducătorilor. Este o tehnică de cucerire sau menținere a puterii asupra unui grup care ar avea putere mai mare dacă s-ar uni. Ținând acel grup dezbinat, fiecare facțiune în parte are putere mică și p...")
- 07:34, 30 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 20: Evaluare (5) (Created page with "Testați-vă cunoștințele și rezolvați următoarele probleme în decurs a trei ore (program C trimis la [https://www.nerdarena.ro/ NerdArena]): * [https://nerdarena.ro/problema/axyz AXYZ] * [https://nerdarena.ro/problema/patrate Pătrate] * [https://nerdarena.ro/problema/wind Wind] [http://solpedia.francu.com/wiki/index.php?title=Clasa_a_7-a_Lec%C8%9Bia_20:_Evaluare_(5) Accesează rezolvarea problemelor de la lecția 20]")
- 20:26, 29 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 17: Evaluare (4) (Created page with "Testați-vă cunoștințele și rezolvați următoarele probleme în decurs a trei ore (program C trimis la [https://www.nerdarena.ro/ NerdArena]): * [https://nerdarena.ro/problema/pinguini Pinguini] * [https://nerdarena.ro/problema/factoriale1 Factoriale1] * [https://nerdarena.ro/problema/becuri1 Becuri1] [http://solpedia.francu.com/wiki/index.php?title=Clasa_a_7-a_Lec%C8%9Bia_17:_Evaluare_(4) Accesează rezolvarea problemelor de la lecția 17]")
- 14:39, 29 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/W59ZLyfMZlc</youtube> == Tehnica Two Pointers (doi pointeri) == În informatica de concurs avem tehnici semi-banale cărora le dăm o denumire pentru a putea să le referim ușor într-o discuție. Este și cazul acestei metode. Deși relativ evidentă, ea are un nume 🙂 Pe scurt, '''Two Pointers''' folosește doi indici într-un vector ce avansează pe rând, similar cu intercla...")
- 14:32, 29 May 2025 Mihai talk contribs created page File:Intervale-pe-dreapta-1.svg.png
- 14:32, 29 May 2025 Mihai talk contribs uploaded File:Intervale-pe-dreapta-1.svg.png
- 13:40, 29 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 15: Citire / scriere rapidă (Created page with "== Înregistrare video curs == <youtube height="720" width="1280">https://youtu.be/edb5JQiZxoY</youtube> == Citire/scriere rapidă cu fgetc() / fputc() == Știm că atunci când avem de citit numere la intrare <source lang="C" enclose="none">fscanf()</source> este foarte lentă. Știm că putem citi mai rapid folosind <source lang="C" enclose="none">fgetc()</source> și calculând numerele. Am prezentat, în trecut, o funcție de citire a întregilor bazată pe ...")
- 19:28, 27 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 13: Analiză amortizată (2) (Created page with "== Înregistrare video curs == <youtube height="720" width="1280">https://youtu.be/_oXoXO7EEWY</youtube> == Problema Unific == Problema [https://www.nerdarena.ro/problema/unific Unific] a fost dată la OJI 2013 clasa a 7-a. Problema definește o procedură prin care două numere pot fi unificate, dacă au măcar o cifră în comun. Apoi cere să se aplice pe un vector unificări de elemente adiacente până ce nu se mai poate unifica nimic. Întotdeauna se va face pr...")
- 20:22, 26 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 12: Analiză amortizată (1) (Created page with "== Înregistrare video curs == <youtube height="720" width="1280">https://youtu.be/PW0OHW6kBeM</youtube> == Despre analiza amortizată == Citat din [http://en.wikipedia.org/wiki/Introduction_to_Algorithms CLRS]: În analiza amortizată facem media timpului necesar pentru a executa o secvență operații, împărțindu-l la toate operațiile executate. Prin analiza amortizată putem să arătăm că costul mediu al unei operații este mic, atunci când împărțim...")
- 12:28, 26 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 14: Evaluare (3) (Created page with "Testați-vă cunoștințele și rezolvați următoarele probleme în decurs a trei ore (program C trimis la [https://www.nerdarena.ro/ NerdArena]): * [https://nerdarena.ro/problema/tari Țări] * [https://nerdarena.ro/problema/maxp MaxP] [http://solpedia.francu.com/wiki/index.php?title=Clasa_a_7-a_Lec%C8%9Bia_14:_Evaluare_(3) Accesează rezolvarea problemelor de la lecția 14]")
- 11:35, 26 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 11: Numere mari, exponențiere rapidă, element majoritar (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/YwpoxbhQoBM</youtube> == Operații cu numere mari == === Reprezentarea numerelor mari === Unele probleme necesită lucrul cu numere mai mari decât ne permite tipul <source lang="C" enclose="none">long long</source> (cu aproximație 18 cifre zecimale, mai exact 2<sup>64</sup>). Ce facem în acest caz? Stocăm aceste numere în vectori, câte o cifră în fiecare element al vector...")
- 13:28, 23 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 10: Fill recursiv (flood fill) (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/EB97GkmjVgQ</youtube> == Despre flood fill == Algoritmul fill ''umple'' toate golurile accesibile de la un punct dat. Golurile pot fi elemente zero într-o matrice, de exemplu, iar vecinii pot fi definiți ca elementele adiacente pe linie și coloană (acesta este cazul cel mai întâlnit). Alteori vecinii pot fi definiți ca având un punct comun cu elementul curent, ceea ce in...")
- 10:55, 23 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 9: Evaluare (2) (Created page with "Testați-vă cunoștințele și rezolvați următoarele probleme în decurs a trei ore (program C trimis la [https://www.nerdarena.ro/ NerdArena]): * [https://nerdarena.ro/problema/invcuv Invcuv] * [https://nerdarena.ro/problema/partprim Partprim] [http://solpedia.francu.com/wiki/index.php?title=Clasa_a_7-a_Lec%C8%9Bia_9:_Evaluare_(2) Accesează rezolvarea temei 9]")
- 10:30, 23 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 8: Recursivitate (2) (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/yPXRdAuZv6w</youtube> == Exemple de funcții recursive == Iată câteva probleme care se rezolvă ușor cu funcții recursive: === Palindrom === Verificare palindrom: <syntaxhighlight lang="c" line> #include <stdio.h> int putere( int n ) { // calculam recursiv cea mai mare int p = 1; // putere a lui 10 mai mica decit n if ( n < 10 )...")
- 10:01, 23 May 2025 Mihai talk contribs moved page Clasa a 7-a Lecția 7: Introducere în recursivitate to Clasa a 7-a Lecția 7: Recursivitate (1) without leaving a redirect
- 08:58, 23 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 6: Evaluare (1) (Created page with "Testați-vă cunoștințele și rezolvați următoarele probleme în decurs a două ore (program C trimis la [https://www.nerdarena.ro/ NerdArena]): * [https://nerdarena.ro/problema/factorizari Factorizări] * [https://nerdarena.ro/problema/strgen StrGen] [http://solpedia.francu.com/wiki/index.php?title=Clasa_a_7-a_Lec%C8%9Bia_6:_Evaluare_(1) Accesează rezolvarea temei 6]")
- 08:23, 23 May 2025 Mihai talk contribs moved page Clasa a 7-a Lecția 6: Introducere în recursivitate to Clasa a 7-a Lecția 7: Introducere în recursivitate without leaving a redirect
- 08:22, 23 May 2025 Mihai talk contribs moved page Clasa a 7-a Lecția 7: Introducere în recursivitate to Clasa a 7-a Lecția 6: Introducere în recursivitate over a redirect without leaving a redirect
- 08:22, 23 May 2025 Mihai talk contribs deleted redirect Clasa a 7-a Lecția 6: Introducere în recursivitate by overwriting (Deleted to make way for move from "Clasa a 7-a Lecția 7: Introducere în recursivitate")
- 08:21, 23 May 2025 Mihai talk contribs moved page Clasa a 7-a Lecția 6: Introducere în recursivitate to Clasa a 7-a Lecția 7: Introducere în recursivitate
- 07:57, 23 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 6: Introducere în recursivitate (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/n_LKos0gG0Q</youtube> == Despre recursivitate == O funcție este recursivă dacă se autoapelează. A scrie o funcție recursivă necesită, inițial, o încredere în faptul că funcția funcționează. În fapt, când pornim să scriem o funcție recursivă este bine să considerăm că ea deja funcționează! Reguli de scriere a unei funcții recursive: * Înainte de a scrie co...")
- 12:43, 22 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 5: Precalculare (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/n_LKos0gG0Q</youtube> == Despre precalculare == Precalcularea este un termen general pentru folosirea unor structuri auxiliare de date, uneori fără o legătură directă cu problema de rezolvat, care ne ajută în rezolvarea problemei. Aceste structuri de date sunt calculate la început, înainte de calculul propriu zis, ceea ce duce la denumire: precalculare. De obicei precalc...")
- 08:34, 22 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 4: Liste (2) (Created page with "== Înregistrare video curs == <youtube height="720" width="1280">https://youtu.be/WvM90m3wRPo</youtube> == Operații cu liste == Să vedem câteva exemple de manipulare a listelor. În toate aceste exemple vom considera liste de întregi reprezentate astfel: <syntaxhighlight lang="C" line> int key[MAXL]; // valori intregi memorate de lista int next[MAXL]; // următorul element in lista </syntaxhighlight> Lista este definită de prima sa celulă: <syntaxhighlight l...")
- 21:25, 21 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 3: Liste (1) (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/yMeFuBS5ovA</youtube> ==Conceptului de liste== ===Definiție=== În informatică '''o listă înlănțuită este o structură de date care constă dintr-un grup de noduri care împreună reprezintă o secvență'''. În forma ei cea mai simplă, fiecare nod este format din date și o referință (înlănțuire) către nodul următor în secvență. Lista înlănțuită permite inser...")
- 10:38, 21 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 2: Problema selecției și stive (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/gy3zK4E8SSo</youtube> == Rezolvarea temei 1 == === Problema Rapper === Problema [https://www.nerdarena.ro/problema/rapper rapper] a fost dată la concursul de admitere la clubul Nerdvana la cursul de performanță clasa a 7a. Este o problemă de bază de prelucrare a unor șiruri de caractere. Voi prezenta o soluție ce nu necesită funcții avansate de citire și prelucrare șirur...")
- 09:32, 21 May 2025 Mihai talk contribs created page Clasa a 7-a (Created page with "* Clasa a 7-a Lecția 1: Reguli de programare în limbajul C și complexități algoritmice")
- 09:30, 21 May 2025 Mihai talk contribs created page Clasa a 7-a Lecția 1: Reguli de programare în limbajul C și complexități algoritmice (Created page with "== Înregistrare video lecție == <youtube height="720" width="1280">https://youtu.be/YJYXh3XEPUE</youtube> == Reguli de programare în limbajul C == * Variabilele simple '''nu''' se inițializează la declarare. Ele se inițializează cât mai aproape de secțiunea de program care le folosește. Cu alte cuvinte orice variabilă se inițializează cât mai jos posibil. De ce? Pentru citibilitatea codului. Imaginați-vă că la linia 300 vedem o instrucțiune <source...")
- 12:46, 23 May 2023 Cristian talk contribs created page File:Tennis.zip
- 12:46, 23 May 2023 Cristian talk contribs uploaded File:Tennis.zip
- 12:38, 23 May 2023 Cristian talk contribs deleted page File:Tenis.zip (Deleted old revision 20230519160437!Tenis.zip: Wrong functii.h version)
- 16:04, 19 May 2023 Cristian talk contribs uploaded a new version of File:Tenis.zip
- 20:39, 14 March 2023 Bella talk contribs created page Clasa a IX-a lecția 9 (Created page with "== Algoritmul lui Euclid - cmmdc / cmmmc == [http://ro.wikipedia.org/wiki/Algoritmul_lui_Euclid Algoritmul lui Euclid] este o metodă eficientă de calcul al celui mai mare di...")
- 07:23, 9 December 2022 Cristian talk contribs deleted page Clasa a VI-a lecția 12 (Vandalism: content was: "= Tema - rezolvare = == Reorganizare din urma== Problema [http://varena.ro/problema/reorganizare reorganizare] (ONI 2003, clasa a 6-a). Putem calcula în șirul de cifre a cîta cifră trebuie afișată. Deoarece sint <tt>n</tt> grupe și fiecare grupă <tt>k</tt> are <tt>k</tt> cifre, conform sumei lui Gauss rezultă că primele <tt>n-1</tt> grupe vor avea <tt>k = n x (n - 1) / 2<...", and the only contributor was "Bella" ([[User talk:Bella|tal...)
- 11:38, 8 December 2022 Cristian talk contribs changed group membership for Bella from administrator to (none)