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
16198	Ana Paciu •Ana-paciu	35
16198	Petrica Ilie-Alex •ilie_alex.petrica	35
16198	Boca Vlad Gabriel •speed2kk	35
16198	Martinas Paul •mxrtinax	35
16198	Smooth Life •smoothlife	35
16198	Tudor Moldovan •tudorrr	35
16198	Andrei •Andrei_Keri	35
16198	prega info •pregainfo	35
16198	Iosif Ovidiu Calin •IosifOvidiu	35
16198	Pop Priscila •priscila11pop	35
16198	Alexandru Rus •alexandrion1096	35
16198	Preda Alexandra •Preda_A	35
16198	Mardale Alexandru •fegwr	35
16198	Vlad Stefanescu •vload	35
16198	Kind Jozsef •kindjozsef	35
16198	Cristian Petrescu •TheHolyArk	35
16198	risteastefan •stefi12345	35
16198	ristea stefan •stefi123	35
16198	Radu Dan •radudan	35
16198	Alexandru Cruceru •alexcruceru	35
16198	Munteanu Ciprian •cypryan97	35
16198	Macaua Online •macaua	35
16198	Plop Daniel •Dante	35
16198	Roman Dan Traian •RomanDan	35
16198	Unguru Robert Daniel •robert_unguru	35
16198	Alex Toma •alex26	35
16198	Stefan Neculai •St3faN	35
16228	Unsprezece Ante Meridiem •11am	30
16228	Pascal Andrei •xndrxww	30
16228	alex baldovin •alexbaldovin20	30
16228	Gonencer Nil •Nil_gonencer123	30
16228	Cioc Matei •cioc.matei	30
16228	Popescu Radu •Popescovicescov	30
16228	Gigel Spoitoru spaima germaniei •Ionut_margel	30
16228	ana cernea •anacernea	30
16228	Andrei •PizzaBot	30
16228	clabucel •Claudiahvariantaceamaibuna	30
16228	dimulescu •dimulescu_david	30
16228	nicolle •nikki33	30
16228	Dascalu Luca Petru •pisco1234	30
16228	Tatar Ioan Dan •johnnyy	30
16228	Lida Rani •Lidarani	30
16228	Manoila Alex •Peel3	30
16228	Mihai Dubceac •JumpyWizard	30
16228	ERIC ALEXANDRU MOROSAN •Eric24	30
16228	Barkoczi Zsofia •_b.zsofia_	30
16228	Hororoi Alexandru •waTch	30
16228	TESTE TEST •TestTestBOZZZ	30
16228	Rusu Luca •Alex_info_22	30
16228	Buliga Tudor Mihnea •UnchiuToppo	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