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
11465	Andrei Ipati •amigos	100
11465	LASM Chihai Motroi •LASM_Coders	100
11465	Vreau sa fie sters •vettor_andrei	100
11465	Stoian Vlad •vladu97	100
11465	Mihalcea-Simoiu Theodor •mstheodor	100
11465	Jercaianu Alexandru •Jercaianu_Alexandru_321CA	100
11465	Dragan Daniela •Dragan_Daniela_Liliana_322CC	100
11465	Neculoiu Marius •Neculoiu_Marius_323CB	100
11465	Arsenescu Mihai Catalin •Arsenescu_Mihai_Catalin_322CA	100
11465	Dobre Andrei Ciprian •Dobre_Andrei_Ciprian_325CB	100
11465	Alin Manuel •alinn2015	100
11465	hira gratiela •grati	100
11465	Radu Cristian Valentin •R.C-V	100
11465	Cenusa Tudor •CenusaTudor	100
11465	Albata Vlad •Albata	100
11465	Timofte Alexandra •atimofte	100
11465	Roxana Manole •RoxiPoxi	100
11465	Robert Cimpeanu •ZyNNoMe	100
11465	Pascal Ioana-Cristina •IoanaaChriistinaa	100
11465	Zamfir Vladimir Nicusor •3t3r4n	100
11465	Laurentiu Ghita •laur0791	100
11465	Anatol •tolick	100
11465	Sandu Elena Diana •DianaElenaSandu	100
11465	Alex Andrei •AlexAndrei123	100
11465	Atarcicov Robert •atarboss	100
11465	sdfsad •mKwZBLS	100
11465	Vladimir Mihai •vladimir2d	100
11465	Ilinca Iorga •IlincaIorga	100
11465	gheorghe monica-teodora •teagheorghe	100
11465	Stanica Mona-Lucia •monaluciastanica	100
11465	Cristache Adrian •CristacheAdrian	100
11465	Ella Klein •ellaklein	100
11465	Stefan Teau •StefanTeau	100
11465	Danila Sergiu Stefan •stefanxdan	100
11465	Stefan Andrei Hamed •hamed	100
11465	Adrianovici •adriannnscarlat	100
11465	Bogdan Blaga •TendoHacker	100
11465	Daraban Ruben •daraban_ruben	100
11465	Razvan Uzum •razvi99	100
11465	Andrei Roman •andrei124	100
11465	Radu Nicolae •radunicolae99	100
11465	Iacobescu Tudor •solitaire	100
11465	Axente Cristina •criss1996	100
11465	Nedelcu Gabriel •ScorpionSpanner	100
11465	Cristi Porf •cristi_poc	100
11465	Ruxandra Voicu •ruxandraa	100
11465	Sargu Irina •irina.sargu	100
11465	Mugurel Orlando •wolfy31	100
11465	Cornea Andrei •corandy	100
11465	Trandafir Patrick •trandafirpatrick	100

• 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