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
6701	Preda Bogdan •PredaBogdan	470
6701	Ciocan Andrei •andreiciocan	470
6701	Vlad Lazar •Vlad33333	470
6701	Adela Danescu •adeladanescu	470
6701	Veres Norbert •kontex	470
6701	Leonte Andreea •andreealeonte	470
6701	Nedelcu Cristian •NedelcuCristian	470
6701	Sandu Costin-Casian •casian116	470
6701	savu sara •sara321	470
6701	Cocheci Cristiana •cristiana.cocheci	470
6701	Neculae Andrei-Sorin •sorinnsg	470
6701	Stef 2 •Gradinaru_Stefan	470
6701	Miclos Eduard •Miclos	470
6701	Radu Tudor •Radu_Tudor	470
6701	Dirirczi Zsolt •zsoltzsolt	470
6701	Bogdan •BogB	470
6701	Savu Liviu Gabriel •gabrielsavu	470
6701	Oana Lorena •OanaLorena	470
6701	Meden Meden •Meden	470
6701	Mateita David •napsausage	470
6701	Tuturuga Nicolae •nicu97o	470
6701	Ioan Eftenoiu •ioan32	470
6701	Diaconu Iulian Andrei •karenalo13	470
6701	Marginean Ionut •ionutmargineancnu	470
6701	Pinzariu Denis Stefan •Illuminateh	470
6701	Popovici Adrian •adrian.popovici	470
6701	Angheluta Catalin •angheluta_catalin123	470
6701	Bradatan Dorin •brada01	470
6701	Nan Mihai •Nan_Mihai_324CC	470
6701	Catalina Sagan •shaghi	470
6701	Filimon Radu •Rep2g	470
6701	vasile rares •raresm44	470
6701	Ianciuc Ana •Anaa_I	470
6701	Ioana Gavrilescu •IoanaGavrilescu	470
6701	Fake name •marcelP	470
6701	Toma Radu-Petrescu •rptoma	470
6701	Chitu Robert Alexandru •chiturobert	470
6701	Dirman Catalin •cadirm	470
6701	Muresan Gabi •twinkey_gunner	470
6701	Andreea Nicoara •syna123	470
6701	Mircea-Raul Bodrogean •RaulBodrogean	470
6701	Aldea Andrei •sateanu	470
6701	Cretu Marius •marius25c	470
6701	Panea Catalin •santorini	470
6701	Cristina •cristina_hoamea	470
6701	Socaciu Vlad •Bartie	470
6701	Ava Spataru •avaspataru	470
6701	Raba Sebastian-Setafan •SebaRaba	470
6701	Paval Ambrozie •Nectar	470
6701	Anca Vamanu •asaida	470

• 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