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