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
9259	Dragos Gabriel Vancea •DGVancea	200
9259	Mihai Arghir •mihai.arghir	200
9259	Enghes Andrei •Andreieu	200
9259	istrate crina alexandra •crinaaa	200
9259	Cezara •Wendy	200
9259	Omu Cu Valoare •schoala987	200
9259	Damian Beles •damian_beles	200
9259	Jinga Cosmin •mumyrevine12	200
9259	puiu filip •filippuiu	200
9259	Ovidiu Miu •ovimiu	200
9259	Martis Vian •MartisVian	200
9259	Petru Cotrut •PetruC	200
9259	Kucsvan Attila •Attyy	200
9259	Alexandru Balaban •balabanalex	200
9259	simon sebastian •sebiinfo	200
9259	Borlea Andrei Daniel •BorleaAndrei	200
9259	Radu Cebotari •radu_97	200
9259	Negus Sebastian •kneill	200
9259	Dragos Foianu •dragosf	200
9259	Nita Teodor •nita.teodor	200
9259	Iancu Daniel Constantin •IancuDaniel	200
9259	Tudor Cebere •tudorcebere	200
9259	Craescu Mihai •squuuierm	200
9259	Pasita Vlad •dalv_1337	200
9259	Florin Parizer-Fieraru •Florin2	200
9259	Chirila Andrei •mercenarul1	200
9259	iorgoveanu christian •chrisuleana	200
9259	Tudor Marin •kimjong	200
9259	pascariu vlad •vlad2309	200
9259	Bercovici Vlad Stefan •vladutbercovici	200
9259	Florin Chirica •TheElf	200
9259	Stoica Vlad •VladStoica	200
9259	Barabas Barnabas •readyness	200
9259	Ionescu Eduard •ionescueduard	200
9259	Potec Tiberiu •dark_knight2012	200
9259	Stefan Alexandru Ionut •Stefan.alexandru	200
9259	Mihai Trifan •ScDisco	200
9259	Mircea Stefan Alexandru •alexx9363	200
9259	Tudor Catana •Magnificul	200
9259	Radu Trestian •radutrestian	200
9259	Mihai Trifan •skrull	200
9259	Savu Darie Mario •savu_mario	200
9259	Agapie Iulian •Agapie_Iulian	200
9259	Ionesi Lucian •ionesi12	200
9259	Petan Paul •paulpetan	200
9259	Stanciu Vlad Daniel •vladi2000	200
9259	Lorand •Lorand0997	200
9259	Jugaurs Andrei Emilian •Andreis97	200
9259	Dordai Raul •rauld	200
9259	Mihai Burl •manamy	200

• 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