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