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
401	Ion Vlad-Doru •vlad.doru	4695
402	Giugioiu Marian Constantin •marian013	4690
402	Dorde Matei •Dorde	4690
402	Theodor Moroianu •theodor.moroianu	4690
402	Rares Cheseli •rares96cheseli	4690
406	tanasaradu •tanasaradu	4680
406	Cazacu Mihnea •mihneacaz	4680
406	fvevc avb •igsi	4680
409	Laura Maria Cornei •Laura_Cornei	4675
409	Manghiuc Teodor-Florin •eu3neuom	4675
411	Chihai Mihai •ranger	4670
412	Raduta Cosmin •cosmo0093	4660
412	Tuchila Octavian •ooctav	4660
412	Diaconeasa Andrei •AndreiD	4660
415	Margeloiu Andrei •margiki	4650
416	cont-vechi •azkaban	4640
416	Ionut Calofir •Ionut228	4640
418	FII Filimon Marta Diana •marta_dianna	4630
419	Andrei Boaca •hhhhhhh	4620
419	FMI Dinu Radu •Raddu	4620
419	Roman Tudor •tudorgalatan	4620
419	Jessica Joanne Patrascu •j.loves_rock	4620
419	FMI Paun Matei •paunmatei7	4620
424	Circeanu Bogdan •circeanubogdan	4612
425	David Curca •divaddd	4610
425	Maria Sintea •maria_sintea	4610
425	David Lauran •DavidL	4610
425	Daniel Grosu •daniel.grosu	4610
429	Ursu Ianis Vlad •uvIanis	4600
429	Cismaru Theodor-Alexe •Theo20067	4600
429	Bogdan Razvan •BogdanRazvan	4600
429	Florin Salam •salam1	4600
429	G Tudor •tudor199	4600
429	Vozian Valentin •valentin50517	4600
429	Tascau Victoria •VictoriaNev	4600
429	Cobuz Andrei •classius	4600
429	Alex Ovidiu Nitu •alex_ovidiunitu	4600
429	Flaviu Pepelea •Pepelea_Flaviu	4600
439	Apostol Daniel •ApostolIlieDaniel	4595
440	Dragan Andrei Gabriel •dragangabriel	4590
441	brebenel mihnea stefan •tryharderul	4585
441	Lupse-Turpan Mircea •mlupse	4585
443	Alex Jerpelea •lolismek	4580
443	Petruc Andrei Stefan •PaterucA	4580
445	Turturica Razvan •DysKode	4574
446	Blaga Cristian •Chris_Black	4570
446	Marc Grec •MarcGrec	4570
446	Ene Vlad-Mihai •VladG26	4570
446	Bouruc Petru Liviu •BourucLiviu	4570
446	Birtoiu Alexandru •xRoALex	4570

• 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