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
10680	MyName •cartofi	180
10680	Polman Marian •marianpolman	180
10680	Alexandru-Mihai Stroie •andistroie	180
10680	Mihai Mihai •mihai12313	180
10680	iosif aug •frodob	180
10680	Lazar Stefan Cristian •LazarStefan	180
10680	Popescu Ioana Diana •diana99ro	180
10680	TRIFESCU STEFAN-OCTAVIAN •stefanOT	180
10680	Heghi1234 •Heghi1	180
10680	Iulia Stoian •iuliastoian	180
10680	Vijaeac Cristian-Octavian •CristianVijaeac	180
10680	Serban Alexandru •serbanalex2202	180
10680	TeodorCotet •theory1	180
10680	Hamod Adrian •AdrianSL	180
10680	Suciu Cosmin •suciucosmin	180
10680	Ciobanu Luca •Luca22	180
10680	Vlad Corjuc •vladcorjuc	180
10680	Cioaca Valentin •SergiuV	180
10680	FMI Tudoran Matei-Anton •TMatei	180
10680	Tudor Dan Mihail •DanMihailTudor	180
10680	Radu Priboi Bogdan •radu_priboi	180
10680	Cristina Opriceana •cristina2689	180
10680	Alexandru Serbanescu •cont_test	180
10680	buzatu marin razvan •buzaturazvan	180
10680	sturza razvan •sturzar	180
10680	Mihai20 •Mihai20	180
10680	Alex Silviu •alex_d01	180
10680	Andrei •gigamhz	180
10680	Mihnea Soitu Andrei •mihnea_soitu	180
10680	Blaga Mihai Emilian •blaga_emilian	180
10680	pirlo andrea •jiangwei	180
10680	stan marsh •lovestospooge	180
10680	Stoica Tudor •Kola	180
10680	sandulescu alexandra •sandulescu_ali	180
10680	Ciordas Dragos •drigish	180
10736	Rus Marius •marius_rus47	175
10736	Bsa as •bombardier	175
10736	Fratean Stefania •Steffania	175
10736	Sorin Popa •testepb	175
10736	Renata Strawberry •RenataPoptean	175
10736	Grigoriu Stefan •AGrigoriuStefan	175
10742	Codrean Adela-Maria •adela_codrean	170
10742	ankaramessi •ankaramessi	170
10742	Ciuvica Alexandru •Aleciu12	170
10742	Poturlu David-Andrei •david99	170
10742	Ciuchilan Bianca •Ciuchilan_Bianca	170
10742	Dragos Huiu •Dragos_HU	170
10742	David Patrick •info_man	170
10742	npc npc •npc3233	170
10742	Hutanu Andrei Leontin •Hutanu_Andrei	170

• 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