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
6958	Haldan Catalin •Bursucelu	400
6958	octav d •petrepetre	400
6958	Marius Balaban •yane2806	400
6958	Szasz Istvan •IsTee	400
6958	Cupsa Darius •dcupsao	400
6958	Marcu Cornel •marcu	400
6958	ovidenie valentin •val3k	400
6958	Ardelean Selma •Matah	400
6958	Radu Bumbacea •Radu_Bumbacea	400
6958	isac razvan •doctoru	400
6958	Ciocirlan Daniel •ciocirlandaniel	400
6958	Oncescu Andreea •geniuandu	400
6958	Patru Ovidiu •Roflmao	400
6958	berindeie virgil •vergilius_be	400
6958	Dascalu Andi FLorin •dascalu2	400
6958	Mihai Toma •mad200647	400
6958	Mester Flavius •flavius_mester	400
6958	Manuel Esanu •Estiarte	400
6958	alina gherman •alinutzzza	400
6958	daniel •danielb	400
6958	Pop Carla Alexandra •Carla	400
6958	Ioan-Carol Plangu •carlone	400
6958	irimia ruxandra maria •rurutza	400
6958	Mania Horia •horiama1	400
6958	Catalina Predoi •hazegirl	400
6958	Kis Levente Lorand •lori	400
6958	Cristina Petrovici •judy_k	400
6958	Airinei Vasile •airineiv	400
6958	Sfirlogea Rares •raresjunior	400
6958	Dragan Robert •robert_d	400
6958	Arthur Daniel Costea •arthur	400
7432	Ionescu Ioan-Andrei •TheGarbageWeeb	395
7432	Ioana Teodora •IoanaT	395
7432	Silviu Cristea •SilviuCristea	395
7432	Cretu Alexandru •Axellben	395
7432	Anton Petru-Adrian •Petru-Adrian	395
7432	DocTordoi •4afterfun	395
7432	Stancu •horia43	395
7432	Zamfir Vlad •vandrei95	395
7432	Rus TIberiu Gabriel •Totti	395
7441	Tudor Brandibur •tudor.brandi	390
7441	Mario Badea •Mariosulmario	390
7441	Iarina Popa •Popa_Iarina	390
7441	Iustin Pavel •IuStrenght	390
7441	Emanuela Cerchez •emanuela.cerchez	390
7441	Lupuleti Vlad Calin •vlad_lupuleti	390
7441	Apetrei Alex •Apetrei2004	390
7441	Iolanda Caliman •Iolanda08	390
7441	Andrei Sturzu •Andrei_Sturzu	390
7441	Mihai Smarandache •Mihai180315	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