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
16936	Test Surse •testEM	0
16936	Zaulet Eugen •eugen97	0
16936	Radu - Iulian •tr0gl0	0
16936	Daniel •HDcybergaming	0
16936	claudiu weber •claudiuw	0
16936	Zapartan Andrei •AndreiZapa	0
16936	Moldovan Emanuel •haikuuu	0
16936	Ionela Georgiana •bibsis	0
16936	Miron Claudiu •ClaudiuVK	0
16936	Radu Petre Dimulescu •radascayo	0
16936	tihon ion •castiel15	0
16936	Conache Cristian •Cristyano96	0
16936	Boscanean Andrian •deadeanr1	0
16936	Igor Atamanciuc •pakko13	0
16936	Razvant Alexandru •wManiak	0
16936	Dumitrascu Mihai •dumitrascumihai	0
16936	Rosu Madalina •RosuMadalina	0
16936	TrifanRoxana •TrifanRoxana	0
16936	Fodor Teodora •Teodoraa	0
16936	Blaj Roxana •roxyrooxy	0
16936	Sacaci Cosmin •cosmins97	0
16936	Panainte Adrian •datBumbleB	0
16936	mihai ilie •mihaitensor	0
16936	negrean mihai •negri	0
16936	Alexandru Pana •rootlocus	0
16936	Tanase Monica •monicatanase	0
16936	Radu Cornel •cornel92	0
16936	siriteanu andrei •siriteanu_andrei	0
16936	teodora stafie •teodora.stafie	0
16936	Ilinca Pasarica •IlincaP	0
16936	Elks Gramao •Elks	0
16936	Teirau Oana Gabriela •Gabriss	0
16936	AndreeaHincu •AndreeaHincu	0
16936	Calin Coroian •calinc2010	0
16936	Sarad Arasad •StolhButz	0
16936	Birlica Alexandru •lenesul	0
16936	Tudor Cristian •Cristi15	0
16936	Steavie Jobs •sea_wolf	0
16936	Pamfile Robert •Robertmw	0
16936	Cnejevici Vlad •vladcnejevici	0
16936	Petrican Danut •dtz.petrican	0
16936	Stefan Robert •stefan_robert	0
16936	Munteanu Florin •florin.munteanu	0
16936	Semian Iustin •SemianIustin	0
16936	Stefan Petrea •stefan.petrea	0
16936	Mathe Mihai •mathex	0
16936	nume secret •mmmmm	0
16936	Butnari Nicolae •Jack_Nick	0
16936	Andrei Alexandru •nanopico	0
16936	Popescu Andreea •paie	0

• 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