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
11466	Blindu Andrei-Samuel •AnduzzuBLINDU	100
11466	Andrei Diana •Diana2907	100
11466	Andreea Andrei •Andreea_Andrei	100
11466	Albu Tudor Constantin •TuDorRoa	100
11466	Andrei Leahu •Andrei_2002	100
11466	onu stefania •stefania_02	100
11466	Stoian George •StoianGeorge	100
11466	Stefan Sava •stefansava	100
11466	Purcariu Alexandra •PurcariuAlexandra	100
11466	Pavel Silviu-Mihail •PavelSilviu	100
11466	Hrinca Robert Mateias •HrincaRobert	100
11466	Ian David Bocioaca •iandavidro	100
11466	lopotenco alexandru •el_salamandro	100
11466	A. B. Daniel •asztalos.l.daniel	100
11466	Victor Darii •dariivictor	100
11466	Apahidean Catalin •Prestige	100
11466	Teapa fraiere •jupanulocul1	100
11466	Munteanu Andi •Clusteri	100
11466	Alexoi David •Kappa_Alex	100
11466	Damsa Ioan Dinu •TC14	100
11466	Alex Resiga •lxrsg	100
11466	Gall Janos •zukatomo	100
11466	Puitel Teodora •Teo_P_02	100
11466	Radu Miruna •mirunardu	100
11466	Dumitru Alexandru Tiberiu •dumitrualexandrutiberiu	100
11466	Nisulescu Gruia •gruia25	100
11466	Tudose George Stefan •TheSlorrow44	100
11466	Stan Razvan •RazvanStan12331121	100
11466	Sipos David Oliver •sipos_david	100
11466	Rusa Catalin •Rusa	100
11466	Ludusan Darius •Colt516	100
11466	Pop Nicolae •NicuPop	100
11466	Badea Armeanu Razvan Ilie •b.razvan	100
11466	burea mihai ovidiu •theblueninja10	100
11466	Lascau Ionut Sebastian •lascau	100
11466	Pop Iannis •iannis	100
11466	Isac Irina •irinaisac	100
11466	Morcovescu Liana •Lianam15	100
11466	Amelia Trifu •tamelia	100
11466	Vrabie •mihneavrb	100
11466	Cosmin Alexandru •[email protected]	100
11466	Moraru Alexandra •MoraruAlexandra	100
11466	Gojnea Adina •AdinaGojnea	100
11466	Stan Razvan •razvanstan	100
11466	Catalina Enachi •catalinaenachi	100
11466	Darie Alexandru •alex_darie	100
11466	Doroftei Victor •vd5420	100
11466	Robert Florea •RobertFlorea	100
11466	Nastase Matei •Matie123	100
11466	Edward Codarcea •edward.codarcea	100

• 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