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