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
11121	Test Test •mihaim1980	130
11121	crisan dan •crisandan	130
11121	Test 123456789 •adrian_dm	130
11121	Aldea Paula •TzrM	130
11121	Alexandru Caramida •johndoe	130
11121	Ghergut Alexandru •Galexandru25	130
11121	Mihai Mihnea •Mihnea22	130
11121	Petrescu Teodor •teo93	130
11121	Anca I •spring-blossom	130
11121	Bobaru Dragos •dragos94	130
11121	Popescu Alexandru •alexmpopescu	130
11121	Puia Tudor •yotherocker	130
11121	barda liviu alexandru •bardaliviu	130
11121	Bindar Robert •rob3rtinho93	130
11121	Adrian Toncean •madflame	130
11121	Stefan Marius Deaconu •marius.stefan	130
11121	Scvrent Alexdrei •scvrent	130
11121	PUSCASU ION •iiippp	130
11121	tilimpea razvan nicolae •zuzulica	130
11220	Weng Mihai Alexandru •YoChinezu	128
11221	Dumitriu Florin •Suyggyu	125
11221	Dan Serban •DanSerban	125
11221	Badoiu Petru Andrei •Breezy_1975	125
11221	Baciu Dan Stefan •datsick	125
11221	Andreea •AndreeaC159	125
11221	Dan Gutu •dan.gutu	125
11221	aa aaa •aaa123	125
11221	Lazar Dragos •Gruster	125
11221	mustata •kosmjn123	125
11221	Lupsan Rares Simion •lupsanrares	125
11221	Osan Andreea Maria •deeyame	125
11221	Vulpe Mihnea •rak3u	125
11221	Vlad Saveluc •TYTUS	125
11234	Marc Vlad •vlad.marc	120
11234	Branea Tudor •Branea	120
11234	Crisan Andrei •R4pha	120
11234	Molodet Andrei Daniel •DaniMolo	120
11234	Haban Adela •adelahaban	120
11234	Cojocinescu Andreea Ayana •FishyYoru	120
11234	Rebeles George •George123456789	120
11234	Maya Mateescu •mayamateescu	120
11234	Lem-Rau Dumitru Alexandru •Dumilex	120
11234	Nita Stefan Ianis •Stefan9991	120
11234	Carina Ceausescu •carina.ceausescu	120
11234	Simion Mihnea •Mike037	120
11234	Lezau Andrei Ianis •Alkacine	120
11234	Popa Bogdan •PopaBogd4n	120
11234	Petri Dan •PetriDan	120
11234	Sala Darius •unaltcontalluidarius	120
11234	Babacea Alexandru •AlexBab	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