Teme Propuse

Acest articol a fost adăugat de FMI - ALexandru Mihai •the_snyper06 Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena!

Pozitie	Nume	Scor
3199	Sanduleac Vllad Alexandru •Sanduleac_Vlad	1475
3199	Ana Rogoz •anarogoz	1475
3203	Mihai Alex-Ioan •Alex_Mihai10	1470
3203	eliza ciuc •ciucelizamaria	1470
3203	Gruia Gabriel •Dantelogus99	1470
3203	Stanciu Calin •stanciucalin	1470
3203	Gherghe Ioana-Delia •DeliaGherghe	1470
3203	Butnaru Vlad •butnaru_vlad2003	1470
3203	Adrian Diaconita •AdrianDiaconita	1470
3203	Vasilescu Cosmin •Vasilescu_Cosmin	1470
3203	Rares Mihai Mocanu •raresmocanu	1470
3203	Schiller Vlad Radu •vlad_schiller	1470
3203	Diaconescu Vlad •Edwuard99	1470
3203	FMI Belu Andrei Octavian •tavi.belu1994	1470
3203	catalinpuricoi •catalinpuricoi	1470
3203	Lupicu •ard_procesoare	1470
3203	Nedelcu Rares •RarRares	1470
3203	Petru Stefan Friptu •stefan.friptu	1470
3203	Cirstean Paul •paul992	1470
3203	Ranca Razvan •Haggis	1470
3203	Burceanu Gabriel •BloodRain	1470
3222	Toader Mihnea •mihnea_toader	1465
3222	Piele Valentin •valentinpiele	1465
3224	Horodniceanu Andrei •the_horo	1460
3224	Thomits Gabriel •gabbie02	1460
3224	Burlacu Matei •BurlacuMatei	1460
3224	Paval Andrei •andrei13	1460
3224	Balescu Ovidiu-Gheorghe •Balescu_Ovidiu	1460
3224	Popa Catalin •castle2145	1460
3230	Fazakas Alexandru •sandifx68	1455
3230	Petrea Calin •petrea1551	1455
3230	Marin Diana •bluespidey	1455
3233	Pandele David •davidpandele0	1450
3233	Gaube Robert Gabriel •CandyBucher	1450
3233	Calin Cojocariu •calincoj	1450
3233	wiz kid •luckyme91	1450
3237	dimofte cosmin •cosmin395	1446
3238	lalallalal •Snake2003	1445
3238	Livadaru Alexandru •alex.livadaru	1445
3238	nicolae tudor •killerdonuts358	1445
3238	Kokovics Razvan •Kazvik	1445
3242	moraru alexandru sebastian •alexandru93	1442
3243	Dogaru Alexandru •ax_dogaru	1440
3243	Sabaceag Marius •k20y	1440
3243	Ion Bobescu •zerolightning	1440
3243	Cristina Ma •Maaaaa	1440
3243	vladaa •vlada	1440
3243	Platon Vlad •PlatonV	1440
3243	Irimia Rares •zikade9	1440
3243	Tomsa Gelu •cnamd	1440

• Continut:
• Programare Procedurala
  • Aplicatia 1
  • Aplicatia 2
  • Aplicatia 3
• Algoritmi si Structuri de Date

Programare Procedurala

Aplicatia #1

Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.

Explicatie:

• 7317 = 1 1100 1001 0101 ₍₂₎

Aplicatia #2

Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti. 

Explicatie:

• 6 = 0110 ₍₂₎
• 9 = 1001 ₍₂₎
• 5 = 0101 ₍₂₎

Aplicatia 3

Se da un sir de n = 2k + 1 (k <= 10 000 000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?

Explicatie:

• 7 9 7 3 9

Algoritmi si Structuri de Date Arhiva Educationala

Problema	•FMI - ALexandru Mihai	•Mihai Bogdan	•FMI - Balauru Paul
Floyd-Warshall/Roy-Floyd
Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))
Parcurgere in latime
Parcurgere DFS - componente conexe (recursiv si iterativ)
Paduri de multimi disjuncte
Componente biconexe DF O(n)
Deque
Componente tare conexe
Algoritmul Bellman-Ford
Arbore partial de cost minim (Kruscal, Prim)
Heapuri