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