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
4195	Prisac Alexandru •prisacalexandru	1000
4195	Hoisan Stefan •candul	1000
4195	Marcus Sergiu David •Saphyros	1000
4195	Ruxandra Icleanu •ruxi.icleanu	1000
4195	marina florentina •marinaflom	1000
4195	Andrei Cristian Nastase •andreiskior	1000
4195	iulius alexandru •iulius510	1000
4195	Tudor Savulescu •MrTudor	1000
4195	Dragodan Alexandra •DragodanAlexandra	1000
4195	Talmacel Sergiu Victor •Sergiu.Victor	1000
4195	Asavei •florinas	1000
4195	Tudor Opris •tudoropris	1000
4195	Onela Maria •onelamaria	1000
4195	Lucian-Andrei Bosinceanu •Lucian_Bosinceanu	1000
4195	Cont de Teste •cdt2014	1000
4195	Louis Cypher •cruelifan	1000
4195	Erik Henning •ErikHE	1000
4195	Radu Lucut •lradu	1000
4195	Stefan Fulger •stefanf	1000
4195	Bulmez Alexandru •bububulmez	1000
4195	Lup Ionut •rudarel	1000
4195	Stefan Cucea •stefan.c	1000
4195	podea andreea •andreeadeea	1000
4195	tinca radu •raduspower	1000
4195	Micu Ana •angelicheart	1000
4195	Dinu Cristian Mircea - UPB •dcm9000	1000
4195	Tannous Marc •tannous.marc	1000
4195	Adrian Munteanu •adysnook	1000
4195	Axenie Theodor •theocmt	1000
4195	Sorecau Catalin •sorecau_catalin	1000
4195	Mihnea Andrei •mihnea_andrei	1000
4195	Popa Marius Ionut •mariaci	1000
4195	Popovici Adrian •mithy	1000
4195	Stefu Gabriel •xulescu	1000
4195	Dinca Alexandru-Nicolae - UPB •alex_dinca	1000
4195	Bondane Cosmin •cos_min	1000
4195	Anca Dumitrache •anouk	1000
4288	FMI Ionut Ciocoiu •cioionut	996
4289	Rebegea Stefan •ReBeGhEl	995
4289	ilinca maria nechita •mariailinca	995
4289	Chilom Mircea •killlerr1	995
4292	Diaconu Andreea •Andreea3425	990
4292	Daniel •danyyy	990
4292	Bojneagu David-Alexandru •Bojneagu	990
4292	Scobiola Radu •ScobiolaRadu	990
4292	Iani Maria •maria.iani	990
4292	Rusu Andrei-Cristian •rusuandrei32	990
4292	Mariciuc Ovidiu •Oveeh	990
4292	Hostiuc Robert Gabriel •roberthostiuc	990
4292	Horatiu Andrei Cheval •horatiucheval2	990

• 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