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
5681	Andreea G •agrt	600
5681	alexandru •alexandru2001	600
5681	alex.1983 •razvanalex	600
5681	dennis •denn1s78	600
5681	Sebastian Cojocaru •Sebaschan	600
5681	Nicola Victor Teodor •Victoras2006	600
5681	Basso Nicolae •prime	600
5681	Stoian Daria Alexandra •daria_stoian	600
5681	Dorde Teodor •Teodor01	600
5681	Cont Sters •bcrsq	600
5681	Bratosin David - Robert •BatedCrayon	600
5681	Verman Bogdan •Bogdan191	600
5681	Vlad Vaculin •M1st1c	600
5681	Mare Raimond •Raimond	600
5681	Bujorean Teodor •99Teodor99	600
5681	Grecu Tudor •grecu_tudor	600
5681	Cronos •Baldur	600
5681	Marvelous •marvelous	600
5681	Mihnea Andreescu •00MikeComputer00	600
5681	Groza Alexandru •alex273	600
5681	Sebastian Boerescu •Seba951	600
5681	Kiritescu Andrei •ayenam	600
5681	Tudor Visu •TudorVisu	600
5681	Tina Elisse Pop •cat_a_strophe	600
5681	qqq ppp •qqqppp	600
5681	Alexandru Gabriel •darksky185	600
5681	Cojocaru Dragos Andrei •CojocaruDragos	600
5681	vladgiusca •Vladgiusca	600
5681	Radulescu Ioan-Alexandru •alexkolume	600
5681	Adam Sergiu •sergiushb	600
5681	Popescu Claudia •claudiapopescu	600
5681	Allen Walker •AllenWalker	600
5681	Popa Marius-Catalin •Menta	600
5681	Marius Aiordachioaei •wilversings	600
5681	Radu Millio •radu.millio15	600
5681	Miron Andrei •AndreiMiron	600
5681	Ristea Iulia •IuliaRistea	600
5681	UPB Banu Popa Visan •team_name	600
5681	Stanescu Victor Laurentiu •StanescuVictor	600
5681	Mugurel Enache •e.mugurel	600
5681	Alexandra Manciu •Xandra	600
5681	Marius Florescu •mariusf2399	600
5681	bragaRO •bragaRO	600
5681	Dumitrache Vlad •vlad.dumitrache	600
5681	Gasca Alin-Teodor •Perugius	600
5681	ralucam •Raluca_Mindrut	600
5681	Anonim •azbe11	600
5681	Dascalu Cosmin •cosmindascalu	600
5681	UAIC Borcan Andreea •potiras	600
5681	Ungureanu Andrei-Liviu •andrei828	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