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	Rosa Elen S. •rosaaa	200
9259	Babii Augustin •Mr.Robot06	200
9259	Yann Spataru •Yann	200
9259	Costin Ionescu •CostyRo	200
9259	Avramescu Isaac Sebastian •Isaac	200
9259	Iacovita Cristian •KrisI77	200
9259	Sumurduc Alexandru •sumithesum	200
9259	Cristian Magureanu •cristiosm	200
9259	Dobrin Ionut •johnutdd	200
9259	Tudor Chitu •TediCutu	200
9259	Cazacu Christian Matei •karo_8870	200
9259	Ognean Dennis •DennisJason	200
9259	Poleac Liviu Stefan •StefanP03	200
9259	feier francecsca •francescaf	200
9259	Alex Munteanu •[email protected]	200
9259	Ardeleanu Calin •calininfo	200
9259	Mihai Alex •MihaiAlexDev	200
9259	LucasCapota •CapotaLucas	200
9259	Calin Andrei Cristian •LilGoat_4109	200
9259	Alex Chiriac •Alexander444	200
9259	Rosu Mihai •Milann	200
9259	Drugan Andrei •Andrei_Drugan	200
9259	Moolamp •Moolamp	200
9259	Tudor Almasan •tudor_c21	200
9259	Dogaru Cezar Andrei •Cezar14321	200
9259	Pistol Tudor •tudor.pistol	200
9259	Nicoara Lorena •lorenanicoara	200
9259	Voicu Ioan Vladut •vladvoicux64	200
9259	Daria Copaceanu •c_daria	200
9259	Belu Antonie Gabriel •toni4447	200
9259	Isabela Coman •Isabela_Coman	200
9259	Bragau Cristian •Cristi2211	200
9259	Tompea Marius •Marius2605	200
9259	Pavel Neagu •Vrihedd	200
9259	Dobrea Matei •matei_dobrea	200
9259	DSKjsakfn sd •Bubble	200
9259	Dacinoi Darius •MagicoWizard	200
9259	Duluta Denisa •Duluta_Denisa	200
9259	Mironescu Ioana-Bianca •ioana1mironescu	200
9259	Pandea Mircea •Mircea_Pandea	200
9259	Dascalu Serban •Serban_Dascalu	200
9259	Popescu Ruxandra •popescu_ruxandra	200
9259	Ciobanca Emanuel •Ciobanca_Emanuel	200
9259	Cozma Stefan •Stefan43	200
9259	Prodan Andrei •p.andrei05	200
9259	Isari Andrew •isariandrew	200
9259	Zugravu Maria •mariaz004	200
9259	Stefan Raluca-Ioana •Stefan_Raluca_Ioana	200
9259	Vasile Teo •Teo_Vasile	200
9259	Cantea Elina •cantea_elina	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