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
10651	jokler •Alez11	180
10651	Griga Darius •dgriga	180
10651	DascalescuAndrei •DascalescuAndrei	180
10651	Venedict Sasha •sashasushy	180
10651	Sarbu Mara •mara_sarbu	180
10651	Asavoae Cosmin-Stefan •mucel29	180
10651	Iordache Andrei Tudor •iordy	180
10651	Leonard Anderson •rondo	180
10651	UtrimiqueTrebus •utrimique_trebus	180
10651	Distinguished Heavenly Gods •KOTOAMATSUKAMI	180
10651	wadda wadda •DADADDAD	180
10651	Andrew Alexander •dragonfire45	180
10651	Calugaru Robert •StrategicFail	180
10651	David Albert •Berti	180
10651	Eduard Turtoi •turtoieduard	180
10651	Lazea Iosua •Lazea_Iosua_UVT_FMI	180
10651	Ana Secrieru •anam1321	180
10651	Paul David •Paul_Programming	180
10651	Alexandra Donici •[email protected]	180
10651	Mihut Lorenzo •enzojack123	180
10651	Stan Ioana Ligia •IoanaStan	180
10651	MyName •cartofi	180
10651	Polman Marian •marianpolman	180
10651	Alexandru-Mihai Stroie •andistroie	180
10651	Mihai Mihai •mihai12313	180
10651	iosif aug •frodob	180
10651	Lazar Stefan Cristian •LazarStefan	180
10651	Popescu Ioana Diana •diana99ro	180
10651	TRIFESCU STEFAN-OCTAVIAN •stefanOT	180
10651	Heghi1234 •Heghi1	180
10651	Iulia Stoian •iuliastoian	180
10651	Vijaeac Cristian-Octavian •CristianVijaeac	180
10651	Serban Alexandru •serbanalex2202	180
10651	TeodorCotet •theory1	180
10651	Hamod Adrian •AdrianSL	180
10651	Suciu Cosmin •suciucosmin	180
10651	Ciobanu Luca •Luca22	180
10651	Vlad Corjuc •vladcorjuc	180
10651	Cioaca Valentin •SergiuV	180
10651	FMI Tudoran Matei-Anton •TMatei	180
10651	Tudor Dan Mihail •DanMihailTudor	180
10651	Radu Priboi Bogdan •radu_priboi	180
10651	Cristina Opriceana •cristina2689	180
10651	Alexandru Serbanescu •cont_test	180
10651	buzatu marin razvan •buzaturazvan	180
10651	sturza razvan •sturzar	180
10651	Mihai20 •Mihai20	180
10651	Alex Silviu •alex_d01	180
10651	Andrei •gigamhz	180
10651	Mihnea Soitu Andrei •mihnea_soitu	180

• 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