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
2150	TURCU MIHNEA ALEXANDRU •mihh	2165
2152	sui merchant •suimerchant	2160
2152	vladdd •vladdobro07	2160
2152	Mihai Grigore •mihai03	2160
2152	Cristescu Ioana •Ioana_Andreea	2160
2152	Top Alexandru •alex_top	2160
2157	Ana Batrineanu •anabat	2155
2157	Hagiu Stefan •Legion	2155
2159	Tarnu Cristian •Huskyez	2150
2159	FMI Alexandru Banu •Anduu	2150
2159	Telechi Nicolae •Tux2Nicolae	2150
2159	Cristian Alexandru •cristianalex81	2150
2163	Butiu Alexandru Octavian •predator5047	2148
2164	Victor-Nicolae Savu •Viksen	2145
2165	Geman Aamalia •amalia.geman	2140
2165	Zamfir Radu •zsradu	2140
2165	Codreanu Catalin •CodCatalin	2140
2165	Holteiu Daniel-Ninel •daneel95	2140
2165	FMI Iustin Bulimar •Iustin_Bulimar	2140
2165	Florin Ilie •florin.ilie	2140
2165	Alexandru Popescu •Alexxino7	2140
2165	Geiszt Attila •attila3453	2140
2173	Popescu Filimon Andrei Cosmin •andreifilimon	2135
2173	Vass Peter •peti	2135
2173	Robert Poenaru •robertpoe	2135
2173	Gagos Radu Vasile •Gagos	2135
2177	Tuburlui Mihai •mihaihvh	2130
2177	Bianca Ivascu •biancaivascu	2130
2177	Dumitrescu Delia Ioana •ddeliaioanaa	2130
2177	Ionut Tomutiu •ionutomutiu	2130
2177	Dragomir Andrei Valentin •Andreidg	2130
2177	Nicu Vlad •nicuvlad	2130
2183	Istrate Andreea Ruxandra •Yuzuky	2120
2183	Tudor Horia Niculescu •DevilOnField	2120
2183	Stoica Anca •Ast09	2120
2186	stancu vlad •valytgjiu91	2115
2187	Alexandru Brinza •alexbrinza	2110
2187	huja petru •realmeabefir	2110
2187	Danila Mihaela •MihaelaDanila	2110
2187	Cristiana Balcanu •cristianabalcanu	2110
2187	Moldovan Raul •raul044	2110
2187	Lixandru Andrei •lixi	2110
2187	Stan Flavius Stefan •stan_flavius	2110
2187	Mihai Moldovan •mihaimoldovan	2110
2187	S. Alex •O_Neal	2110
2196	Hantig Lorena •LorenaMaria	2105
2196	Bourceanu Cristian •duesak	2105
2196	Nedelcu Mihai Vlad •nedelcu11	2105
2199	ARthur Paun •Arthurrrfubinaca	2100
2199	Ayan Bozesan •Ayan__b	2100

• 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