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	Moldovan Luca Bogdan •lucamold	100
11419	Dennis •surfstyle1234	100
11419	Stirbu Alicia Florentina •Ali8Sti	100
11419	Nita Stefan Ianis •Nita.stefan	100
11419	Bokor Titanilla •BokorTitanilla	100
11419	Oana Stan •Oana_Stan	100
11419	Alin Vladimirescu •vladimirescualin	100
11419	Radu Ioana Alexandra •ria2003	100
11419	Bucur Alexandru •AlexandruBucur	100
11419	Sprincenatu Matei •Matei__SP	100
11419	David Chisalita •ADDIVE	100
11419	Iancu Matei •MateiIancuCNITV	100
11419	Victor Ghenghea •VictorGhenghea1	100
11419	Luke Cutler •LucaTheLORD	100
11419	Nechitescu Alexandru •alexnechitescu	100
11419	Bologa Darius •dariusbol	100
11419	Cozmuta Alex •alex_cozmuta	100
11419	Tognel Filip •Filip_Toganel	100
11419	Tatar Mihai •Mijutz	100
11419	Cornea Radu Andrei •raducornea	100
11419	Dada Andrei •AndreiDa	100
11419	Chiriac Catalin Marian •Catalinowsky	100
11419	Prodan Eric •EricProdan	100
11419	Miu Tudor Gabriel •tudormiu	100
11419	Bozintan Carla •Carla_B	100
11419	Moldovan Andreea-Simona •andreea_mdv	100
11419	Oprea Darius •OpreaDarius	100
11419	Baogh Roland Peter •sanyiraikkonen	100
11419	Dan Lidiana •Lidiutz	100
11419	Sas Maria Andreea •SasMariaAndreea	100
11419	Medesan Bogdan •bmedesan	100
11419	Victor •victorioan10	100
11419	Vidroiu Dana-Maria •Dana_Vidroiu	100
11419	Bivol Mihai •mihaibivol	100
11419	Catalina •catallina	100
11419	Antonescu Ionut-Andrei •antrei	100
11419	Coman Ioan-Alexandru •Ausar	100
11419	Iordache Radu •Raduku	100
11419	Alexandru Tabacaru •atabacaru	100
11419	Iures Alexandru-Marian •Iures_Alexandru	100
11419	Sandru Raul •rauls9	100
11419	Spataru Mara-Andreea •maraa13	100
11419	Fronescu Martin-Cristian •FronescuMartin	100
11419	Cocosila Miruna •miruna0001010	100
11419	Berrin Askar •baskar	100
11419	Mateescu Gabriel •mateescu_gabriel	100
11419	oana anao •copil_stresat	100
11419	Vatca Cristina •criss88	100
11419	Letitia Marin •Letitia_Milko	100
11419	Sima Andreea •deea.yui	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