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
5692	Stefan Valentin Popescu •valispartanu	600
5692	Blanar George •georgeblanar	600
5692	Irimes David •[email protected]	600
5692	MitracheG •gabriel_212	600
5692	Laurentiu Postole •laur0700	600
5692	Alexandru •ArdeleanOficial	600
5692	Gudiu Catalin •[email protected]	600
5692	Cristi Cretu •cristicretu	600
5692	Maria Giulea •m.giulea	600
5692	Hritcan Alexandru •halexandru11	600
5692	Berea Ovidiu-Florin •0vydiu	600
5692	Robert Alexandru Costin •BossBobster	600
5692	Mihai Voica •Mickai69	600
5692	Stefan Claudiu •Claudiu_sherif	600
5692	uvuvwevwevwe onyetenyevwe ugwemubwem ossas •oogabooga	600
5692	Puiu Ana •puiua	600
5692	Adelina Cazacu •adelinacazacu	600
5692	Nedelcu Radu •Pepi	600
5692	Popa Albert-Ioan •PopaAlbert	600
5692	Kovac Vlastimil •Vlaskov	600
5692	Dragos Ioana •UnDragos	600
5692	Ilascu Beatrice Georgiana •Jeom	600
5692	Cretu Ana-Maria •cretuana	600
5692	Baciu Andrei •baciuandrei	600
5692	Andreea G •agrt	600
5692	alexandru •alexandru2001	600
5692	alex.1983 •razvanalex	600
5692	dennis •denn1s78	600
5692	Sebastian Cojocaru •Sebaschan	600
5692	Nicola Victor Teodor •Victoras2006	600
5692	Basso Nicolae •prime	600
5692	Stoian Daria Alexandra •daria_stoian	600
5692	Dorde Teodor •Teodor01	600
5692	Cont Sters •bcrsq	600
5692	Bratosin David - Robert •BatedCrayon	600
5692	Verman Bogdan •Bogdan191	600
5692	Vlad Vaculin •M1st1c	600
5692	Mare Raimond •Raimond	600
5692	Bujorean Teodor •99Teodor99	600
5692	Grecu Tudor •grecu_tudor	600
5692	Cronos •Baldur	600
5692	Marvelous •marvelous	600
5692	Mihnea Andreescu •00MikeComputer00	600
5692	Groza Alexandru •alex273	600
5692	Sebastian Boerescu •Seba951	600
5692	Kiritescu Andrei •ayenam	600
5692	Tudor Visu •TudorVisu	600
5692	Tina Elisse Pop •cat_a_strophe	600
5692	qqq ppp •qqqppp	600
5692	Alexandru Gabriel •darksky185	600

• 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