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