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
15234	Sabina Dorobantu •SabinaDorobantu	95
15234	Romitan Raul •Romitan	95
15234	Radu Dobreanu •r28dbr	95
15234	Purice Stefania •Purice	95
15234	ilie vieru •ilie	95
15256	Candale Andrei •AndY93	94
15257	Clara Georgita •clarageorgita	90
15257	Dragomirescu Liviu •LiviuD2000	90
15257	Andreea Jurubescu •juru	90
15257	Csulu Milan •Vargus	90
15257	Stancu Teodor-Razvan •TeodoRazvan	90
15257	Bigu Cezar •Jarvx404	90
15257	Bobis Adrian Teodor •Adrian_Bobish	90
15257	Sandor Ionut •[email protected]	90
15257	Barbulescu Cristian •Cristi0	90
15257	Hotea Emanuel •hotea_emanuel	90
15257	Ionescu Mihnea •mihnea134	90
15257	Patricia •patricia27	90
15257	andrei andrei •andrei1616	90
15257	Cristian Bacaoanu •Dooz	90
15257	Scanteie Stefan •arahnide223	90
15257	Alex Stefan •alexdragon20	90
15257	Mogage Nicolae •Mogage	90
15257	Raul Licaret •raul.licaret	90
15257	Pintea Iosua •jpintea	90
15257	Dogaru Mihai - Sorin •DogaruMihai	90
15257	Nacu Florin •ElChapo77	90
15257	Unguru Dragos-Gabriel •dragos.unguru	90
15257	Amos Andreica •Amos_Andreica	90
15257	Cretu Maria Carmina •MariaCarmina	90
15257	Tirisi Claudiu •Menim	90
15257	Mataraz Mataraz •mataraz123	90
15257	Botezatu Mihail-Gabriel •MihaiChitzu	90
15257	Vlad Bujoreanu •Vlad_Bujoreanu	90
15257	Claudiu Bratu •ClauBoss	90
15257	Castor Alvin •godslinger	90
15257	Diana-Sorina Grecu •diana_sorina.grecu	90
15257	Roman Marius •roman	90
15257	Petrisor Alexandru •dadu2544	90
15257	Stefan Cira •StefanCira	90
15257	Beret Benjamin •BeretBenjamin	90
15257	Alin Cremene •AlenCaSosuGlen	90
15257	Sidorac Radu •Bradut	90
15257	Bulugean Giulia Maria •GiuliaBG	90
15257	Raduta Andrei •andrei.raduta1101	90
15257	Camelia Moise •adanu21	90
15257	MATEI madalin •Mtmadalin97	90
15257	Hritcu Theodor Ioan •[email protected]	90
15257	Costea Alexandru •alex_costea5000	90
15257	UNIBUC Harsan Bicsi Baltatu •echipa_BoSSilor	90

• 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