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
9298	Jinga Cosmin •mumyrevine12	200
9298	puiu filip •filippuiu	200
9298	Ovidiu Miu •ovimiu	200
9298	Martis Vian •MartisVian	200
9298	Petru Cotrut •PetruC	200
9298	Kucsvan Attila •Attyy	200
9298	Alexandru Balaban •balabanalex	200
9298	simon sebastian •sebiinfo	200
9298	Borlea Andrei Daniel •BorleaAndrei	200
9298	Radu Cebotari •radu_97	200
9298	Negus Sebastian •kneill	200
9298	Dragos Foianu •dragosf	200
9298	Nita Teodor •nita.teodor	200
9298	Iancu Daniel Constantin •IancuDaniel	200
9298	Tudor Cebere •tudorcebere	200
9298	Craescu Mihai •squuuierm	200
9298	Pasita Vlad •dalv_1337	200
9298	Florin Parizer-Fieraru •Florin2	200
9298	Chirila Andrei •mercenarul1	200
9298	iorgoveanu christian •chrisuleana	200
9298	Tudor Marin •kimjong	200
9298	pascariu vlad •vlad2309	200
9298	Bercovici Vlad Stefan •vladutbercovici	200
9298	Florin Chirica •TheElf	200
9298	Stoica Vlad •VladStoica	200
9298	Barabas Barnabas •readyness	200
9298	Ionescu Eduard •ionescueduard	200
9298	Potec Tiberiu •dark_knight2012	200
9298	Stefan Alexandru Ionut •Stefan.alexandru	200
9298	Mihai Trifan •ScDisco	200
9298	Mircea Stefan Alexandru •alexx9363	200
9298	Tudor Catana •Magnificul	200
9298	Radu Trestian •radutrestian	200
9298	Mihai Trifan •skrull	200
9298	Savu Darie Mario •savu_mario	200
9298	Agapie Iulian •Agapie_Iulian	200
9298	Ionesi Lucian •ionesi12	200
9298	Petan Paul •paulpetan	200
9298	Stanciu Vlad Daniel •vladi2000	200
9298	Lorand •Lorand0997	200
9298	Jugaurs Andrei Emilian •Andreis97	200
9298	Dordai Raul •rauld	200
9298	Mihai Burl •manamy	200
9298	vasilescualex •vasilescualex29	200
9298	Boiculese Claudiu •yusty95sv	200
9298	Vlad Temian •vtemian	200
9298	Lucian Nita •Piciu	200
9298	tester •tester.11	200
9298	andrei •andreimatei96	200
9298	Vasilescu Iulius •iulius	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