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
9282	Marin Olivia •oliviam	200
9282	Kleinknecht Dorin •bazg	200
9282	Zeno Ciuca •Zeno1789	200
9282	Iustin Ouatu •velenos14	200
9282	Buzdugan Ioan-Michael •ioanmh21	200
9282	Serban Paul-Gabriel •SerbanPaul	200
9282	Popescu Petrut •petrut_popescu	200
9282	Chiriac Luca Nicholas •luca0001	200
9282	Ionescu Cosmin Valentin •ionescu.cosmin	200
9282	Mihu Serban Antonie •Serbaaaaaan	200
9282	Ciobotaru Mihnea •mihnea_ciobotaru	200
9282	Minea Vlad •VladMinea123	200
9282	David Diac •DavidDiac	200
9282	Marius Darius •labmoisil30	200
9282	Burechita Dragos •dragoss9	200
9282	stefan dom •Swampy	200
9282	Voaides Robert •voaidesr	200
9282	mutewithfox •MutewithFox	200
9282	B Vlad •BVlad	200
9282	Nadasan Alexandru •alexnadasan	200
9282	Laura Kudor •Laura721	200
9282	Olariu Iustin •iustinola16	200
9282	Davide Perli •Davide09	200
9282	Mihnea Velcea •Velcq	200
9282	Andra Alexandrescu •andialexandrescu	200
9282	Ionita Alexandru-Dumitru •Alexutu008	200
9282	Rizea Mihai •rizeamihai	200
9282	Cuclea Luca •Puckaaa	200
9282	Roman David Stefan •DavidRomans	200
9282	Durdun Andrei •andreidurdun	200
9282	David Horia •EdaterHunter	200
9282	Matei Lutsch •lutsch_arthur	200
9282	postolache •postolache	200
9282	Iustin-Alexandru Frateanu •Justin_Codes	200
9282	Ruslana •opiumscent	200
9282	Anime Enjoyer •Fan_Club	200
9282	Mariuta Razvan •razvanmrt_06	200
9282	Moisa Andrei-Razvan •Andrei_M2000	200
9282	Teodorescu Mateo •MateoTdr	200
9282	Antares •Antares	200
9282	Baciu Mara Teodora •marabaciu	200
9282	diana crsnc •ciurusniuc22	200
9282	Manea Alexia Ioana •[email protected]	200
9282	Pislariu Mario •pierdcasa	200
9282	Darius Tat •eZ_tAt	200
9282	Mihnea Circo •MihneaC828	200
9282	cezara dobrescu •_cezara._14	200
9282	diana thea udristoiu •dianathea	200
9282	Alexandru Spermezist •aadsafafdf	200
9282	Bezdedan Eric •BidonTurtit	200

• 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