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
5100	Roxana Radu •roxanaradu	735
5100	Dan Lincan •dan.lincan	735
5100	Nancu Cristian •blu3pirate	735
5100	Rus Alexandru •alexrus	735
5100	George Pultea •Nexflame	735
5100	Popescu Camelia •camelia_popescu	735
5107	Picioroaga Alexandru •picalex	730
5107	Stamin Daria Alexandra •daria_stamin	730
5107	Tomita Matei •tomitamatey	730
5107	Bursuc Luigi •Luijika_programatorul	730
5107	Florea Madalin Alexandru •madalin1902	730
5107	Bogdan Ionelia •AnonymousUser	730
5107	Anghel Alin •Alinnus1	730
5107	Tarcea Tudor Ionut •TarceaIonut	730
5107	Dan Besu •danbesu	730
5107	Voina Marius •Marius05	730
5107	Halasz Eszter •Eszter04	730
5107	Graphy •kitkat007	730
5107	Iacob-Mare Ionut Radu •IMIR33	730
5107	Gosuly Robert •Gosuly	730
5107	Alexia Ichim •ialexia_ioana	730
5107	Ichim Alexandru-Adrian •alexzutu12	730
5107	Vladucu Iuliu Cristian •julianvladucu	730
5107	Mihai Badea •mihaimb	730
5107	Avram Bogdan •Bigb21	730
5107	Buf Laura •LauraB	730
5107	Marius S •bhaskru	730
5128	Bogdan Marcu •bmarcu	725
5129	Ghenea Radu Stefan •McMeat	720
5129	Robert Chiri •Scipex	720
5129	Danaila Calin •KLNNN	720
5129	Fabian-Andrei •RealDream21	720
5129	Alin Pop •alin_simplu	720
5129	Merealbe Cris-Briana •mbriana	720
5129	Lefter Andrei •andlft	720
5129	Codau Alexandru •CodauAlexandru	720
5129	Magureanu Stefan •Stefan_Magureanu	720
5129	Alexandru Dima •alexdd	720
5129	Popescu Cristina •Cris.Cristina	720
5129	Rotariu George •george-rotariu	720
5129	Petcu Eduard Gabriel •eduardpetcu	720
5129	Anastasia Stefanescu •AnastasiaStefanescu	720
5129	Caracioni Octavian •caracioni_octavian	720
5129	Cioarec George •Cioarec_George	720
5129	Pirvu Mihai •PirvuMihai	720
5129	Eduard Ursinschi •Edward2012	720
5129	Lare Nicu •nickname	720
5129	Ioana Ioana •ioana23	720
5129	Ionescu Stefania •stephy_yoyo	720
5129	Mic Matei •bigdogg	720

• 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