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
10742	Iancu Alexandru •sarpe123	170
10742	Salagean Dragos •Tlinx	170
10742	Holca Ovidiu •Ovidelw	170
10742	Ene Bogdan Adrian •TheDeath	170
10742	Gheorghe Antonia •antonia.gheorghe	170
10742	ricardinho •ricardinho	170
10742	Harip Alexandru •HaripAlex	170
10742	Cernovschi Ioan •ioan_cernovshi00	170
10742	Cretu Ovidiu •CretuOvidiu	170
10742	Bodea Teofil •TeoBodea	170
10742	Andrei Badoi •andreyi424	170
10742	Robert Dragomirescu •robertdragomirescu	170
10742	Dobrescu Diana •Diana523	170
10742	Piciu Florin Alexandru •Piciu99	170
10742	UNIBUC Lacheta •loses	170
10742	Cristian Coman •cristi26	170
10742	Calin Gligore •Calin998	170
10742	Draghici Bogdan •bogdan14	170
10742	Matei Ian Stefan •alpha37	170
10742	Condurache Andra •andra.cond	170
10742	Nicoleta Dumitru •nicoletadumitru	170
10742	Stavarache Antonio •Stavarache.Antonio	170
10742	Tiriplica Vlad •vladtp	170
10742	Florescu Oana Mihaela •Flores	170
10742	Nitu Anca Gabriela •Anca-Gabriela	170
10742	Lazar Vlad •Lester	170
10742	Bogdan Nitescu •bogdannitescu	170
10742	Ghorbani David •DavidGh	170
10742	Stan Radu-Andrei •stan_radu_andrei	170
10742	Razvan •Razvan69	170
10742	Dragos Radu •Dragos1998	170
10742	Varo Norbert •varonono	170
10742	Sata Balint •sata	170
10742	cojocariu •cojocariustefan	170
10742	Laurentiu Diaconu •laurentiud	170
10742	FMI - Costea Simon-Adrian •cs1m0n	170
10742	Vasiu Adrian-Daniel •adrianv	170
10742	Alexandru Muscalu •alex.muscalu	170
10742	Chirila Stefan •KillerSH	170
10742	Daniel Marcu •pes8gax5	170
10742	Tomulescu Ninel •thepunisher38	170
10742	Mihai Jugariu •winnetou	170
10742	Meirosu Cristina •criss_mey	170
10742	Trifon Titus •tytus11	170
10742	Tataru Alexandra •alexandratataru	170
10742	Dumitrascu Constantin •Jacket	170
10742	Alexandru •atitel	170
10742	Pacurariu Marco •marco45	170
10742	Robert Mandache •Hypherion	170
10742	Popescu Catalina •cata_popescu	170

• 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