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
9258	Rizea Mihai •rizeamihai	200
9258	Cuclea Luca •Puckaaa	200
9258	Durdun Andrei •andreidurdun	200
9258	Mircea Serban Andrei •mircea1112	200
9258	David Horia •EdaterHunter	200
9258	Matei Lutsch •lutsch_arthur	200
9258	postolache •postolache	200
9258	Iustin-Alexandru Frateanu •Justin_Codes	200
9258	Ruslana •opiumscent	200
9258	Filip Iulia Ioana •FilipIuliaaaa	200
9258	Anime Enjoyer •Fan_Club	200
9258	Mariuta Razvan •razvanmrt_06	200
9258	Moisa Andrei-Razvan •Andrei_M2000	200
9258	Antares •Antares	200
9258	Baciu Mara Teodora •marabaciu	200
9258	diana crsnc •ciurusniuc22	200
9258	Manea Alexia Ioana •[email protected]	200
9258	Pislariu Mario •pierdcasa	200
9258	Darius Tat •eZ_tAt	200
9258	Mihnea Circo •MihneaC828	200
9258	cezara dobrescu •_cezara._14	200
9258	diana thea udristoiu •dianathea	200
9258	Alexandru Spermezist •aadsafafdf	200
9258	Bezdedan Eric •BidonTurtit	200
9258	Stinga Alexandru •DistroZLeon	200
9258	Danciu Valentin-Nicolae •vali1234	200
9258	Calin Rusanu •calin123456789	200
9258	Cirje Sara •sara.crj2	200
9258	Petre Ionut •Ionut2145	200
9258	Stefan Predescu •Fpre	200
9258	Cristea David •DavidCristea	200
9258	Baciu Demetria •Demi	200
9258	Matei-Serban Spirea •Matei123488	200
9258	Cristian •JoeLigmaDesNuts	200
9258	Grigorascu Andrei Antonio •antonio.gr	200
9258	Danaila Mihai Teodor •mihaidanaila11	200
9258	Mereuta Robert •Mereuta_Robert	200
9258	Petre Stefan •stefanpetre004	200
9258	Hirit Ianis Andrei •hiritt	200
9258	Robert Oprisan •Robert_Oprisan	200
9258	Little Programmer •LittleProgrammer	200
9258	Badea Razvan Theodor •theo234	200
9258	Dinsorean Marius •mariusdinsorean	200
9258	Stanescu Horia •horiastanescu	200
9258	Florea Ioana •[email protected]	200
9258	Penisoara Razvan George •Penisoara_Razvan	200
9258	Patap Irina •patap_irina	200
9258	Maia Tomita •Maia_Tomita	200
9258	Brassat Timeea •BrassatTimeea	200
9258	Tudor Mihai •tudorescuirimia	200

• 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