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
11465	Bogdan Andrei •andre_bogdan	100
11465	Maria Liana Glazov •lianaestepro	100
11465	Acatrini Rares Andrei •AndreiRares1801	100
11465	stefan •stefan._.179	100
11465	Domil Serban •Domil	100
11465	Titus Ticusan •titus_ticusan	100
11465	David George Bolbos •david_blbs	100
11465	Nechifor Octavian •Octavian-pe-arena	100
11465	Fortan Stefan •Fortan_Stefan	100
11465	Anutoiu Rares •AnutoiuRares	100
11465	Petrisor Stefan •PetricVeric	100
11465	Silea Robert •Robert_Silea	100
11465	Olosuteanu Andrei •Iarin-Andrei	100
11465	Moldovan Luca Bogdan •lucamold	100
11465	Dennis •surfstyle1234	100
11465	Stirbu Alicia Florentina •Ali8Sti	100
11465	Nita Stefan Ianis •Nita.stefan	100
11465	Bokor Titanilla •BokorTitanilla	100
11465	Oana Stan •Oana_Stan	100
11465	Alin Vladimirescu •vladimirescualin	100
11465	Radu Ioana Alexandra •ria2003	100
11465	Bucur Alexandru •AlexandruBucur	100
11465	Sprincenatu Matei •Matei__SP	100
11465	David Chisalita •ADDIVE	100
11465	Iancu Matei •MateiIancuCNITV	100
11465	Victor Ghenghea •VictorGhenghea1	100
11465	Luke Cutler •LucaTheLORD	100
11465	Nechitescu Alexandru •alexnechitescu	100
11465	Bologa Darius •dariusbol	100
11465	Cozmuta Alex •alex_cozmuta	100
11465	Tognel Filip •Filip_Toganel	100
11465	Tatar Mihai •Mijutz	100
11465	Cornea Radu Andrei •raducornea	100
11465	Dada Andrei •AndreiDa	100
11465	Chiriac Catalin Marian •Catalinowsky	100
11465	Prodan Eric •EricProdan	100
11465	Miu Tudor Gabriel •tudormiu	100
11465	Bozintan Carla •Carla_B	100
11465	Moldovan Andreea-Simona •andreea_mdv	100
11465	Oprea Darius •OpreaDarius	100
11465	Baogh Roland Peter •sanyiraikkonen	100
11465	Dan Lidiana •Lidiutz	100
11465	Sas Maria Andreea •SasMariaAndreea	100
11465	Medesan Bogdan •bmedesan	100
11465	Victor •victorioan10	100
11465	Vidroiu Dana-Maria •Dana_Vidroiu	100
11465	Bivol Mihai •mihaibivol	100
11465	Catalina •catallina	100
11465	Antonescu Ionut-Andrei •antrei	100
11465	Coman Ioan-Alexandru •Ausar	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