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
392	FMI Tilica Robert •Robert29	4700
402	Miclaus Adrian Stefan •adimiclaus15	4698
403	Ion Vlad-Doru •vlad.doru	4695
404	Giugioiu Marian Constantin •marian013	4690
404	Dorde Matei •Dorde	4690
404	Theodor Moroianu •theodor.moroianu	4690
404	Rares Cheseli •rares96cheseli	4690
408	tanasaradu •tanasaradu	4680
408	Cazacu Mihnea •mihneacaz	4680
408	fvevc avb •igsi	4680
411	Laura Maria Cornei •Laura_Cornei	4675
411	Manghiuc Teodor-Florin •eu3neuom	4675
413	Chihai Mihai •ranger	4670
414	Raduta Cosmin •cosmo0093	4660
414	Tuchila Octavian •ooctav	4660
414	Diaconeasa Andrei •AndreiD	4660
417	Margeloiu Andrei •margiki	4650
418	cont-vechi •azkaban	4640
418	Ionut Calofir •Ionut228	4640
420	FII Filimon Marta Diana •marta_dianna	4630
421	Andrei Boaca •hhhhhhh	4620
421	FMI Dinu Radu •Raddu	4620
421	Roman Tudor •tudorgalatan	4620
421	Jessica Joanne Patrascu •j.loves_rock	4620
421	FMI Paun Matei •paunmatei7	4620
426	Circeanu Bogdan •circeanubogdan	4612
427	Mihai Octavian •Mihai_Oct	4610
427	David Curca •divaddd	4610
427	Maria Sintea •maria_sintea	4610
427	David Lauran •DavidL	4610
427	Daniel Grosu •daniel.grosu	4610
432	Ursu Ianis Vlad •uvIanis	4600
432	Cismaru Theodor-Alexe •Theo20067	4600
432	Bogdan Razvan •BogdanRazvan	4600
432	Florin Salam •salam1	4600
432	G Tudor •tudor199	4600
432	Vozian Valentin •valentin50517	4600
432	Tascau Victoria •VictoriaNev	4600
432	Cobuz Andrei •classius	4600
432	Alex Ovidiu Nitu •alex_ovidiunitu	4600
432	Flaviu Pepelea •Pepelea_Flaviu	4600
442	Apostol Daniel •ApostolIlieDaniel	4595
443	Dragan Andrei Gabriel •dragangabriel	4590
444	brebenel mihnea stefan •tryharderul	4585
444	Lupse-Turpan Mircea •mlupse	4585
446	Alex Jerpelea •lolismek	4580
446	Petruc Andrei Stefan •PaterucA	4580
448	Turturica Razvan •DysKode	4574
449	Blaga Cristian •Chris_Black	4570
449	Marc Grec •MarcGrec	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