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
2651	Ardelean Raul •Raul_A	1795
2652	Iuli Morariu •iulia_morariu	1794
2653	Tanasescu Luca-Ioan •Dunare	1790
2653	Olaru Amelia •Vespa	1790
2653	Tacu Alexandru •AlexTacu	1790
2653	Stanescu Maria Raluca •Marie02THG	1790
2653	Predut Denis Stefanita •Calaris	1790
2653	Cir Constantin •CTI_Knight	1790
2653	Mustatea Radu •zhm248	1790
2653	Stratila Andrei •ticozaur	1790
2653	Mihai Alexandru Cosmin •MacWonk	1790
2653	Trying Here •test1	1790
2663	Groita Igor •igroita	1785
2663	Moise Gabriel •gabimoise	1785
2665	Vlad Patrascu •amunnume	1780
2665	voidcube •NitaMihaita	1780
2665	Docea Andrei •Koniac	1780
2665	parcalabescu maria daniela •maria_p	1780
2669	Vasile George-Cristian •cristivasile	1775
2670	Jumara Cosmin-Mihai •jumaracosmin	1770
2670	Marian Sorin •SorinBossu	1770
2670	Gilie David Florin •GILIEDAVID	1770
2670	Olteanu Petru •olteanupetru02	1770
2670	Alexandru Robert •skoda888	1770
2670	Bogdan Filote •fylot3	1770
2670	Camelia Zalum •abccnu	1770
2670	Popescu Ion Alexandru •alexionpopescu	1770
2670	Sima Gheorghe Eugen •simaghita	1770
2670	popa camil •popacamil	1770
2670	Victor Andrei •IAmASuperCereal	1770
2670	Maria Stanciu •sigrid	1770
2682	Midnight Majesty •obsidian	1765
2682	mihai popa •PopaMihai	1765
2682	Cozma Tiberiu-Stefan •tibinyte	1765
2682	Ilie Alexandru •I.Alexandru	1765
2682	Stanescu Teodor •stanescu_teodor	1765
2682	Dan George Filimon •plastik	1765
2688	Radu Ilinca-Rucsandra •Ilinca_Radu_2022	1760
2688	Creita Andreea •AndreeaCreita	1760
2688	Flavia Podariu •faalavia	1760
2688	octavian •octavi26	1760
2688	Ginga Tudor-Adrian •JustGinga	1760
2688	Stefan Lache •StefanLache	1760
2688	galbenu dorin •galbenu	1760
2695	Ilie Cristian •IPCristian	1755
2695	Pecherle George •Pechi	1755
2695	aelius dinca •aeliusdinca	1755
2695	Boaca Cosmin •darkseeker	1755
2699	Feta Almar •almar.feta	1750
2699	Ionescu Andrei •mareadevar	1750

• 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