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
15487	Ovidiu Antal •ovant	70
15487	Dijmarescu Daniel •DaniDij	70
15487	Pasca Adrian Samuel •sami	70
15487	Ungureanu Dan-Andrei •DannyBro	70
15487	Badea Andrada Georgiana •AndradaBadea	70
15487	Sireteanu Mihai •mihai_boss	70
15487	Mocanu Daria •Mocanu_Daria	70
15487	Popp Iancu •poppiancu	70
15487	Chereji Iulia Maria •CherejiIulia	70
15487	David Dan •DanD	70
15487	Preda Catalin Andrei •ThisNiceFellow	70
15487	Andrei Ion •dorudoru	70
15487	Cincu Madalina-Gabriela •cincumadalina987123	70
15487	Constantin •cerbugabriel	70
15487	Iuonas Florin •Demonyyy	70
15487	Mocanu Ioana Cristina •cristinaioana	70
15487	Zaulet-Dumenica Oana-Catalina •oanaz	70
15487	Cazan Marius •CazanMarius	70
15487	Pasa Andrei •PasaAndrei	70
15487	Rezban Andrei •rezbanandrei	70
15487	Caliman Alexandru •SaniokMDA	70
15487	Baetu Ciprian •baetuc	70
15487	Ciprian Voicu •cmvoicu	70
15487	Lucasenco Petru •Lucasenco1234	70
15487	paul pop •pptudor1214	70
15487	Madalina marin •Madalinamarin96	70
15487	Frent Ionut •frentionut	70
15487	Ventunandrei •VentuAndrei	70
15487	Mingiuci •balls	70
15487	Fasie Vlad George •NicholasFlamel	70
15487	DELETED •deleted_45f432468e7cd611	70
15487	jitca david •david@	70
15487	moisa nicu •moisanicuu	70
15487	Stefan Tifrea •StefanTifrea	70
15487	Popescu Flavius Petru •Immortal.R3v	70
15487	Denis Mih •mihdenis1	70
15487	Ursu Stefan •ursu_stefan	70
15487	Ana Gabriela Pandrea •Mileyana17	70
15487	Herescu Vlad •suta	70
15487	Boldor Ioana •boldor.ioana	70
15487	Muresan Ciprian •muresan.ciprian99	70
15487	Marius Jucan •Sckiffo	70
15487	Andreea Farcas •didamuffin	70
15487	Stanc Damaris •DamarisS99	70
15487	Bajatul de Aur •Goldust	70
15487	Cosa Andreea •andreea_cosa	70
15487	Alecu Vlad •AlecuVlad	70
15487	Bibo Bela •Belu99	70
15487	Popescu Filip •popfi	70
15487	razvan teslaru •tedyy91	70

• 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