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
11414	Iulia Tarna •iuliatarna	100
11414	Joita Octavian •[email protected]	100
11414	Iancu Cezar-Stefan •Ics.maker09	100
11414	Radulescu Andrei •voltzer2	100
11414	Neculaes Sorana •[email protected]	100
11414	Protopopescu Andrei •andreip33	100
11414	Cayuss Mihaitoaia •Cayuss	100
11414	opc37134 •hellohello	100
11414	Eduard Sandu •eduardsandu_	100
11414	David Curca •divadd	100
11414	Raluca Bolozan •ralucabolozan	100
11414	Matei Dumitrescu •mateidum12	100
11414	Oncescu Mihai Andrei •OncescuMihai	100
11414	Ciuculescu David •davidciuclescu	100
11414	Cruti Andrei-Marian •Potatomine	100
11414	Cristiana Cocheci •[email protected]	100
11414	Antonia Nitu •antonia9	100
11414	Pana Luca •lenkka	100
11414	Luntraru Alexandra •Allagator	100
11414	Nitu Carla •carlanitu	100
11414	Alex Girleanu •alex.girleanu	100
11414	Vlad Magdas •Vlad.Magdas	100
11414	Kerem Uteu •kerem_uteu	100
11414	Dobrin Cotea Antonio •Dobrin_Antonio	100
11414	Sebastian Duluman •DulumanSebastian	100
11414	Mudit S •mudit	100
11414	Radoi Calin •CalinRadoi	100
11414	Barila Stefana •StefanaBarila	100
11414	Bubuiala Bubulone •bubuiala	100
11414	Bulucianu Larisa Maria •larisamaria	100
11414	vlvlvlv •vlvlvlv	100
11414	Claudiu Gradea •s0lis89	100
11414	oprea valentin •valinoscope1	100
11414	Paiu Andreea •dudugpf	100
11414	Laura Stefania Barbu •laurabarbu05	100
11414	dobrinoiu bogdan •idkBogdan	100
11414	Hristache Mihnea •mihneafeitan	100
11414	Stanescu Radu Stefan •stanescuradu	100
11414	Gogu Popescu •catalin69420	100
11414	Grigoras Raisa •raisa_grigoras	100
11414	Mircea Palasan •mirceays	100
11414	Protopopescu Bogdan •Keps	100
11414	Banica Matei Stefan •BanicaMatei	100
11414	Sabbir Jaman •panda001	100
11414	Mihai Stoica •mihaifn	100
11414	Guranda Myriam •myriam_2003	100
11414	Ungureanu Vlad •ungureanuvlad	100
11414	Baidoc Andrei •andreibaidoc	100
11414	andrei gagea •infokid	100
11414	Dobrisan Rares Florin •BackBarrel	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