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