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
2840	Andreas Mihaloianis •andreas_mih	1670
2840	Ene Oana-Andrada •eneandrada	1670
2853	Leru Ursu •leru007	1665
2853	Geri Gokaj •ggok	1665
2855	Cosmin Poieana •cmiN	1664
2856	Ianos Alex-Marian •aeru1	1660
2856	Lazar Alexandru •ChopinF	1660
2856	Theodor Negrescu •theo2003	1660
2856	Robert Stefan •robert.stefan	1660
2856	Enache Ionut •enacheionut	1660
2856	Nic Kul •nickul	1660
2856	Stefanescu Mihai-Nicolae •Stefanescu_Mihai	1660
2856	bogdan •bogdanluncasu	1660
2864	Andrei Bazavan •andreibazavan	1658
2865	Stefan Oprea Antoniu •apocal1ps13	1655
2865	Grecu rares •0021592	1655
2865	Marginean Lorena •lorena1999	1655
2868	Rusanescu Andrei-Marian •_andr31	1650
2868	Popa Anda-Ioana •popaandaioana	1650
2868	Mudrag Stefan •StefanMudrag	1650
2868	Tudor Mocioi •tgm000	1650
2868	Bratie Fanut •bratiefanut	1650
2868	lupulescu serban •serbanlupu	1650
2874	Andrei Mocian •andreimocian	1645
2875	Vlad Hosu •vlvd	1640
2875	Izotova Daria •izotova_d	1640
2875	Galatanu Bogdan Ioan •Galatanu_Bogdan	1640
2875	Bianca Cristina •bcris	1640
2875	Ilies Andreea •redcrocodile	1640
2875	Enache Alexandru-Paul •AlexEnache	1640
2875	Victor Teodor Stoian •Vicktor	1640
2875	Johnny Depp •Johny_Depp22	1640
2875	Negru Vlad •vdorastie	1640
2875	ciulica cristian •cristi23	1640
2875	Rares Arnautu •Rares95	1640
2875	Popa Stefan •PopaStefan	1640
2875	Elma Moonbeam •moonbeam	1640
2875	Vlad Berteanu •vladcyb1	1640
2889	Simion Florentin •flore77	1635
2889	Dragusanu Ana •wink.itsgone	1635
2889	Vlad Eu •freaking	1635
2889	Barbulescu Dan •punkist	1635
2889	Stefan-Alexandru Filip •Prostu	1635
2894	Ioana Badu •ioanabadu	1630
2894	Paltineanu Rares-Mihai •lepoartcev	1630
2894	Popa Sebastian •sebastianp2003	1630
2894	Geni Geni •geni950814	1630
2894	Alexandru Buicescu •PsychoAlex	1630
2894	Cristina Brinza •cristinab	1630
2900	Lupu Cosmin-Daniel •CozminelDaniel	1629

• 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