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
6275	Chivu Stefan Iulian •aranhil	500
6275	Mitrea Valentin Gabriel •Valy	500
6275	X si Y •NorthGBY	500
6275	VALEANU ANDREI GABRIEL •andy_cool977	500
6275	Bran Daniel •Danytzu	500
6275	Tokes Atti •bluetiger	500
6275	Postelnicu Dan Marian •kolapsys	500
6275	Kovago L si Albert I •A-Team	500
6275	Marius Pungaru •marius.pungaru	500
6275	Iorga Dan •Ecthor	500
6275	Andrei Sofian •dReaMer	500
6275	Bogdan P. •dodgerblue	500
6275	Popescu Ioan •reSpawn	500
6275	Radu Patulescu •radami	500
6275	Rus Cristian •crus	500
6275	Parfene Narcis •nparfene2004	500
6275	drfischer2004 •cosminp	500
6618	Andrei Stanimir •aandrei	497
6619	Diamandi Matei •MateiAlex24	495
6619	Hamciuc Claudiud •claudiuhamciuc	495
6619	Danaila Marian •MARIAN.DANAILA	495
6619	Mihnea Andreescu •rapunzel	495
6619	Budaca Andrei •andreibudaca	495
6619	Sidorencu Oana Alexandra •sidorencuoana	495
6619	Angelo Barbu •Krosom	495
6619	Dinu Alexandru •JavaAlex	495
6619	Ericha Tuchila •Ericha	495
6619	Scurtu Vlad •svlad	495
6619	cont de teste •indestructible	495
6630	Ariana Oltean •arianagoltean	490
6630	Gontescu Maria Ruxandra •Ruxi_Gontescu	490
6630	Stefan Parus •Stefanromanul	490
6630	Andrei Hulubei •Andrei2454	490
6630	Mihaela Zmeu •Mihaela...	490
6630	Breazu Laura •LauraBreazu	490
6630	Petrica Marius Cristian •DanGeros	490
6630	Tiron Luca •LucaT	490
6630	seretan cristian •[email protected]	490
6630	Radu Andrei •valkir69	490
6630	Amariei Andrei •ralfd123	490
6630	Tudor Mihaela Daniela •mihaelatd96	490
6630	rico rico •Ricso47	490
6630	Ungureanu Andreea Ruxandra •UngureanuRuxandra	490
6630	Jescu Cosmin •jescucosmin	490
6630	UTCN Lazar Nitu Petruta •UTCN_Frunza	490
6630	Horea Oros •HoreaOros	490
6630	Bogdan Vancea •bvancea	490
6630	Harbuzariu Alexandru Florin •alex-florin	490
6630	Rares M. •plusplus	490
6630	Marin Mihnea Cristian •mmc170597	490

• 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