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
11465	cezi Cezi •cezi	100
11465	david ursu •kaladin	100
11465	Susu Arthur Alexandru •Susu_Arthur	100
11465	Dorobat Tudor •blubec	100
11465	Nicu Cruc •Nicusor43	100
11465	Madalin Ioana •madalinioana	100
11465	Circiumaru Adelin-Ionut •adelincirciumaru	100
11465	Busuioc Cosmin •cosmin225200	100
11465	Ciornei Stefan •Ciornache	100
11465	Catalin Moldoveanu •Dynamate921	100
11465	Mihaila Bogdan •BgdRO	100
11465	Maca Mat •supermarket8234	100
11465	Neagoie Nicholas-Tiberiu •Tibi_21	100
11465	Petrescu Theodor •Theo0_0	100
11465	nustiu •gigeldan	100
11465	Tofan Cosmin •TofanCosminAlexandru	100
11465	Catalina Velea •Catalina2803	100
11465	fdsasdfdfs •Paunescu_Stefan_Vlad	100
11465	ala de sus •este_gay_si_pute	100
11465	Nikolay •Volter	100
11465	Mihnea Circo •MihneaCirco	100
11465	Mario Iancu •marioiancu03	100
11465	Todireanu Razvan •RazvanTod	100
11465	Marius-Ionut Buzoi •Mariusel	100
11465	Novac Petru •n_petru	100
11465	Maciuca Emma-Iulia •emmaiulia	100
11465	Valeriu Alb •valeriualb	100
11465	Stavar Laurentiu •laur04	100
11465	Tascu Stelian-Andrei •tascustelian	100
11465	Roland •rolland_321	100
11465	Mara Matei •evenfallstars	100
11465	irina tanase •_irina__	100
11465	Dina Franco Luca Andrei •DinaLuca	100
11465	Rachita Razvan •razvan_rachita	100
11465	Tania Zinevici •Kayami	100
11465	Maioru David •davidmaioru	100
11465	Mihaita Cernatescu •mrcpp	100
11465	Adam Raluca-Mihaela •raluca.adam	100
11465	claudiah •ultrafurniture	100
11465	Dragu MIhai Claudiu •notjude	100
11465	David Andrei Goreci •Destroyer2234	100
11465	Patap Irina •_PATAP_IRINA_	100
11465	Dasu Andrei •buk07	100
11465	Catalin Dohotaru •costelus18	100
11465	Maria Bertolon •maria.bertolon	100
11465	Vasut Armando Cristian •Armando1610290	100
11465	Boangher Cristian •Cristi2212	100
11465	Dragos Octavian Doncea •dragosoctavian6	100
11465	Pascal Andrei •xndrxw	100
11465	dardala Stefan •xmarius	100

• 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