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
4451	Vlad Bintintan •vlad_bin	920
4451	Iusin Dabu •Iustagan	920
4451	Bejenescu-Babusanu Stefan •Trifoita	920
4451	Bianca Gabriela Asavoaei •asbianca	920
4451	DELETED •deleted_fb9d5fb04f7b88d9	920
4451	Irsai Samuel •SamySam2099	920
4451	FMI Popa Lucian George •Lucian-George	920
4458	Crivoi Carla •crivoicarla	910
4458	Gheorghe Cosmina •Cosmina_Gheorghe	910
4458	Oso Agent •osoagent	910
4458	Badulescu Victor •VictorB11	910
4458	Mara Alexandra Nedelcu •Maraaa117	910
4458	Predescu Eduard-Alexandru •Gashparz	910
4458	FMI Andrei Zugravu •andreiugravu	910
4458	Bujor Tiberiu-Cosmin •Tiiberiu	910
4458	victor olaru •victorobama	910
4458	Olteanu Costin •TripluY	910
4458	tapu codrut •Codrutzu15	910
4458	elev gigel •worstbyte	910
4458	Christian Ceausu •WildComunist	910
4458	Vladimir Oltean •vlad_oltean	910
4458	Tudor Morar •dudu77t	910
4458	Lala Marius Ionut •Ionutz_Lala	910
4474	Butnaru Petre •buntaru	905
4474	Ion Vlad Vasile •IVVlad	905
4474	Radu Cosma •radu_cosma	905
4477	Spatariu Mihai-Constantin •myshu	902
4478	Alesia •badeaalesia	900
4478	Mititelu Narcis-Alin •Alin_Mititelu	900
4478	Luca-Tanase Grindean •lucatanaseg	900
4478	Andreescu Ana-Eliza •aeandreescu	900
4478	Ceclan Tudor •Tudor28	900
4478	Popescu Malina •popescumalina	900
4478	Eduard Vintu •edi482	900
4478	Anastasia Rosan •anast56	900
4478	Stoica Victor •Toni07	900
4478	Tudor Diaconu •ridiche	900
4478	Rapa Balan Tudor Florin •rapatudor	900
4478	Stefan Bisti •Stefan314159	900
4478	Dirva Nicolae •NicuDirva	900
4478	Ancuta Gava •AncaG	900
4478	TeodorV •TeodorV	900
4478	calin mihaescu •calin06	900
4478	Antoniu Karina •karina_antoniu	900
4478	Danciu Cosmin Alexandru •cosminqf	900
4478	Razvan •alien14	900
4478	Albu Darius •AlbuDarius	900
4478	Nicolae •Utucora2017	900
4478	Linca Mihaela Amalia •Linca_Amalia	900
4478	Andreea Capitanu •captn333	900

• 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