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
9259	Ionita Alexandru-Dumitru •Alexutu008	200
9259	Rizea Mihai •rizeamihai	200
9259	Cuclea Luca •Puckaaa	200
9259	Durdun Andrei •andreidurdun	200
9259	Mircea Serban Andrei •mircea1112	200
9259	David Horia •EdaterHunter	200
9259	Matei Lutsch •lutsch_arthur	200
9259	postolache •postolache	200
9259	Iustin-Alexandru Frateanu •Justin_Codes	200
9259	Ruslana •opiumscent	200
9259	Filip Iulia Ioana •FilipIuliaaaa	200
9259	Anime Enjoyer •Fan_Club	200
9259	Mariuta Razvan •razvanmrt_06	200
9259	Moisa Andrei-Razvan •Andrei_M2000	200
9259	Teodorescu Mateo •MateoTdr	200
9259	Antares •Antares	200
9259	Baciu Mara Teodora •marabaciu	200
9259	diana crsnc •ciurusniuc22	200
9259	Manea Alexia Ioana •[email protected]	200
9259	Pislariu Mario •pierdcasa	200
9259	Darius Tat •eZ_tAt	200
9259	Mihnea Circo •MihneaC828	200
9259	cezara dobrescu •_cezara._14	200
9259	diana thea udristoiu •dianathea	200
9259	Alexandru Spermezist •aadsafafdf	200
9259	Bezdedan Eric •BidonTurtit	200
9259	Stinga Alexandru •DistroZLeon	200
9259	Danciu Valentin-Nicolae •vali1234	200
9259	Calin Rusanu •calin123456789	200
9259	Cirje Sara •sara.crj2	200
9259	Petre Ionut •Ionut2145	200
9259	Stefan Predescu •Fpre	200
9259	Cristea David •DavidCristea	200
9259	Baciu Demetria •Demi	200
9259	Matei-Serban Spirea •Matei123488	200
9259	Cristian •JoeLigmaDesNuts	200
9259	Grigorascu Andrei Antonio •antonio.gr	200
9259	Danaila Mihai Teodor •mihaidanaila11	200
9259	Mereuta Robert •Mereuta_Robert	200
9259	Petre Stefan •stefanpetre004	200
9259	Hirit Ianis Andrei •hiritt	200
9259	Robert Oprisan •Robert_Oprisan	200
9259	Little Programmer •LittleProgrammer	200
9259	Badea Razvan Theodor •theo234	200
9259	Dinsorean Marius •mariusdinsorean	200
9259	Stanescu Horia •horiastanescu	200
9259	Florea Ioana •[email protected]	200
9259	Penisoara Razvan George •Penisoara_Razvan	200
9259	Patap Irina •patap_irina	200
9259	Maia Tomita •Maia_Tomita	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