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
16011	Voicu Gabriel •gr33nhumb	40
16011	Raluca Ciulei •Raluca13	40
16011	Petriuc Alexandru •PetriucAlexandru	40
16011	Kiss Roland •Morpheus	40
16011	Luca Eduard •edu2004eu	40
16011	Miron Lucia •miron	40
16011	Eduard Gabriel Bazavan •edu	40
16208	Constantin Alexandru •TheRealInfinite	38
16208	Ioan Catelina •ionut23catelina	38
16210	Cristiana Lazar •CristianaLazar	36
16211	uuujjijijijiji •erewrwerewrw	35
16211	Mihnea P •pmdany	35
16211	George Popa •tricksteryeti	35
16211	Ana Paciu •Ana-paciu	35
16211	Petrica Ilie-Alex •ilie_alex.petrica	35
16211	Boca Vlad Gabriel •speed2kk	35
16211	Martinas Paul •mxrtinax	35
16211	Smooth Life •smoothlife	35
16211	Tudor Moldovan •tudorrr	35
16211	Andrei •Andrei_Keri	35
16211	prega info •pregainfo	35
16211	Iosif Ovidiu Calin •IosifOvidiu	35
16211	Pop Priscila •priscila11pop	35
16211	Alexandru Rus •alexandrion1096	35
16211	Preda Alexandra •Preda_A	35
16211	Mardale Alexandru •fegwr	35
16211	Vlad Stefanescu •vload	35
16211	Kind Jozsef •kindjozsef	35
16211	Cristian Petrescu •TheHolyArk	35
16211	risteastefan •stefi12345	35
16211	ristea stefan •stefi123	35
16211	Radu Dan •radudan	35
16211	Alexandru Cruceru •alexcruceru	35
16211	Munteanu Ciprian •cypryan97	35
16211	Macaua Online •macaua	35
16211	Plop Daniel •Dante	35
16211	Roman Dan Traian •RomanDan	35
16211	Unguru Robert Daniel •robert_unguru	35
16211	Alex Toma •alex26	35
16211	Stefan Neculai •St3faN	35
16241	Unsprezece Ante Meridiem •11am	30
16241	Pascal Andrei •xndrxww	30
16241	alex baldovin •alexbaldovin20	30
16241	Gonencer Nil •Nil_gonencer123	30
16241	Cioc Matei •cioc.matei	30
16241	Popescu Radu •Popescovicescov	30
16241	Gigel Spoitoru spaima germaniei •Ionut_margel	30
16241	ana cernea •anacernea	30
16241	Andrei •PizzaBot	30
16241	clabucel •Claudiahvariantaceamaibuna	30

• 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