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
11414	Cretu Aurel Cristian •Croistea	100
11414	Radu Loga •Radu_Stefan2010	100
11414	Coroama Mihai-Cristian •mihai.coroama	100
11414	Mosnegutu Adrian - Ioan •Adrian_Mosnegutu	100
11414	Munteanu Luca •Aleluiaaaaaa	100
11414	vladimir manescu •vladimir1413	100
11414	Barack Obama •JustinTrudeau	100
11414	Andrei Marian •Something	100
11414	Vlad Budescu •VladBdsc	100
11414	Nica Matei •jkhc	100
11414	Litcanu Tiana •TianaInfo	100
11414	Iarina-Maria Basa •iarinabasa1	100
11414	Chitoroaga Nikita •YoloGod551	100
11414	Mihai Tirca •stdmihai	100
11414	Goia Denisa •DenisaGoia	100
11414	Stanciu ioan Carol •Carol2002	100
11414	Ana Strambei •Strambei	100
11414	Motocescu Laura •motocel	100
11414	Mihai MkA1 •MkA1	100
11414	Covanji Stefan •Tespun	100
11414	Ivu Nicolae •__Iovu	100
11414	Rusu Matei •rusu_matei	100
11414	Petrache Mihnea •pmih12	100
11414	Tudor Mindru •tudor20	100
11414	Mihai Arteni •Mihai09	100
11414	Artene Robert Andrei •ArteneRobert	100
11414	Busmachiu Eduard •Eduard_Busmachiu	100
11414	Marcosanu Rafael •Marcosanu_Rafael	100
11414	Nantu-Isac Alexandru-Razvan •Nantu-Isac_Alexandru	100
11414	Iftimie Pavel •iftimie_pavel	100
11414	Cobilita Rares-George •RaresGeorge	100
11414	Bruma Ema •brumaemamaria	100
11414	Palfi Viktoria Tunde •Puska	100
11414	stefan voicu •ugandanknuckles123	100
11414	Dinu Gabriel •gabby_047	100
11414	Ceapa Andrei •Shadow_blade	100
11414	Daria Istratuca •daria.ist22	100
11414	Adela Greceanu •Scarlett_stack	100
11414	Costan Calin •calincostan2006	100
11414	Gardos Rafael •rafael_xyz	100
11414	Munteanu Valentin •Valu	100
11414	Hrisca Stelian •Hrisca	100
11414	Prus Paul •prusp	100
11414	Andrei Ignat •ignat_andrei	100
11414	Riana Moga •Riana_Moga	100
11414	Daria Lebada •daria.sw	100
11414	Firiza David Valentin •DavidFiriza	100
11414	Alexandru Popa •practice	100
11414	Ingrid Nagy •ingrid.mitzu	100
11414	Petcu Mircea Gabriel •mirceapetcu	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