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
16869	chereches florian •cherehcesbm	0
16869	Pop Ionut •pop_ionutbm	0
16869	Relu Pomian •Relu.Pomian	0
16869	Cristina Nicolae •missCN	0
16869	Torok Istvan •tgistvan	0
16869	Vlad Horatiu •vladhoratiu	0
16869	Reculin George •jorjbv	0
16869	avadani roxana •roxi123	0
16869	petcu raluca •petcuraluca	0
16869	Grigoras Sergiu •m3gawolt	0
16869	Ionel Zapor •YonelHD	0
16869	maxim daniel •yodanny3	0
16869	Dascalu Cosmin •DascaluCosmin	0
16869	Teleuca Victor •victorteleuca	0
16869	Dascalu Alexandru •DascaluAlexandru	0
16869	Lucian Gutoiu •lucian1994	0
16869	vlad dobrescu •vlad996	0
16869	Fron George Cosmin •nimsoc996	0
16869	Costan George Razvan •Downhill	0
16869	Dobrescu Denis Mircea Cosmin •Dennis95	0
16869	Cristina •D3eD3e	0
16869	livica •livium	0
16869	Paul Barbu -Gh •paullik	0
16869	Mart Camelia •cameliamart	0
16869	rodica elena andronache •rodica.elena	0
16869	george •xphsto	0
16869	Gheorghe Paul •H4cK3r	0
16869	Andrei Dinu •Andrei.Dinu	0
16869	florin teodoreanu •genialu	0
16869	iacob catalin •callmecata	0
16869	Duta Vlad •Duta	0
16869	Stefan Maimescu •superman13	0
16869	Luca Roxana •roxanal	0
16869	Alexandru •Axelut	0
16869	Hilote Andrei •andrey11	0
16869	Vlad Berila •BlackRing	0
16869	Ioana Tamas •thestrumf	0
16869	Adrian •Adrian1	0
16869	Mihai Popescu •Sigo	0
16869	Marin Victor •voinicel	0
16869	Zamfir Mihnea •inthel	0
16869	Reinhard Heydrich •reinhard	0
16869	Timofte Elisei •elis_j4j	0
16869	Ionita Catalin •ialexandru	0
16869	Onicas Mircea •Marker	0
16869	pasa and •nemouk	0
16869	Petreanu Adelin Andrei •petreanuandi	0
16869	Toderas Andrei •saredot	0
16869	Munteanu Andreea Loredana •d33a	0
16869	Sugarjav Battamir •tamiraa_emgl	0

• 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