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
9136	Szasz Csongor •flashrane	220
9136	Diaconescu Andrei Alexandru •AlexAkaJustin	220
9136	patriciu •broaiemiu	220
9136	Toader Radu Marian •radu01	220
9136	Andon Stefan •stef0n2005	220
9136	Bunea Alexandru •buha2k	220
9136	Zob Alexandru Mihai •cyg_alexandru546	220
9136	Pavel Mihai •mpavel77	220
9136	Mocanu Alexandru •Alex.Mocanu	220
9136	Nae Sebastian •Sebastian24	220
9136	Iovu Vali •Puise	220
9136	Neil Armstrong •infoarenaut	220
9136	tura adi •cocacola0	220
9136	Popa Serban •kriptex	220
9136	Petrescu Alexandru •aIexpetrescu	220
9136	Turian Tudor •tudor.turian	220
9136	Mirea Radu •Geralt	220
9136	Dracea Iulian-Ilie •iuliandracea	220
9136	Palescu alexandru •Palescu-Alexandru	220
9136	Cosulianu Cristi Mihail •cristyshor_c	220
9136	Toader Wiliam Ioan •twiliamioan	220
9136	Nume Prenume •Ciobra	220
9136	Dragu Mircea •MirceaD99	220
9136	Denis Vieriu •DenisVieriu	220
9136	Roxana Ciobanu •roxana.ciobanu	220
9136	Cirnu Delia •deliaelena13	220
9136	Ivlev Luiza •LuizaIv	220
9136	Ioana Andra Ciobanu •ioanaandraciobanu	220
9136	Ana Maria Cucu •AnaCucu	220
9136	Ginju Cristian •ginjucristi	220
9136	Paius Teodor •TeodorP	220
9136	Bulete Vlad •buletevlad	220
9136	iorga dan •3nTRoPY	220
9136	Rosca Andrei •andi23rosca	220
9136	Moldovan Rares •RaresMoldo	220
9136	Claudiu Ncl •claudiu.ncl	220
9136	Astalas Paul •paul777	220
9136	Olive O •Sergiu15	220
9136	Tester •contdetestare	220
9136	olteanu alexandru •alexolteanu	220
9136	Nicoara Ionut Paul •ionut_paul	220
9136	Kovacs Levente •killerkali	220
9136	Nastase Liviu •marS003	220
9136	Andrei •matzipan	220
9136	Iftode Bogdan Marius •SoRReLL	220
9136	Magerusan Ioana •IoanaMag	220
9136	theratman •theratman	220
9136	Cosmin Onofre •cosminono	220
9136	simon alexandra •alesimon.16	220
9136	Uta Cristian •uta_cristian	220

• 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