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
11192	Nita Stefan Ianis •Stefan9991	120
11192	Carina Ceausescu •carina.ceausescu	120
11192	Simion Mihnea •Mike037	120
11192	Lezau Andrei Ianis •Alkacine	120
11192	Popa Bogdan •PopaBogd4n	120
11192	Petri Dan •PetriDan	120
11192	Sala Darius •unaltcontalluidarius	120
11192	Babacea Alexandru •AlexBab	120
11192	Razvan Sfechis •razvansfechis	120
11192	Matei Craciunescu •maddog20151	120
11192	Iulia Caciucunescu •iulia_caciucunescu	120
11192	Rusu Ana-Maria •Anamaria240	120
11192	Blidea Tudorel Alexandru •Tuddi666	120
11192	Plescan Denis •LittleDeD	120
11192	Ana-Maria Kupas-Spunei •anak	120
11192	Manu Berea •manu.berea	120
11192	Andrei Busuioc •andrei.busuioc	120
11192	Sopterean Andrei Mihai •AndreiSop	120
11192	andreea bitlan •bitlan	120
11192	Rakket •RaKket	120
11192	Pocea Antonio •tonipocea	120
11192	Neata Adrian •AdrianNeata	120
11192	David Vrabioru •VrDVY	120
11192	Hirbu Andrei •ethanwestick	120
11192	Breahna Lilian •HelloPainBL	120
11192	Slevoaca Viorica •SlevoacaV	120
11192	Harry Girlea •shoez	120
11192	Ursu Ianis Vlad •Zeldah	120
11192	Mincu Cristian •emseevee	120
11192	Rablau Claudiu-Ionut •claudiurablau16	120
11192	Panait Ovidiu •ovidiuspn	120
11192	iancuAlexandru •AlexandruIancu	120
11192	Feier Marius-Andrei •jokerfeier	120
11192	Bran Andreea •cyg_andreeaaa79	120
11192	Oprian Adrian-George •georgeoprian	120
11192	Masurceac Serghei •Masurceac	120
11192	Pirlea Eliza Natalia •elizanatalia50	120
11192	Mina Patriciu •Mina	120
11192	Ripan Vladimir •vladimilie	120
11192	Samfirescu Stefan •FireProof	120
11192	Vadastreanu Cristian •Vada	120
11192	Ovidiu Stinga •gohan	120
11192	Iova Adrian •minimartieni	120
11192	Bianca Teodora •BieLoveChocolate	120
11192	Vasile Sebastian •svasile	120
11192	Cosma Aurian •cosma.aurian	120
11192	Ana Anduta •anio123	120
11192	Spac Robert •Flyboy	120
11192	FMI Tanasescu Andrei •CartofJohnson	120
11192	Irimia Alex •Axel6470	120

• 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