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