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
7940	David Dragostin •daviddragostin	300
7940	Constantinescu Ciprian •CiprianC111	300
7940	Aelx Paraschiv •222darkdark	300
7940	Huma Stefan •humastefan19	300
7940	Natalia Plesca •natalia00	300
7940	DELETED •deleted_8384d8b4ff332206	300
7940	Victor Popescu •vicpop14	300
7940	Mihnea Andreescu •MihneaMihnea300	300
7940	Strutu Ilinca Ioana •strutu_i	300
7940	Dumitru Andrei Denis •tttt	300
7940	eu tu el ea •eutu33	300
7940	maria blaj •mariaB	300
7940	Gaina Gabriela •[email protected]	300
7940	Andrei Sugubete •andreisugu	300
7940	Ioncioaia Calin •IoncioaiaCalin	300
7940	Solomon Flavius •TTsands	300
7940	Bota Claudiu •AndreRage	300
7940	Stefan-Ilie Huc •baldeaglehuc	300
7940	Ivascu Daria •dariaivascu05	300
7940	Radu Dumitrascu •Radu4002	300
7940	Pasca Mihai •alexmihax	300
7940	Vlad Udrescu •VladUdri	300
7940	Muresan Vlad •muresanvlad	300
7940	Inisconi Simion Gheorghe-Leontino •initosh	300
7940	Teodosiu Tiberiu •tibiteo2	300
7940	Ana Marginean •M.Ana	300
7940	Cucu Stefan •cucust	300
7940	Adrian Danut Nicolae •adnicolae	300
7940	Vasilica Moldovan •vasilicamoldovan	300
7940	Razvan Negru •nraz	300
7940	Hadarau Cristian •CristiHadarau	300
7940	Florin Vasiliu •FlorinV13	300
7940	Demian Ervin •Ervin2000	300
7940	No Name •Storak	300
7940	petrov sergiu •sergiupetrov	300
7940	Rishab Arora •Rishab_arora	300
7940	Moldovan •Moldovan	300
7940	Cioban Beniamin •teenboy21	300
7940	Kappa Pride •kappapride123	300
7940	Filp Teodor •FilpTeodor	300
7940	Filipp •pofian	300
7940	Ion Andrei •Fretenruael	300
7940	Alin Dita •AlinGabi15	300
7940	Alexandrescu Diana •AlexDiana	300
7940	AndreiPC •andreipirjol	300
7940	Popescu Matei •MgMn	300
7940	Tudor Podina •tudor.podina	300
7940	Siminica Razvan •RSiminica	300
7940	keemoo •SchimbatorLaura	300
7940	Cosmin Boeriu George •Cosmin.Boeriu	300

• 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