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
9282	Stinga Alexandru •DistroZLeon	200
9282	Danciu Valentin-Nicolae •vali1234	200
9282	David Dragos Nicolae •DragosDavid	200
9282	Calin Rusanu •calin123456789	200
9282	Cirje Sara •sara.crj2	200
9282	Petre Ionut •Ionut2145	200
9282	Stefan Predescu •Fpre	200
9282	Cristea David •DavidCristea	200
9282	Baciu Demetria •Demi	200
9282	Matei-Serban Spirea •Matei123488	200
9282	Cristian •JoeLigmaDesNuts	200
9282	Grigorascu Andrei Antonio •antonio.gr	200
9282	Danaila Mihai Teodor •mihaidanaila11	200
9282	Mereuta Robert •Mereuta_Robert	200
9282	Petre Stefan •stefanpetre004	200
9282	Hirit Ianis Andrei •hiritt	200
9282	Robert Oprisan •Robert_Oprisan	200
9282	Little Programmer •LittleProgrammer	200
9282	Badea Razvan Theodor •theo234	200
9282	Dinsorean Marius •mariusdinsorean	200
9282	Stanescu Horia •horiastanescu	200
9282	Florea Ioana •[email protected]	200
9282	Penisoara Razvan George •Penisoara_Razvan	200
9282	Patap Irina •patap_irina	200
9282	Maia Tomita •Maia_Tomita	200
9282	Brassat Timeea •BrassatTimeea	200
9282	Tudor Mihai •tudorescuirimia	200
9282	Lorena Zavelca •lorenaz	200
9282	Tiparu Raluca •TiparuRaluca	200
9282	Cretu Sebastian •sebicretu	200
9282	Bujor Alexandru •Alexbz	200
9282	Cioata Matei Tudor •mateitudorcioata	200
9282	Tudurachi Calin •rocker_nespalat	200
9282	Borcan Razvan Petru •Borcan_Razvan	200
9282	Baltag Iulian •Baltag_Iulian	200
9282	Tatucu Filip •flipiii	200
9282	Anton Malmygin •antonc27	200
9282	Wang Ciprian Yue •JuzTroll	200
9282	Cochiorca Oana-Maria •oana_10	200
9282	Berca Teodora •Berca_Teodora	200
9282	Tudor Andrei •MAT696912	200
9282	Radu Moldovan •radum15	200
9282	Stochita Eduard Cristian •EdyCristian	200
9282	Turos Robert Daniel •Spadovesky	200
9282	Petrica Marius Cristian •Cristian12354	200
9282	Gabi FARCAS •gabi45235	200
9282	Diaconu •daria_diaconu	200
9282	Furcoi Andrada-Maria •_Andrada_	200
9282	Matei Gabriel •[email protected]	200
9282	Balan Alexandru-Cristian •Alex__balan	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