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
6250	Parfene Narcis •nparfene2004	500
6250	drfischer2004 •cosminp	500
6603	Andrei Stanimir •aandrei	497
6604	Diamandi Matei •MateiAlex24	495
6604	Hamciuc Claudiud •claudiuhamciuc	495
6604	Danaila Marian •MARIAN.DANAILA	495
6604	Mihnea Andreescu •rapunzel	495
6604	Budaca Andrei •andreibudaca	495
6604	Sidorencu Oana Alexandra •sidorencuoana	495
6604	Angelo Barbu •Krosom	495
6604	Dinu Alexandru •JavaAlex	495
6604	Ericha Tuchila •Ericha	495
6604	Scurtu Vlad •svlad	495
6604	cont de teste •indestructible	495
6615	Ariana Oltean •arianagoltean	490
6615	Gontescu Maria Ruxandra •Ruxi_Gontescu	490
6615	Stefan Parus •Stefanromanul	490
6615	Andrei Hulubei •Andrei2454	490
6615	Mihaela Zmeu •Mihaela...	490
6615	Breazu Laura •LauraBreazu	490
6615	Petrica Marius Cristian •DanGeros	490
6615	Tiron Luca •LucaT	490
6615	seretan cristian •[email protected]	490
6615	Radu Andrei •valkir69	490
6615	Amariei Andrei •ralfd123	490
6615	Tudor Mihaela Daniela •mihaelatd96	490
6615	rico rico •Ricso47	490
6615	Ungureanu Andreea Ruxandra •UngureanuRuxandra	490
6615	Jescu Cosmin •jescucosmin	490
6615	UTCN Lazar Nitu Petruta •UTCN_Frunza	490
6615	Horea Oros •HoreaOros	490
6615	Bogdan Vancea •bvancea	490
6615	Harbuzariu Alexandru Florin •alex-florin	490
6615	Rares M. •plusplus	490
6615	Marin Mihnea Cristian •mmc170597	490
6615	Caramete Tiberiu •caramete_t	490
6615	Bereschi Paul •pauly	490
6615	Ilusca Ana-Maria •i.anna_m	490
6615	Dima Savva •x3medima17	490
6615	Alexandru Vlad •p1ccolino	490
6641	Puscasu Marian Cristian •Cristian_5A	489
6642	Nadu Toma •asparagus	485
6642	Clem Daria •DariaClem	485
6642	Teodora Nemtanu •teodoran	485
6642	DELETED •deleted_2dbcc643895c1cb0	485
6642	Frumoasele si Bestialul •UVS_Miriam_Piro_Diana	485
6642	Arnautu Alexandru •alexarnautu	485
6642	Berceanu Cristian •Cristian_B	485
6649	Alex Chindea •al3x3	484
6650	vladCristianoRonaldo •vladneagu	480

• 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