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
5129	buta radu gabriel •buta	720
5129	dragomir razvan •razvan_3	720
5153	Corina Condurachi •corina.condurachi	715
5153	Cantu Denisa •DenisaCantu	715
5153	Razvan Vranceanu •razvan123v	715
5153	Antonia Biro •ToniB	715
5153	Avramescu Cristia •cristiavra	715
5153	Mimi Birau •mimisor	715
5153	iulia pop •iullia	715
5160	Vlad Bondoc •pkse	714
5161	Amancei Nicolas •amancei_nicolas	710
5161	Pap-Czier Peter •PapCzierPeter	710
5161	Cioclov Maria •maria10	710
5161	Armand Miron •armand09	710
5161	Zota Stefan-Daniel •STEFAN-ZOTA	710
5161	Dana Dascalescu •dana.dascalescu	710
5161	Ivan Alexandru •cygAlexandruIvan	710
5161	Adela Chirita •adelachirita	710
5161	iurian adrian razvan •AdryanR8	710
5161	Teodora Sintea •teomars	710
5161	Mihai Grebla •mitza23	710
5161	Cernea Bernard Silvestru •Jibril	710
5161	Comisia •piro	710
5161	Andre Popescu •Kanghu	710
5161	Mihaila Alexandra •Alexandra_M	710
5161	Matei Rogoz •uagamaga	710
5161	Hudema Dumitru Tiberiu •HDT_Tibi	710
5161	Pala Ionut •ionutp	710
5161	Rotar Rares •rotarrares	710
5161	Szasz Attila •atiyka	710
5161	Dumitru George Cristian •Dumitru_George	710
5161	Eros Lorand •Qbyx	710
5161	Neamtu Alexandra •alex_aurelia_31	710
5184	Avram Ioana-Alexandra •AvramAlexandra	709
5184	Gheorghita Daniel •ghedany92	709
5186	Neacsu Maria •marianeacsu	708
5187	Tudor Nazarie •A63N7p	705
5187	Marius Telespan •mariuss	705
5189	Micu Alexandra Cristina •Cristina_Micu0731	700
5189	Bujenita Razvan •Bujenita_Razvan	700
5189	Trandafir Maria •Rose_Mary	700
5189	Lexi Guiman •Lex._.	700
5189	Toma Alex •Alex_567	700
5189	Stefan Nica •Stefan_Nica	700
5189	stefan dardala •stefaz	700
5189	Miruna B •mirunabudaca	700
5189	Alexia Tanaseanu •tanaseanualexia	700
5189	Toader David Stefan •Bicea	700
5189	Roman Alex •CheeseEaterHack	700
5189	Maftei Alex-Cristian •mafteno	700

• 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