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