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