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
6983	Ioan-Carol Plangu •carlone	400
6983	irimia ruxandra maria •rurutza	400
6983	Mania Horia •horiama1	400
6983	Catalina Predoi •hazegirl	400
6983	Kis Levente Lorand •lori	400
6983	Cristina Petrovici •judy_k	400
6983	Airinei Vasile •airineiv	400
6983	Sfirlogea Rares •raresjunior	400
6983	Dragan Robert •robert_d	400
6983	Arthur Daniel Costea •arthur	400
7461	Ionescu Ioan-Andrei •TheGarbageWeeb	395
7461	Ioana Teodora •IoanaT	395
7461	Silviu Cristea •SilviuCristea	395
7461	Cretu Alexandru •Axellben	395
7461	Anton Petru-Adrian •Petru-Adrian	395
7461	DocTordoi •4afterfun	395
7461	Stancu •horia43	395
7461	Zamfir Vlad •vandrei95	395
7461	Rus TIberiu Gabriel •Totti	395
7470	Tudor Brandibur •tudor.brandi	390
7470	Mario Badea •Mariosulmario	390
7470	Stefan Claudiu •Stefan_Claudiu	390
7470	Iarina Popa •Popa_Iarina	390
7470	Iustin Pavel •IuStrenght	390
7470	Emanuela Cerchez •emanuela.cerchez	390
7470	Lupuleti Vlad Calin •vlad_lupuleti	390
7470	Apetrei Alex •Apetrei2004	390
7470	Iolanda Caliman •Iolanda08	390
7470	Andrei Sturzu •Andrei_Sturzu	390
7470	Mihai Smarandache •Mihai180315	390
7470	Gavrilescu Albert •petrualbert01	390
7470	Eric stoicescu •erix	390
7470	N Stef •ILikeit	390
7470	Razvan Alexandru Sandu •[email protected]	390
7470	Florea George •JovialJoker	390
7470	Descultu Cristian •Chr1sty	390
7470	Stetco Claudiu •stetcoclaudiu	390
7470	BiancaChiorean •MorcovelPpufu	390
7470	from zero •fromzero	390
7470	Victor Lavric •vlavric	390
7470	John George •Nuamcont	390
7470	Catana Alexandra-Vasilica •AlexaCatana	390
7470	Andrei Ghiurea •andreis181	390
7470	Armand Cismaru •armand200	390
7470	Stoica Stefan •Stoica_Stefan	390
7470	Romete Razvan Vasile •RazvanRomete	390
7470	Pietreanu Andrei •petrenoxx	390
7470	Tomas Boboi •Tomas123	390
7470	mateftw •real11	390
7470	Nohai Claudiu •NohaiClaudiu	390

• 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