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
11419	Andrei Candet •gandacbucatarie	100
11419	Bogdan Mihai •bodo99	100
11419	Oprea Bianca •bioprea	100
11419	Stefan •nevers	100
11419	Florea Ioana Alexandra •Florea_Sanda	100
11419	Raluca Madalina Lungu •Raluca_Lungu	100
11419	Sandulache Ioan •sandulacheioan	100
11419	Apostol Andreea Sabina •apostol_sabina	100
11419	Cotea Larisa •cotea_larisa	100
11419	Muresan Dragos •dragos1234	100
11419	Vlad Condurachi •Maxxed	100
11419	Ciobanu Madalina-Elena •madalina1999	100
11419	Palco Daniel •PalcoDaniel	100
11419	Alex Benchea •Aquaryus01	100
11419	bic vasile •bicvasi	100
11419	Feier Iulia •Sabonarola	100
11419	Chira Vlad •chiravlad	100
11419	andrei hodisan •farmerjack	100
11419	matea samuel •mateasamuel	100
11419	Jitca Beniamin •BeniJitca	100
11419	erich stan •erich98	100
11419	Darmaz Andrei Sebastian •darmaz	100
11419	Tanc Andrei •AndreiTanc	100
11419	Vlad Septelici •vlad2ini	100
11419	Mihai Popescu •MihaiP200	100
11419	Zavoianu Bogdan •zavoianub	100
11419	Oana Saman •zephyr	100
11419	Tomoiaga Mihai •mtom.dot	100
11419	Sergiu Gabriel •sergiu1993	100
11419	Catalin Ispas •[email protected]	100
11419	Gheorghita Stefan-Marian •Gheorghitastefanmarian	100
11419	enache carla maria •enachecarla	100
11419	Dalinesc Andrei Aurelian •Andrei01	100
11419	Andrei Gabor •andreigbr	100
11419	Adelina •Ad_9	100
11419	MAtei Alexandru •matei.alexandru1498	100
11419	Andrei Florea •Luur	100
11419	Anghel Matei •noob1357	100
11419	Victor Vlad •Vves	100
11419	Nastase Robert •Kenhuzal	100
11419	Nicolaescu David Gabriel •David_Gabriel	100
11419	Burduhosu Mihai •MihaiBurduhosu	100
11419	Picior Catalin •Catalin_P	100
11419	Cenuse Andrada Adina •adinutica	100
11419	SandyClaws •antonio_minut	100
11419	Adam Adrian Claudiu •aditzasmee	100
11419	Alin Mihaila •mihailaalin	100
11419	Alexe Diana •diana.alexe	100
11419	Marin Oana Florentina •oana1201	100
11419	Tudor Stefanica •toodorik12	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