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
16870	Chiurtu Alexandru •und3rsrl	0
16870	mihai cristiana •cristiana.mihai	0
16870	Zmeu Simona •zmeulzmeilor	0
16870	liviu esanu •lesanu	0
16870	Alex B. •foobar	0
16870	calin brita •calinbrita	0
16870	Hotnog Andrei-Theodor •Athank	0
16870	Alexandru Secureanu •eduard.secureanu	0
16870	Grosan Antonia Maria •AntoniaGrosan	0
16870	Caba Sebastian •SebastianCaba	0
16870	alexburea •alex_burea	0
16870	Tatarus Andreea Marielena •MarielenaT	0
16870	Popescu David Ioan •DavidCelJmeker	0
16870	Raceanu Dragos-Ion •Raceanud	0
16870	Alexandru Meterez •alexandrumeterez	0
16870	Adrian Brinzei •Brinzei	0
16870	razvan popescu •razvan700	0
16870	Gherasim Felix •felix_vs	0
16870	Radu Vlad •looping	0
16870	Oana-Maria Dascalul •Oanamar	0
16870	Costiug Alexandru •aledav	0
16870	Lucescu Patrick Matei •patrickkq	0
16870	JuniorChallenge2016 •JuniorChallenge2015	0
16870	Ilie Victor Gabriel •Gaviro	0
16870	Efraim Budusan •EfraimB	0
16870	tudor frent •tudorfrent1	0
16870	Alex Peltecu •AlexPelt	0
16870	1234 4321 •xQd_95	0
16870	Mihai Simona-Maria •SimonaMh	0
16870	Pantilie Ana •AnaP	0
16870	Iacob Alexandru •iacobAlexandru	0
16870	Andrei Gelu •andreigelu	0
16870	Robert Petrica •robertpetrica	0
16870	adelina mintau •adelinami	0
16870	Cristiana •cristiana24	0
16870	Rusu Cristi •crrusu	0
16870	Rosca Mirela Mihaela •rosca.mirela	0
16870	CameliaAnaMariaGhera •CameliaGhera	0
16870	Radu Adrian •adrian.radu	0
16870	123456789 3444 •65657474	0
16870	Cismaru Mihai Claudiu •cizuss	0
16870	Torok Ladislau •ladislautky	0
16870	Barbu Cristian •cristi68	0
16870	Guta Alexandru Samir •sammy20	0
16870	Keller Victor •KennyTVK	0
16870	Cristina Cismaru •cristinacismaru	0
16870	Hirlea Iustinian •Tosti911	0
16870	Adrian Raducanu •Pilieru	0
16870	Patras Fabian •faby19anton	0
16870	Hogea Adrian •Blowfish	0

• 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