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
15196	Bigu Cezar •Jarvx404	90
15196	Bobis Adrian Teodor •Adrian_Bobish	90
15196	Sandor Ionut •[email protected]	90
15196	Barbulescu Cristian •Cristi0	90
15196	Hotea Emanuel •hotea_emanuel	90
15196	Ionescu Mihnea •mihnea134	90
15196	Patricia •patricia27	90
15196	andrei andrei •andrei1616	90
15196	Cristian Bacaoanu •Dooz	90
15196	Scanteie Stefan •arahnide223	90
15196	Alex Stefan •alexdragon20	90
15196	Mogage Nicolae •Mogage	90
15196	Raul Licaret •raul.licaret	90
15196	Pintea Iosua •jpintea	90
15196	Dogaru Mihai - Sorin •DogaruMihai	90
15196	Nacu Florin •ElChapo77	90
15196	Unguru Dragos-Gabriel •dragos.unguru	90
15196	Amos Andreica •Amos_Andreica	90
15196	Cretu Maria Carmina •MariaCarmina	90
15196	Tirisi Claudiu •Menim	90
15196	Mataraz Mataraz •mataraz123	90
15196	Botezatu Mihail-Gabriel •MihaiChitzu	90
15196	Vlad Bujoreanu •Vlad_Bujoreanu	90
15196	Claudiu Bratu •ClauBoss	90
15196	Castor Alvin •godslinger	90
15196	Diana-Sorina Grecu •diana_sorina.grecu	90
15196	Roman Marius •roman	90
15196	Petrisor Alexandru •dadu2544	90
15196	Stefan Cira •StefanCira	90
15196	Beret Benjamin •BeretBenjamin	90
15196	Alin Cremene •AlenCaSosuGlen	90
15196	Sidorac Radu •Bradut	90
15196	Bulugean Giulia Maria •GiuliaBG	90
15196	Raduta Andrei •andrei.raduta1101	90
15196	Camelia Moise •adanu21	90
15196	MATEI madalin •Mtmadalin97	90
15196	Hritcu Theodor Ioan •[email protected]	90
15196	Costea Alexandru •alex_costea5000	90
15196	UNIBUC Harsan Bicsi Baltatu •echipa_BoSSilor	90
15196	kappa pride •kappa123	90
15196	Radostin Chonev •Ronnie007	90
15196	Nanu Robert •robertnanu	90
15196	Ciofu Vlad •VladCiofu	90
15196	Raul Vasile •raulvasile	90
15196	Abel Metinaru •abel.metinaru112	90
15196	LIIS-Horia-Vlad-Denis •liis	90
15196	Ioan Salcianu •Ioan_Salcianu	90
15196	Hilbert Dennis •Hilbert_Dennis	90
15196	Silviu Sis •novo	90
15196	Nicula Florin •florin2512	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