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