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
15480	Chereji Iulia Maria •CherejiIulia	70
15480	David Dan •DanD	70
15480	Preda Catalin Andrei •ThisNiceFellow	70
15480	Andrei Ion •dorudoru	70
15480	Cincu Madalina-Gabriela •cincumadalina987123	70
15480	Constantin •cerbugabriel	70
15480	Iuonas Florin •Demonyyy	70
15480	Mocanu Ioana Cristina •cristinaioana	70
15480	Zaulet-Dumenica Oana-Catalina •oanaz	70
15480	Cazan Marius •CazanMarius	70
15480	Pasa Andrei •PasaAndrei	70
15480	Rezban Andrei •rezbanandrei	70
15480	Caliman Alexandru •SaniokMDA	70
15480	Baetu Ciprian •baetuc	70
15480	Ciprian Voicu •cmvoicu	70
15480	Lucasenco Petru •Lucasenco1234	70
15480	paul pop •pptudor1214	70
15480	Madalina marin •Madalinamarin96	70
15480	Frent Ionut •frentionut	70
15480	Ventunandrei •VentuAndrei	70
15480	Mingiuci •balls	70
15480	Fasie Vlad George •NicholasFlamel	70
15480	DELETED •deleted_45f432468e7cd611	70
15480	jitca david •david@	70
15480	moisa nicu •moisanicuu	70
15480	Stefan Tifrea •StefanTifrea	70
15480	Popescu Flavius Petru •Immortal.R3v	70
15480	Denis Mih •mihdenis1	70
15480	Ursu Stefan •ursu_stefan	70
15480	Ana Gabriela Pandrea •Mileyana17	70
15480	Herescu Vlad •suta	70
15480	Boldor Ioana •boldor.ioana	70
15480	Muresan Ciprian •muresan.ciprian99	70
15480	Marius Jucan •Sckiffo	70
15480	Andreea Farcas •didamuffin	70
15480	Stanc Damaris •DamarisS99	70
15480	Bajatul de Aur •Goldust	70
15480	Cosa Andreea •andreea_cosa	70
15480	Alecu Vlad •AlecuVlad	70
15480	Bibo Bela •Belu99	70
15480	Popescu Filip •popfi	70
15480	razvan teslaru •tedyy91	70
15480	Lazar Maria •Maria97	70
15480	Macovei Antonio •Antonio1	70
15480	Dorian Popa •sonyedison	70
15480	Balan Stefan •B.Stefan	70
15480	Radu Sirghe •radu9876	70
15480	Ilciuc Sergiu •sergiuu14	70
15480	Sami Kalliomaeki •Scintillo	70
15480	Brozba Robert •you1996	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