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
11465	UPB Dutescu Margarit Nicolau •UPBPrancingPony	100
11465	Andreea Cirstoiu •starsinger96	100
11465	UCV Ciurez Ehorovici Danciulescu •TAKA	100
11465	VInatoru Andrei-Ioan •hntr	100
11465	Petrescu Robert Mihai •PetrescuRobert	100
11465	Mihance Luca •MihanceLuca	100
11465	Lux Arcadia •Bahamut	100
11465	Ehsan Poursaeed •ehsanp	100
11465	StefaniaB •Stefania189	100
11465	Badea Sebastian •vimpat	100
11465	Diac Adrian •diacacmm	100
11465	Andrei Candet •gandacbucatarie	100
11465	Bogdan Mihai •bodo99	100
11465	Oprea Bianca •bioprea	100
11465	Stefan •nevers	100
11465	Florea Ioana Alexandra •Florea_Sanda	100
11465	Raluca Madalina Lungu •Raluca_Lungu	100
11465	Sandulache Ioan •sandulacheioan	100
11465	Apostol Andreea Sabina •apostol_sabina	100
11465	Cotea Larisa •cotea_larisa	100
11465	Muresan Dragos •dragos1234	100
11465	Vlad Condurachi •Maxxed	100
11465	Ciobanu Madalina-Elena •madalina1999	100
11465	Palco Daniel •PalcoDaniel	100
11465	Alex Benchea •Aquaryus01	100
11465	bic vasile •bicvasi	100
11465	Feier Iulia •Sabonarola	100
11465	Chira Vlad •chiravlad	100
11465	andrei hodisan •farmerjack	100
11465	matea samuel •mateasamuel	100
11465	Jitca Beniamin •BeniJitca	100
11465	erich stan •erich98	100
11465	Darmaz Andrei Sebastian •darmaz	100
11465	Tanc Andrei •AndreiTanc	100
11465	Vlad Septelici •vlad2ini	100
11465	Mihai Popescu •MihaiP200	100
11465	Zavoianu Bogdan •zavoianub	100
11465	Oana Saman •zephyr	100
11465	Tomoiaga Mihai •mtom.dot	100
11465	Sergiu Gabriel •sergiu1993	100
11465	Catalin Ispas •[email protected]	100
11465	Gheorghita Stefan-Marian •Gheorghitastefanmarian	100
11465	enache carla maria •enachecarla	100
11465	Dalinesc Andrei Aurelian •Andrei01	100
11465	Andrei Gabor •andreigbr	100
11465	Adelina •Ad_9	100
11465	MAtei Alexandru •matei.alexandru1498	100
11465	Andrei Florea •Luur	100
11465	Anghel Matei •noob1357	100
11465	Victor Vlad •Vves	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