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
8737	Colev Thomas-Daniel •TomKode	290
8737	Ahriixd •ahri	290
8737	Petrescu Alexandru •JigsawKiller	290
8737	iordache •raremihai	290
8737	Alin Ivan •nexiun	290
8737	Stepan Dacian •DACSTEP	290
8737	Dragomir Elena Alexandra •alexandrad_200	290
8737	Petre Livia •libaliv26	290
8737	Cucu Andrei •stayra	290
8737	Dodon Aurel •Armaghedon	290
8737	Teodora Untaru •teodorau	290
8737	Victor Manoliu •victormanoliu15	290
8737	Alex Abrudan •alex202	290
8737	Duta Andrei •dandi08	290
8737	Mincea Lucian •lucianmincea	290
8737	Miclaus Stefan •STEFAN18	290
8737	Alexandru •AlexT	290
8737	Marincean Ioan •marinceanionut	290
8737	Badarau Bogdan •bogdanbadarau	290
8737	mihnea zamfir •mihnealook	290
8737	Sinkovicz Stefan •StefanSinkovicz	290
8737	Dumitrascu Constantin •frostware	290
8737	Dovan Andrei Dorinel •stiharus96	290
8737	Glont Alexandru •alexandru266	290
8737	Alex Martinas •martynass	290
8737	Lazar Zsolt •boardking	290
8737	Ion Guzun •Arein	290
8737	Ionela Simona •ionelasimona	290
8737	Cornescu Mihail •legendary28	290
8737	Lucian Chis •lucian_chis	290
8737	Termure Paul Mihai •paul9i	290
8737	George Butnaru •buty	290
8783	Preda Andrei •PredaAndrei	285
8783	Alexandra Gheorghe •Alexandra_Ghe	285
8783	Teodora Udroiu •teodoradora	285
8783	victor •vvvictor	285
8783	Ian Apreotesei •the_missing_link	285
8783	Raul Andrei •raul1520	285
8789	Vrinceanu Toma •TomaV	280
8789	Mihnea Purcarea •NERDVANA_MIHNEA_PURCAREA	280
8789	Perju Iustin •perjuiustin	280
8789	Alex Onita •St4cky	280
8789	Ionescu Andrei Mihai •MihaiIonescu	280
8789	Sincari Sebastian •sebisincari	280
8789	Dohotariu Alexia •alexiad2007	280
8789	Alexandru Benteu •Benten3000	280
8789	Putila Mihai •MeHigh_alexandru	280
8789	Danicico George Iulian •georgedanicico	280
8789	alex jircan •alexjircan	280
8789	Razvan Croitoru •ruskies	280

• 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