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
6995	Radu Bumbacea •Radu_Bumbacea	400
6995	isac razvan •doctoru	400
6995	Ciocirlan Daniel •ciocirlandaniel	400
6995	Oncescu Andreea •geniuandu	400
6995	Patru Ovidiu •Roflmao	400
6995	berindeie virgil •vergilius_be	400
6995	Dascalu Andi FLorin •dascalu2	400
6995	Mihai Toma •mad200647	400
6995	Mester Flavius •flavius_mester	400
6995	Manuel Esanu •Estiarte	400
6995	alina gherman •alinutzzza	400
6995	daniel •danielb	400
6995	Pop Carla Alexandra •Carla	400
6995	Ioan-Carol Plangu •carlone	400
6995	irimia ruxandra maria •rurutza	400
6995	Mania Horia •horiama1	400
6995	Catalina Predoi •hazegirl	400
6995	Kis Levente Lorand •lori	400
6995	Cristina Petrovici •judy_k	400
6995	Airinei Vasile •airineiv	400
6995	Sfirlogea Rares •raresjunior	400
6995	Dragan Robert •robert_d	400
6995	Arthur Daniel Costea •arthur	400
7474	Ionescu Ioan-Andrei •TheGarbageWeeb	395
7474	Ioana Teodora •IoanaT	395
7474	Silviu Cristea •SilviuCristea	395
7474	Cretu Alexandru •Axellben	395
7474	Anton Petru-Adrian •Petru-Adrian	395
7474	DocTordoi •4afterfun	395
7474	Stancu •horia43	395
7474	Zamfir Vlad •vandrei95	395
7474	Rus TIberiu Gabriel •Totti	395
7483	Tudor Brandibur •tudor.brandi	390
7483	Mario Badea •Mariosulmario	390
7483	Stefan Claudiu •Stefan_Claudiu	390
7483	Iarina Popa •Popa_Iarina	390
7483	Iustin Pavel •IuStrenght	390
7483	Emanuela Cerchez •emanuela.cerchez	390
7483	Lupuleti Vlad Calin •vlad_lupuleti	390
7483	Apetrei Alex •Apetrei2004	390
7483	Iolanda Caliman •Iolanda08	390
7483	Andrei Sturzu •Andrei_Sturzu	390
7483	Mihai Smarandache •Mihai180315	390
7483	Gavrilescu Albert •petrualbert01	390
7483	Eric stoicescu •erix	390
7483	N Stef •ILikeit	390
7483	Razvan Alexandru Sandu •[email protected]	390
7483	Florea George •JovialJoker	390
7483	Descultu Cristian •Chr1sty	390
7483	Stetco Claudiu •stetcoclaudiu	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