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