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
5692	Sebastian •lokixd	600
5692	Ene Radu Alexandru •EneRadu	600
5692	Vilculescu Mihai Bogdan •BogdanVM	600
5692	Duplava Ana •duplava.ana	600
5692	Traian Mihai •yellowstar	600
5692	Tudor Adimi •adimitudor	600
5692	Tudor Oprescu •turnen	600
5692	Pufosenie •pufosenie	600
5692	prog504 •prog504	600
5692	Rus Bogdan •bogdanrus	600
5692	Vlad Matei •vladmatei.nfo	600
5692	Breta Ionut •breta.ionut	600
5692	Damaschin Bogdan-Valentin •bogdandv	600
5692	mihai alexandru •alex03mihai	600
5692	Scarlat Elena Anca •AncaS	600
5692	Marius Ilie •mariusilie	600
5692	Li4ick •Li4ick	600
5692	Zlatea Cezar •czlatea	600
5692	Iacob Robert •robert.iacob	600
5692	radu mihai •helios11	600
5692	bunduc maria •maryab	600
5692	Mihai Agape •mihai.agape	600
5692	Catalin Mihai •CatalinEu	600
5692	vic ciu •vicciu	600
5692	Ceica Cristian •shiftcriss	600
5692	Beatrice Cristina Bezdadea •BeaBez	600
5692	isaIoana Manea •iomanea2002	600
5692	Mefistoss •Mefistoss	600
5692	Unibuc Serban •mariusbs	600
5692	Ana Maria Savastre •ana@maria	600
5692	Andrei Constantinescu •andrei0610	600
5692	Strajan Sebastian Ioan •Strajan	600
5692	Miron Raisa •braisa	600
5692	lupu flaviu •flaviu.stefan	600
5692	Radu Nicolau •radu102	600
5692	Balas Tudor •killerkiller11	600
5692	Isaila Ioan Andrei •Iandrei96	600
5692	asdFc dd2 •fenrig	600
5692	sofia nitoi •classic_game	600
5692	Darius Bucsa •dariusbucsa	600
5692	Marcu Beniamin •Beniamin	600
5692	Tatar Cornel •iuliannn	600
5692	Mihai Bercu •cumbaia	600
5692	Nechita Laura •redls_95	600
5692	Noname •noname15119	600
5692	Tudose Vlad-Adrian •musca	600
5692	Magyarosi Botond •botix	600
5692	Barbu Mada •shinerain	600
5692	Mihai Pojar •Mihaicorneliu	600
5692	Velicu Stefan •veliki.velicu	600

• 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