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