- 53
- 52 882
Dan Pracsiu
Приєднався 6 кві 2012
Indicatorul lui Euler
Analizăm algoritmul pentru determinarea indicatorului lui Euler, numărul de numere prime cu un număr natural și mai mici decât acel număr.
Переглядів: 790
Відео
Descompunerea în factori primi
Переглядів 449Рік тому
Este prezentat în C algoritmul eficient pentru descompunerea în factori a unui număr natural.
Divizori și divizibilitate
Переглядів 377Рік тому
Discutăm algoritmi legați de divizori și divizibilitate și rezolvăm câteva probleme din această categorie.
Numere prime
Переглядів 471Рік тому
Sunt descriși algoritmi din ce în ce mai eficienți pentru verificarea dacă un număr natural este sau nu prim și sunt rezolvate câteva probleme cu numere prime.
Șiruri de caractere - partea a IV-a. Rezolvarea problemelor Datorii (OJI 2020) și Reteta (OJI 2009)
Переглядів 272Рік тому
În această lecție învățăm să folosim structurile de date string și map pentru a rezolva în câteva rânduri două probleme de șiruri de caractere date la olimpiadele județene de informatică.
Șiruri de caractere - partea a III-a - Clasa String din STL
Переглядів 404Рік тому
Sunt prezentate câteva funcții specifice string din STL, operatorii și câteva probleme rezolvate care utilizează string.
Șiruri de caractere - partea a II-a - Funcții predefinite
Переглядів 233Рік тому
Șiruri de caractere - partea a II-a - Funcții predefinite
Șiruri de caractere - prelucrări elementare
Переглядів 477Рік тому
Șiruri de caractere din C - operații standard efectuate. Rezolvăm și câteva probleme pentru a înțelege mai ușor cum se lucrează cu vectorii de caractere în C .
Ridicare la putere în timp logaritmic
Переглядів 336Рік тому
Este prezentat în C algoritmul eficient pentru exponențierea rapidă. Rezolvăm și două probleme.
Square Root Decomposition (Șmenul lui Batog)
Переглядів 766Рік тому
Prezentăm algoritmul Square Root Decomposition care a intrat în folclorul informatic românesc sub denumirea de Șmenul lui Batog, probabil pentru că fostul olimpic român Bogdan Batog a fost primul care l-a utilizat cu succes în anii '90.
Ciurul lui Eratostene
Переглядів 750Рік тому
Aici descriem ciurul lui Eratostene pentru determinarea numerelor prime și apoi cu algoritmi de tip ciur aflăm: - numărul divizorilor lui i, cu i=1..n - suma divizorilor lui i, cu i=1..n - phi(i), cu i=1..n, unde prin phi(i) am notat indicatorul lui Euler
Multiset
Переглядів 373Рік тому
Analizăm structura de date MULTISET din STL C și rezolvăm câteva probleme.
set
Переглядів 408Рік тому
Discutăm despre structura de date STL numită set, efectuăm câteva operații elementare pe set și rezolvăm două probleme.
Algoritmul lui Lee - partea a II-a
Переглядів 514Рік тому
Rezolvăm trei probleme de Lee care utilizează: o coadă, o codă dublă, o coadă de priorități
priority_queue
Переглядів 351Рік тому
În acest videoclip vom învăța să folosim structura de date priority_queue din C prin exemple simple și câteva probleme rezolvate.
unordered map - aplicații rezolvate în C++
Переглядів 420Рік тому
unordered map - aplicații rezolvate în C
Algoritmul FILL - implementare recursivă și nerecursivă
Переглядів 516Рік тому
Algoritmul FILL - implementare recursivă și nerecursivă
Stiva - partea a III-a - Probleme rezolvate
Переглядів 369Рік тому
Stiva - partea a III-a - Probleme rezolvate
Stiva - partea a II-a - probleme rezolvate
Переглядів 416Рік тому
Stiva - partea a II-a - probleme rezolvate
Bac iunie 2023 - rezolvarea subiectelor de la informatică
Переглядів 302Рік тому
Bac iunie 2023 - rezolvarea subiectelor de la informatică
Rezolvarea subiectului de la bac informatică, sesiunea iunie-iulie 2020
Переглядів 3 тис.4 роки тому
Rezolvarea subiectului de la bac informatică, sesiunea iunie-iulie 2020
bine explicat. multumim!
Faceti un video si despre sortarile rapide.
Buna ziua! Ati putea face un video despre sume partiale pe matrici in care sa rezolvati problemele: tnia, Livada1, Livada3 si Cetate, va rog?
Buna ziua! Puteti rezolva problema Caps de la oji 2017 cls a X a?
Multumim domnul Pracsiu. ❤❤❤
Este foarte bine explicat! fara chestii sau trimiteri complicate din start cu pointeri
se pronunta "en" nu "ien", in rest e totul bine
Nu aveai de ce sa te legi sau cum 🤣
cel mai tare video de pe youtube
La problema 884 pare ca doar un mod de rezolvare primeste 100 celelalte primesc wrong... Puteti rezolva problema liceu de pe pbinfo?
Ați putea face un video și despre divide et impera?
Mulțumim!
Multumim!
Multumim!
Multumim! Un video cu siruri de caractere daca aveti timp sa faceti, va rugam.
Foarte fain video'ul !! Ati putea face un video in care rezolvati niste probleme de geometrie sau combinatorica(cu invers modular/euclid extins)?
Mulțumim! Ați putea face și un videoclip cu "Șiruri de caractere", va rog frumos?
De Pulsar ce spuneti domn profesor ? :)))
Dacă e vorba de problema pulsar de la OJI 2022, se rezolvă cu un Lee tridimensional, deci se construiește d[i][j][t] in care t este timp, cel mult 60.
@@dpracsiu 👍
Multumim!
Multumim!
ati putea face un video despre arborii de intervale?sau daca inca sunt prea grei(avand in vedere materia de pe canal) impartire pe bucati de radical?
Multumim!
Buna ziua! Ati putea face un videoclip mai dezvoltat cu cautare binara? Stiu ca aveti doua videoclipuri pe canal despre acest algorithm, dar v-as ruga, daca puteti si aveti timpul necesar, sa mai faceti un videoclip mai dezvoltat in ceea ce priveste acest algorithm.
Multumim! In fiecare zi ma uitam pe canal si asteptam cu nerabdare un nou videoclip.
urmatorul video poate flood fill cu stiva?
La problema 2 , subiectul 3, putem folosi un alt sir de caractere in care sa salvam fiecare cuvant in parte?
Eu știam că în calcularea complexității algoritmilor nu se iau în considerare operațiile de citire și afișare. Este adevărat?
Ba se iau în considerare, e esențial.
@@dpracsiu Am înțeles! Mulțumesc!
imi place ce asculti, te salut din lilieci
Si eu🥰 antonel
esti tare
Foarte frumoasa camasa cu matrice
Multumesc mult!
Multumesc foarte mult.Maine dau teza la informatica si sunt paleta,insa videoclipul dumneavoastra mi-a evoluat cunostiinta interioara ajungand astfel un magician in matrici,respectiv tablourile bidimensioale
Pentru liste dublu inlantuite structura este aceeasi?
Listele dublu înlănțuite au două câmpuri de legătură. În rest e la fel
cel mai util
Buna seara! O idee la problema sss de pe pbinfo?(3971) cea de la shumen
Oneout si pergament pe pbinfo please 🙏🙏🙏🙏🙏🇷🇴🇷🇴🇷🇴🇷🇴🙏🙏
Doar după afișarea rezultatelor finale
Pelicani pe pbinfo please 🙏🙏🙏🙏🌟🙏🙏
o am eu de 100, am facut.o si la oji tot de 100
Am urmarit primele trei lectii din POO. Sunt cele mai bune explicatii pe care le-am intilnit.
Vreau sa compar aceasta complexitate (monomul de grad maxim al polinomului egal cu numarul de operatii) cu cea a functiei strtok(). De asta va cer sa mi-o calculati.
Care este complexitatea urmatorului algoritm (rupe o fraza in cuvinte fara sa foloseasca strtok() si eu l-am inventat)? #include <iostream> #include <cstring> using namespace std; char propozitie[200005]; int nrCuvinte = 0; char cuvinte[200005][50]; int dimensiuneCuvinte[50]; char separatori[] = " ,.;!?-"; bool eSeparator(char c) { for (int i = 0; i < strlen(separatori); i++) if (c == separatori[i]) return true; return false; } int main() { cin.get(propozitie, 200004); char caracterulAnterior = '.'; for (int i = 0; i < strlen(propozitie); i++) { if (!eSeparator(propozitie[i])) { if (eSeparator(caracterulAnterior)) nrCuvinte++; dimensiuneCuvinte[nrCuvinte]++; cuvinte[nrCuvinte][dimensiuneCuvinte[nrCuvinte]] = propozitie[i]; } caracterulAnterior = propozitie[i]; } for (int i = 1; i <= nrCuvinte; i++) { for (int j = 1; j <= dimensiuneCuvinte[i]; j++) cout << cuvinte[i][j]; cout << ' '; } return 0; }
Complexitatea este O(n), unde n este lungimea șirului inițial Doar că olosești strlen() inadecvat. Trebuie să calculezi de la început într-o variabilă, de genul L = strlen(propozitie), apoi scrii for (i = 0; i < L; i++), altfel se calculeaz[ la fiecare itera'ia lungimea ;i d[ peste cap complexitatea.
@@dpracsiu Mulțumesc! O să țin cont!
3:56 cred ca se considera pentru cel mai rau caz ( worst case scenario) si pe langa comparatie, mai este si atribuire. Multumesc pentru explicatiile clare.
Okey
Multumesc mult
Foarte bine si clar explicat!
Multumim frumos!!
Foarte frumos prezentat!
Daca imi puteti raspunde la toate aceste intrebari in decurs de o saptamana, eu sunt foarte multumit! Un videoclip super interesant, are mare legatura cu algebra din treapta I de liceu care mie imi place! O saptamana faina sa aveti si mai asteptam clipuri de la dvs. :))
De unde vine acel O din fata expresiei complexitatii (este chiar o abreviere pentru complexitate)?
I se spune BIG O în engleză, e de fapt litera grecească teta
De ce una se numeste "polinomiala" si alta "exponentiala"?
Si, de asemenea, cum ati stabilit (tinandu-se cont de monomuri de grad maxim sau ce ati spus mai devreme) ca (scuzati cacofonia) complexitatea polinomiala are expresia n^k, si complexitatea exponentiala are expresia k^n?
Si mai puteti spune o data de ce k este o constanta?