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
2618	Popescu Anca •anca1243	1800
2618	UAIC Boboc Iulian •IulianBobo	1800
2618	Pavel Ana-Oriana •Pavel	1800
2618	FMI - Andrei Stroe •mads2194	1800
2618	Moldovan Marcel •mimarcel	1800
2618	fara nume •iulia609	1800
2618	A Cosmina - vechi •miculprogramator	1800
2618	Savin Tiberiu •devilkind	1800
2618	Musina Rares •cretu	1800
2618	Leoveanu Mihaita Alexandru •nimic	1800
2661	Flavius Andronic •gBne	1796
2662	Ardelean Raul •Raul_A	1795
2663	Tanasescu Luca-Ioan •Dunare	1790
2663	Olaru Amelia •Vespa	1790
2663	Tacu Alexandru •AlexTacu	1790
2663	Stanescu Maria Raluca •Marie02THG	1790
2663	Predut Denis Stefanita •Calaris	1790
2663	Cir Constantin •CTI_Knight	1790
2663	Mustatea Radu •zhm248	1790
2663	Stratila Andrei •ticozaur	1790
2663	Mihai Alexandru Cosmin •MacWonk	1790
2663	Trying Here •test1	1790
2673	Groita Igor •igroita	1785
2673	Moise Gabriel •gabimoise	1785
2675	Vlad Patrascu •amunnume	1780
2675	voidcube •NitaMihaita	1780
2675	Docea Andrei •Koniac	1780
2675	parcalabescu maria daniela •maria_p	1780
2679	Radutu Robert •Roshe	1775
2679	Vasile George-Cristian •cristivasile	1775
2681	Marian Sorin •SorinBossu	1770
2681	Gilie David Florin •GILIEDAVID	1770
2681	Olteanu Petru •olteanupetru02	1770
2681	Alexandru Robert •skoda888	1770
2681	Bogdan Filote •fylot3	1770
2681	Camelia Zalum •abccnu	1770
2681	Popescu Ion Alexandru •alexionpopescu	1770
2681	Sima Gheorghe Eugen •simaghita	1770
2681	popa camil •popacamil	1770
2681	Victor Andrei •IAmASuperCereal	1770
2681	Maria Stanciu •sigrid	1770
2692	Midnight Majesty •obsidian	1765
2692	mihai popa •PopaMihai	1765
2692	Cozma Tiberiu-Stefan •tibinyte	1765
2692	Ilie Alexandru •I.Alexandru	1765
2692	Stanescu Teodor •stanescu_teodor	1765
2692	Dan George Filimon •plastik	1765
2698	Creita Andreea •AndreeaCreita	1760
2698	Flavia Podariu •faalavia	1760
2698	octavian •octavi26	1760

• 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