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
10899	Radu Diana •myaccount	160
10899	Penciuc Robert •JustINF	160
10899	Pedro Sanchez •pedrosanchez	160
10899	Iordachescu Vlad •vladIorda	160
10899	vlad calomfirescu •vlad-123-123	160
10899	Visan David •Flck1x	160
10899	Manole Razvan-Cristian •razvan4974	160
10899	daria ghitescu •daria0123	160
10899	Ioana Mistric •ioana.mistric.eu	160
10899	Chitu Ioan •ionut200328	160
10899	Caraman Cristina •cristina.elena	160
10899	Ursu Catalin Eugen •UrsuCE	160
10899	Denis Florin •denisf	160
10899	bruh bruh •bruhbruhbruh	160
10899	Stan Andrei •Grizzlly	160
10899	Ionut Barbu •[email protected]	160
10899	Iulia Maria Vlad •Iulia2710	160
10899	Radu Popa •prd11	160
10899	Rares Andrei Codreanu •RaresANDC	160
10899	Ciu Hap •HapCiu	160
10899	Victor Manoliu •victor.manoliu15	160
10899	Phelisus •phelisus	160
10899	Stoica Tudor •Stoica_Tudor	160
10899	Gosuly Robert •H00D	160
10899	Dragnea Constantin-Cosmin-Alin •DragneaCosmin	160
10899	Jianu Mircea •Jianumircea	160
10899	Tauru Mihai •taurete	160
10899	Crisan Ina •crisanina	160
10899	pruna stefan •stefanvd	160
10899	Cernusca Tudor •Cernusca	160
10899	Bacula Ianis •ianis98	160
10899	Natalia Gutanu •nataliagutanu	160
10899	Iov Luca •iov.luca	160
10899	Timoftii Victor •WictorT	160
10899	Lup Natanael Claudiu •naty.claudiu	160
10899	Daniel Dumitrascu •Volcom	160
10899	FMI Dima Robert •sp3ct3r	160
10899	Rustin Alexandru •RAlexz	160
10899	Muresan Gabi •mg06091999	160
10899	bendea paula •paulaben	160
10899	Danciu Cornel •Danciu_Cornel	160
10899	Karina Gherman •gherman_karina	160
10899	onici bianca •Biancageorgiana	160
10899	Claudiu Nicola •ClaudiuNicola	160
10899	Ursinschi Eduard •Wuxim	160
10899	vrabie gelu •gogol100	160
10899	Danut Avadanei •danut_01	160
10899	FMI - Voicu Bogdan •unleashed235	160
10899	Dobai Gabor •gabeeka	160
10899	Muscalu Stefan Gabriel •stefangab95	160

• 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