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
16241	Onut Daniela Mihaela •Daniela10416	30
16241	Filip Robert-Valentin •RobuBobu	30
16241	Dan Graur •djxaosjqs	30
16241	Mihai Preguza •Mihai.Preguza	30
16241	Radasanu Amalia •RadasanuAmalia27	30
16241	Vinaga Madalina •Madai	30
16241	Ionescu Maisa •Maisa_Ionescu	30
16241	Mihaitoaia Dan-Petrut •petru1999	30
16241	Nacu Florin •WollyWest	30
16241	Stanca Dorin •KingOfHaters	30
16241	emil plic •HeicaruDillon	30
16241	Cristian Trifan •crissdev	30
16241	Geor A •abc123	30
16241	Manciu Sorin Bogdan •manciubogdan	30
16241	Razvan Jackson •RazvanJackson	30
16241	Vita Dan-Dumitru •vitus12	30
16241	Ghenghiu Vlad Antoniu •Ghenghiu	30
16241	Alex Iancu •AlexIancu	30
16241	Halmagiu Catalin •HalmagiuCatalin	30
16241	Razvan Cirstea •razvancirstea	30
16241	Bruma Bogdan •EraXon	30
16241	Pereanu Alexandru •alexperry	30
16241	alin catavencu •alin01	30
16241	Andriescu Diana •andriescudiana	30
16241	velciu ilinca •velciuilinca	30
16241	Cosmin Iulian •Cosmin_Iulian	30
16241	Ursu Catalin-Eugen •ursucatalineugen	30
16241	Ovidiu Ionut Stinga •pleacadeaici	30
16241	Streang Florena •florena99	30
16241	Dumitrescu Gabriel Horia •SurrealEverything	30
16241	Lazarescu Catalin •ezonyo123	30
16241	Maioneza Maioneza •Maioneza	30
16241	Tudor George Alexandru •AlexandruTudor	30
16241	eric andrei •eric_andrei34	30
16241	Andrei Rosca •Fanta	30
16241	Iordache Bogdan •Baga777	30
16241	gica viitorul •gicaviitorul	30
16241	nicu buliga •zorro1	30
16241	Cristina Chiurcci •cristinach	30
16241	Prelipcean Tudor-Ioan •Tudor-Ioan	30
16241	Tudose Tudor-Cristian •Tudor31	30
16241	Avramescu Andrei •Andrajo	30
16241	Rish Loo •Rishloo	30
16241	Varun Vats •varun9	30
16241	Pinte Ionut •llama	30
16241	Dolteanu Stefan •Sobolanul	30
16241	Ioan Mircea •mirceapioan99	30
16241	Catalin Gavrila •Catalin_Gavrila	30
16241	Tudor Florin •dEww	30
16241	Chis Matei •Mateioo7	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