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