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
9120	Mirea Radu •Geralt	220
9120	Dracea Iulian-Ilie •iuliandracea	220
9120	Palescu alexandru •Palescu-Alexandru	220
9120	Cosulianu Cristi Mihail •cristyshor_c	220
9120	Toader Wiliam Ioan •twiliamioan	220
9120	Nume Prenume •Ciobra	220
9120	Dragu Mircea •MirceaD99	220
9120	Denis Vieriu •DenisVieriu	220
9120	Roxana Ciobanu •roxana.ciobanu	220
9120	Cirnu Delia •deliaelena13	220
9120	Ivlev Luiza •LuizaIv	220
9120	Ioana Andra Ciobanu •ioanaandraciobanu	220
9120	Ana Maria Cucu •AnaCucu	220
9120	Ginju Cristian •ginjucristi	220
9120	Paius Teodor •TeodorP	220
9120	Bulete Vlad •buletevlad	220
9120	iorga dan •3nTRoPY	220
9120	Rosca Andrei •andi23rosca	220
9120	Moldovan Rares •RaresMoldo	220
9120	Claudiu Ncl •claudiu.ncl	220
9120	Astalas Paul •paul777	220
9120	Olive O •Sergiu15	220
9120	Tester •contdetestare	220
9120	olteanu alexandru •alexolteanu	220
9120	Nicoara Ionut Paul •ionut_paul	220
9120	Kovacs Levente •killerkali	220
9120	Nastase Liviu •marS003	220
9120	Andrei •matzipan	220
9120	Iftode Bogdan Marius •SoRReLL	220
9120	Magerusan Ioana •IoanaMag	220
9120	theratman •theratman	220
9120	Cosmin Onofre •cosminono	220
9120	simon alexandra •alesimon.16	220
9120	Uta Cristian •uta_cristian	220
9120	Bogdan Tanasoiu •NightRaven	220
9186	Andrei Tudor •AndreiTudor	218
9186	Sachelarie Bogdan •gurney	218
9188	Alvaro Regueira Vilar •alvaro.regueira-vilar	215
9188	Rares Lazea •spooder	215
9188	Mihai Vasilescu •MikeV	215
9188	Manea Dorin •dorinm17	215
9188	Prodan Cristian •cristiP97	215
9188	Ana Maria Radu •anamariaradu	215
9188	Sherlock Holmes •s_holmes	215
9188	Oprinoiu Gabriel •gaby_oprinoiu	215
9196	Jurcut Raul Gabriel •Jurchi	214
9196	Veronica Micle •veronicamicle	214
9196	Alexandru Traista •andytr	214
9199	FMI Serban Calin •B.A.T.	213
9200	Grozescu Rares Ionut •grares	212

• 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