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
7441	Gavrilescu Albert •petrualbert01	390
7441	Eric stoicescu •erix	390
7441	N Stef •ILikeit	390
7441	Razvan Alexandru Sandu •[email protected]	390
7441	Florea George •JovialJoker	390
7441	Descultu Cristian •Chr1sty	390
7441	Stetco Claudiu •stetcoclaudiu	390
7441	BiancaChiorean •MorcovelPpufu	390
7441	from zero •fromzero	390
7441	Victor Lavric •vlavric	390
7441	John George •Nuamcont	390
7441	Catana Alexandra-Vasilica •AlexaCatana	390
7441	Andrei Ghiurea •andreis181	390
7441	Armand Cismaru •armand200	390
7441	Stoica Stefan •Stoica_Stefan	390
7441	Romete Razvan Vasile •RazvanRomete	390
7441	Pietreanu Andrei •petrenoxx	390
7441	Tomas Boboi •Tomas123	390
7441	mateftw •real11	390
7441	Nohai Claudiu •NohaiClaudiu	390
7441	Leu Daniel •DaniL	390
7441	Ionutz cnnb •ionutz_cnnb	390
7441	Edi Pop •edihackpack	390
7441	Andrei Edouard •edytzu15	390
7441	Purcelea Iulian Valentin •nnookia	390
7441	Marin Cristina •crissu	390
7441	Chelariu Alexandru •alexch16	390
7441	Hiticas Nicu •nicu	390
7479	Maria Popescu •Elide	385
7479	Cutic Eugen •eugen_cutic	385
7479	Corneteanu Stefan •Stefan352000	385
7479	Marcu Sebastian •Sebastian27	385
7479	Veliscu Robert-Valentin •[email protected]	385
7479	Horodinca Mihai •Ezreal	385
7479	Iulian Bogdanovici •IulianBog	385
7479	Herman Paul •Paul9807	385
7479	Chicinas T. Raul •ctraul	385
7479	Iix Yygreg •Kryeger	385
7479	Martin Carla - Maria •kkkarla5	385
7479	Ciobanu Emilia Maria Silvia •emilia.ciobanu	385
7491	Aldea Alexandra •AldeaAlexandra	384
7491	noname •Antika89	384
7493	Zazaazaza •zzzzz	380
7493	RADULICEA Constantin Dumitru Petre •BadBoy	380
7493	Sodinca Iulia Cristiana •bucketlover413	380
7493	Marinescu Andrei •Andrei_Marinescu	380
7493	Panainte Theodora •Panainte_Theodora	380
7493	Ivanciuc Dragos Vasile •ivanciuc.dragos22	380
7493	Dicu Tudor Andrei •tact1m4n3	380
7493	Albu Alexandru •whitevader28	380

• 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