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
16870	Petruta •petrutamaria	0
16870	Radu Ursache •RaduUr	0
16870	Robert Stamatie •StamatieR1006	0
16870	Matei Costea •matei_costea	0
16870	Oprea Vlad Andrei •vlad2007_1	0
16870	Popa Alex •N1r05	0
16870	Cretu Beatrice Denisa •cretu.bbeatrice	0
16870	Liviu Firca •infomatic	0
16870	Ilie George Cristian •iliegeorge468	0
16870	Saveanu Petru •PetruSaveanu	0
16870	Sianu Aronel •farfuture	0
16870	Pandelea Cristian •cristiness	0
16870	anghel mihai alexandru •AnghelMihai	0
16870	Vitan Agata •AgataCosmix	0
16870	Plesu Elena •plesuelena	0
16870	Bogdan Sanda •bogdansanda	0
16870	antofie maria alexandra •Antofie.Alexandra	0
16870	Koncsag Beata •bkoncsag	0
16870	matei vlad •mateivlad111	0
16870	Andrei Denis •AndreiDenis	0
16870	Petrescu Alexandru-Antonio •AlexAntonio250	0
16870	Sand George David •dawid_asdf	0
16870	Rares Calin •RaresCalin	0
16870	Cristian Aureliu •cristi410	0
16870	Florea Teodor Emil •Teodor_florea	0
16870	Dumitriu Radu •RaduDumitriu	0
16870	RaresMihaiDeliu •raresD	0
16870	ion iustin ciprian •ion.iustin	0
16870	Dragomir Iustina •IustinaDragom2019	0
16870	Ghitan Roxana •roxana93	0
16870	Smoleanu Cristian-Albert •infoPRO1	0
16870	Ganea Andrei Mircea •gogu2091	0
16870	maria monete •lalala28	0
16870	Ioana Stratan •rstr	0
16870	Irina Florea •irinaflorea2412	0
16870	Igescu Rares •RaresIGI	0
16870	Pop Andreea •manila02	0
16870	Mario Maxim •MarioMaxim	0
16870	Antonio Grosu •antoniokrt19	0
16870	Munteanu Andre •sosig132	0
16870	Paralescu Flavia-Patricia •PatriPara	0
16870	Pop Dragos Nicolae Vasile •pop.dnv	0
16870	hhswjhd •nic_alexia2006	0
16870	Velciu Razvan Gabriel •razvan2325	0
16870	Flavian •bunicul_hacker	0
16870	Barnut Cristiana •Criss05	0
16870	Melania Ion •melaniaion	0
16870	Popescu Vasile-Alin •[email protected]	0
16870	Renato •BBazzy	0
16870	Alin Stefanuca •alnstef	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