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
11345	Daniel Placinta •pddd	110
11345	Roberta Raileanu •roberta_raileanu	110
11345	Puscas Sergiu •the.truth412	110
11345	Mircea Radu-Viorel •radupoint	110
11345	Adrian Tandrau •mr_noname	110
11345	ghenea alexandru madalin •nighthawk	110
11345	claudiu •claudiu_sy	110
11458	Grecu Angela •angelaa	105
11458	Ban Alex •Pukicho	105
11458	Lupu Eduard •luckytoef	105
11458	Dron Ionut-Gabriel •gabi08	105
11458	Caluian Iulian •Ethan	105
11458	andiJunkers •andi_Junkers	105
11464	Gliga Eugen •GligaEugenConstantin	104
11465	Cernat Edward Florin •edw516	100
11465	Matei Lambrulescu •[email protected]	100
11465	Cozma Victor Sebastian •vectordefrecventa	100
11465	dan dan •soimi0804	100
11465	Ruscanu Stefan Bogdan •Bogdan_Ruscanu	100
11465	dan sandu •sdan	100
11465	Andrei Povar •dypov	100
11465	Delia-Maria Paraschiv •delia.maria	100
11465	Belea Mihai Darius •Belea_Darius	100
11465	Dan Alexandru •dAlex2003	100
11465	Daniel Munteanu •Daniel15022012	100
11465	alexia petre •informatica1218	100
11465	Pandrea Mihail-Sebiastian •Mihail_Sebiastian	100
11465	miha craciun •mtcmtc	100
11465	Nicolas Dumitru •nicolasdumitru	100
11465	Savin Eugen Ioan •savineugenioan	100
11465	Alexandru Olteanu •AlexandruINV	100
11465	Maya Apachitei •mayaapachitei	100
11465	cristi •fantom	100
11465	Flower •flower	100
11465	Rustacean •rustacean	100
11465	Alex Istrate •76.alexx	100
11465	Gabriela Gabriela •gabriela5656	100
11465	PASCA LUCA BOGDAN •kore	100
11465	Sandulescu Ioan •PK36	100
11465	Donea Fernando-Emanuel •fernandodonea	100
11465	Mitu Cristina-Maria •Cristina_2006	100
11465	Bogdan •Bogdan222	100
11465	Cocu Matei •mateipiratul	100
11465	Adi Gulin •AdiGulin	100
11465	Andrei B •andrei12345678	100
11465	Calin Maria Alexandra •Alexandra282	100
11465	Dragusan Eduard-Andrei •Not_Edy	100
11465	Ungureanu Robert Anton •r0b3rt	100
11465	Darius •itachi_uchiha	100
11465	Dumitrescu Iustin •iustindumi	100

• 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