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
11238	Miron Claudiu Danut •MCDanut	120
11238	Pietreanu Andrei •Pietreanu	120
11238	Birzan Claudia •viplairnotyet	120
11238	militaru mihai •mihai17	120
11238	Benegui Cezara •Cezara-Olivia	120
11238	Topala si Vlaicu •topalavlaicu	120
11238	Mihai Alexandru Gabriel •mihaialex	120
11238	Dobrea Lidia Ioana •Lidiadobrea	120
11238	Geanina Balan •geanna	120
11238	Benchea Vlad •vlad060297	120
11238	popa vlad •vladpopa	120
11238	Coca Cola Octavian •Becu15	120
11238	Gabriela •gabriela.r	120
11238	Alexandru Solot •AlexandruSolot	120
11238	cristi •crisjony	120
11238	Covalschi Ionut •ionut2103	120
11238	Iuliana Ionescu •julliard	120
11238	Tanaselea Iulian •iuliantanaselea	120
11238	Patiu Dan •the_good90	120
11238	Bou Marian Catalin •BMC	120
11321	U dont need to know •noonex64	118
11321	Leonte Gabriela •gabriela.leonte	118
11323	ghita diana •dianaICHB	116
11324	Vic A E •vicae	115
11324	Razvan Vilceanu •Arthurelul	115
11324	Plugaru Ioana •Ioana.Plugaru	115
11324	Sorop Dorel Cristian •DorelCristian	115
11324	Ruxandra Monorean •firewalkwithme	115
11324	Ailin Menabil •Menabil_Ailin_325CC	115
11324	puscasu robert •andariel97	115
11324	Danaila Larisa Andreea •larisaa	115
11324	Ardelean Andrei •ArdeleanAndrei	115
11324	Lazar Iulian •iulianlaz	115
11324	Retzler Rainer •rainer13	115
11324	bonte aurelian •aurelian121	115
11324	Hoaghea Teodor-Andrei •d0d0	115
11337	Andrei Lascu •Sanke	114
11337	Dragos-Andrei Baiu •dragos24	114
11337	Cojocaru Cosmin •CosminAlexCojocaru	114
11337	militaru adrian •militaru.adrian	114
11337	Minzelevschi Igori •Igorashhh	114
11337	Nastasa Bogdan •bogdan211	114
11337	Tudor Carare •tudor_carare	114
11337	anca knopf •kam72	114
11345	vornicu •Vornicu_Stefan	110
11345	Florea •baggioOP	110
11345	Hapaianu Rares •Rares_Hap	110
11345	Arustei Stefan •stefan_arusteii	110
11345	Bratu Matei •ambatucode2	110
11345	Tragla Matei •piertoi	110

• 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