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