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
11009	Constantinescu Andrei •kons7a	140
11009	Motoc George •Motoc00	140
11009	POPESCU ION •hertzalau	140
11009	Orban Abel •SlenderSnax	140
11009	Simionescu Adriana-Maria •Adriana_M	140
11009	Bogdan Ionescu •BogdanIonesq	140
11009	Dragomir Luca •lucad	140
11009	Stanciu Ioan •stanciuionut	140
11009	Cretu Calin •cretucalin	140
11009	Eliot Hugo •shiraz	140
11009	Divine Spirit •Robushek	140
11009	Olaru Andrei Vlad •vlad.olaru	140
11009	Diaconescu Vlad •VladD12	140
11009	Pirlog Iulia Diana Elena •pirlog_iulia	140
11009	Talpos Diana •Diana421	140
11009	Eugen Iordanescu •eugeniord	140
11009	Catalin •bditm	140
11009	Raduna Marius-Tiberiu •maarius	140
11009	Catalin Miu •catalinmiu	140
11009	Oana-Maria Croitoru •oanacroitoru	140
11009	Petculescu George •gxgpet	140
11009	Dan Vasile •dd1997	140
11009	Cobuz Ionut-Alexandru •CobuzIonut	140
11009	Vlad Iulian Bogdan •VladBogdan	140
11009	Harnagea Sabin •Xshaman	140
11009	Dumea Irina •Irina96	140
11009	Sirbu Nicolae-Cezar •sarbull	140
11009	Zugravu Madalina •ZugravuMadalina	140
11009	Zubascu Oana •OanaMaria	140
11009	Godja Sebastian •Sebishor9	140
11009	Madalina Boca •madalinaboca	140
11009	Stangaciu Daniela •Daniela95	140
11009	ana dima •anaa_mariaa	140
11009	Pintea Andrei •thecurly	140
11009	problema de trimis •chestia	140
11009	etg wea tw •ana.z	140
11009	petrescu rares •alaTare	140
11009	iSeLast •iSeLast	140
11009	ioana nica •cutulake	140
11009	Porumbel Valentin •pasarila	140
11009	Gheorghita Hurmuz •ghitzZza	140
11009	otilia marinescu •noi_marinescu	140
11009	Carmen Popescu •carmen_cngl	140
11094	Bandila Darius-Mihai •dariusbandila	135
11094	Barbu Tudor •tudor111	135
11094	Victor Moldovan •Victoras99	135
11094	traian antonovici •traian1999	135
11094	Crivat Mihai •Brencio	135
11094	Victor Ghita •GhitaVicyor	135
11094	Tolciu Tudor •Tuddy18	135

• 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