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
9201	Radulescu Serban-Petru •Cybilini	210
9201	Patrascu Eugen •patrascu_eugen96	210
9201	Petcu Vlad •Vlad.P	210
9201	Alex Birlogeanu •omorfurnici	210
9201	hi lili •amerigo	210
9201	Kovari Andrei •kovari_andrei	210
9201	caraian ioana •ioanac3	210
9201	FMI Mateescu Basil •amidazar	210
9201	Cartis Andrei •Kenshy	210
9201	Mot Ioana •d0lla	210
9201	Bogdan Condurache •bcman	210
9201	Sergiu •SegaXXX	210
9201	Banuta Larisa •Larisa95	210
9201	Perian Bogdan •mentallysafenot	210
9201	cristina •cristina07	210
9201	Pascu Vlad •LoLFactor	210
9201	Ciurdariu Dan •krate	210
9201	serghiescu laura •lau333	210
9201	LAURA M •LAURAM	210
9201	Maxim Adelutza •adelutza	210
9201	Bogdan •BonnY	210
9272	Petrescu Vladimir-Ioan •LordV	205
9272	Raulea Rares •raresraulea	205
9272	Gabor Vlad-Sebastian •gabawrr	205
9272	Aatrox Darkin •Aatroxenn	205
9272	qaz wsx •Adrian.302	205
9272	Lazar Mihai Ilie •Charlie_root	205
9272	Pop Andrei Bogdan •popandreibogdan	205
9272	Adam Cristian •adc98	205
9272	Alexe Razvan •alexe.razvan	205
9281	Hreban Antoniu George •herbi	203
9282	Raluca Ioana Niculescu •acularr	200
9282	Sasha Vovcenco •sasha-vovc	200
9282	Oana Vlasa •oana_vlasa	200
9282	Cristiana Tabacaru •cristab25	200
9282	Onofrei Mihai •Mihai.Onofrei	200
9282	Lentoiu Andrei •Recordbraker69	200
9282	POPA ZENOVIUS CONSTANTIN •zen19	200
9282	Boboc Teodor •boboc132	200
9282	Stefan Augustin Tiberiu •TiberiuStefan	200
9282	Cretu Marian-Dumitru •Nonnonsniper	200
9282	Gorgoi Dimitrie •Dimitrie_10	200
9282	Ciobotaru Luca •_c_luca	200
9282	David Crisan •Davidcrsn012	200
9282	Paun Calin •CalinPaun29	200
9282	Dumitru Felicia-Cristina •felicia_dumitru	200
9282	El Edit •MITUCEL	200
9282	Becleanu Tudor Andrei •tudorr1	200
9282	Pirneci David-Andrei •David399	200
9282	Holota Tudor-Matei •Tudor__	200

• 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