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
16171	Bruma Bogdan •EraXon	30
16171	Pereanu Alexandru •alexperry	30
16171	alin catavencu •alin01	30
16171	Andriescu Diana •andriescudiana	30
16171	velciu ilinca •velciuilinca	30
16171	Cosmin Iulian •Cosmin_Iulian	30
16171	Ursu Catalin-Eugen •ursucatalineugen	30
16171	Ovidiu Ionut Stinga •pleacadeaici	30
16171	Streang Florena •florena99	30
16171	Dumitrescu Gabriel Horia •SurrealEverything	30
16171	Lazarescu Catalin •ezonyo123	30
16171	Maioneza Maioneza •Maioneza	30
16171	Tudor George Alexandru •AlexandruTudor	30
16171	eric andrei •eric_andrei34	30
16171	Andrei Rosca •Fanta	30
16171	Iordache Bogdan •Baga777	30
16171	nicu buliga •zorro1	30
16171	Cristina Chiurcci •cristinach	30
16171	Prelipcean Tudor-Ioan •Tudor-Ioan	30
16171	Tudose Tudor-Cristian •Tudor31	30
16171	Avramescu Andrei •Andrajo	30
16171	Rish Loo •Rishloo	30
16171	Varun Vats •varun9	30
16171	Pinte Ionut •llama	30
16171	Dolteanu Stefan •Sobolanul	30
16171	Ioan Mircea •mirceapioan99	30
16171	Catalin Gavrila •Catalin_Gavrila	30
16171	Tudor Florin •dEww	30
16171	Chis Matei •Mateioo7	30
16171	David Bogdan •CYCode	30
16171	Rizea Ionut Valentin •crainstorm20	30
16171	Voinea Andrei •Friiz	30
16171	Ada Ardeleanu •adaardeleanu	30
16171	Hulub Bianca-Maria •BiBihulub	30
16171	Olivia Negru •oliviaxd	30
16171	DicuMihaiAlexnadru •Dicu_Mihai_Alexandru	30
16171	Best Alive •thebest123	30
16171	Oana Andreea Todirica •OanaOanaOana123	30
16171	Beresescu Mihai •mihai439	30
16171	Andrei Mocanu •AndreiMocanu	30
16171	Popa Eduard •Eduard12	30
16171	Halip Naomi Alexandra •Naomi123	30
16171	Madalin Vladoiu •BlackStorm965	30
16171	Kozman Botond •botondkozman	30
16171	BlackSheep •BlackSheep	30
16171	Mihaela R •mihaelaroxana	30
16171	No One •cnst	30
16171	Andrica Adelin •Pr0bl3mS0lv3r	30
16171	AdelaG •AdelaG	30
16171	Shhhasgash •Shadere	30

• 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