User contributions for Mihai
From Algopedia
Jump to navigationJump to search
3 June 2025
- 13:5913:59, 3 June 2025 diff hist +165 Clasa a 7-a Lecția 19: Cozi și algoritmul lui Lee No edit summary current
- 13:5813:58, 3 June 2025 diff hist +197 Clasa a 7-a Lecția 21: Cozi duble și maximul în fereastră glisantă No edit summary
- 13:5613:56, 3 June 2025 diff hist +335 Clasa a 7-a Lecția 21: Cozi duble și maximul în fereastră glisantă No edit summary
- 13:5313:53, 3 June 2025 diff hist +1 Clasa a 7-a Lecția 21: Cozi duble și maximul în fereastră glisantă No edit summary
- 13:5213:52, 3 June 2025 diff hist +2 Clasa a 7-a Lecția 21: Cozi duble și maximul în fereastră glisantă No edit summary
- 13:5113:51, 3 June 2025 diff hist +11,878 N 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..."
- 12:5812:58, 3 June 2025 diff hist −1 Clasa a 7-a Lecția 19: Cozi și algoritmul lui Lee No edit summary
- 12:5712:57, 3 June 2025 diff hist +1,232 Clasa a 7-a Lecția 19: Cozi și algoritmul lui Lee No edit summary
30 May 2025
- 10:3410:34, 30 May 2025 diff hist −22 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy →Tema opțională current
- 10:1610:16, 30 May 2025 diff hist +18,671 N 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:3908:39, 30 May 2025 diff hist +1,130 Clasa a 7-a Lecția 18: Divide et impera, mergesort, quicksort No edit summary current
- 08:2108:21, 30 May 2025 diff hist +407 Clasa a 7-a Lecția 18: Divide et impera, mergesort, quicksort No edit summary
- 08:1508:15, 30 May 2025 diff hist +14,444 N 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:3407:34, 30 May 2025 diff hist +431 N 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]" current
- 07:3107:31, 30 May 2025 diff hist +212 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy →Tema 16
- 07:3007:30, 30 May 2025 diff hist +43 Clasa a 7-a No edit summary
29 May 2025
- 20:2620:26, 29 May 2025 diff hist +452 N 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]" current
- 20:2420:24, 29 May 2025 diff hist 0 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy No edit summary
- 20:0520:05, 29 May 2025 diff hist +81 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy →Considerente de implementare
- 16:0316:03, 29 May 2025 diff hist +8 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy No edit summary
- 15:3415:34, 29 May 2025 diff hist +266 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy No edit summary
- 15:1115:11, 29 May 2025 diff hist −3 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy →Studiu de caz: numere mari
- 15:0915:09, 29 May 2025 diff hist 0 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy No edit summary
- 14:5914:59, 29 May 2025 diff hist +1,244 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy No edit summary
- 14:5114:51, 29 May 2025 diff hist +3,038 Clasa a 7-a Lecția 16: Tehnica Two Pointers (doi pointeri), tipul de date struct și metoda Greedy No edit summary
- 14:3914:39, 29 May 2025 diff hist +26,695 N 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:3214:32, 29 May 2025 diff hist +20 N File:Intervale-pe-dreapta-1.svg.png No edit summary current
- 13:4213:42, 29 May 2025 diff hist +6 Clasa a 7-a Lecția 15: Citire / scriere rapidă No edit summary current
- 13:4113:41, 29 May 2025 diff hist +30 Clasa a 7-a Lecția 15: Citire / scriere rapidă No edit summary
- 13:4013:40, 29 May 2025 diff hist +7,664 N 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 ..."
- 13:2713:27, 29 May 2025 diff hist +138 Clasa a 7-a Lecția 13: Analiză amortizată (2) No edit summary current
- 13:2713:27, 29 May 2025 diff hist +1 Clasa a 7-a Lecția 14: Evaluare (3) No edit summary current
- 13:2713:27, 29 May 2025 diff hist +138 Clasa a 7-a Lecția 12: Analiză amortizată (1) No edit summary current
27 May 2025
- 19:3419:34, 27 May 2025 diff hist 0 Clasa a 7-a Lecția 13: Analiză amortizată (2) No edit summary
- 19:3319:33, 27 May 2025 diff hist −221 Clasa a 7-a Lecția 13: Analiză amortizată (2) No edit summary
- 19:2819:28, 27 May 2025 diff hist +12,762 N 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..."
- 18:2518:25, 27 May 2025 diff hist +3 Clasa a 7-a Lecția 12: Analiză amortizată (1) No edit summary
- 18:2418:24, 27 May 2025 diff hist +165 Clasa a 7-a Lecția 12: Analiză amortizată (1) No edit summary
26 May 2025
- 20:3620:36, 26 May 2025 diff hist +824 Clasa a 7-a Lecția 12: Analiză amortizată (1) No edit summary
- 20:2520:25, 26 May 2025 diff hist −23 Clasa a 7-a Lecția 12: Analiză amortizată (1) No edit summary
- 20:2320:23, 26 May 2025 diff hist −25 Clasa a 7-a Lecția 12: Analiză amortizată (1) No edit summary
- 20:2220:22, 26 May 2025 diff hist +19,905 N 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:2812:28, 26 May 2025 diff hist +381 N 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]"
- 12:2612:26, 26 May 2025 diff hist +167 Clasa a 7-a Lecția 11: Numere mari, exponențiere rapidă, element majoritar No edit summary current
- 12:2412:24, 26 May 2025 diff hist +43 Clasa a 7-a No edit summary
- 12:0912:09, 26 May 2025 diff hist +1 Clasa a 7-a Lecția 11: Numere mari, exponențiere rapidă, element majoritar No edit summary
- 12:0812:08, 26 May 2025 diff hist −1 Clasa a 7-a Lecția 11: Numere mari, exponențiere rapidă, element majoritar →Temă 11
- 12:0712:07, 26 May 2025 diff hist +1,693 Clasa a 7-a Lecția 11: Numere mari, exponențiere rapidă, element majoritar No edit summary
- 11:3511:35, 26 May 2025 diff hist +14,940 N 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..."
23 May 2025
- 13:5113:51, 23 May 2025 diff hist +27 Clasa a 7-a Lecția 10: Fill recursiv (flood fill) No edit summary current