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
11420	Cozma Codrin Constantin •CozmaCodrin	100
11420	Teodor Matei •mateit7	100
11420	Onofrei G •Onofrei_George	100
11420	Radu PIvn. •Radupivn	100
11420	Anea Rares •AneaRares	100
11420	tudorlovin •tudorlovin	100
11420	teletin yannis george •yannis1	100
11420	Razvan Cotruta •razvanut3728	100
11420	David Tudor Diac •david_diac	100
11420	Bolea Cristina •boleacristina	100
11420	Dorgo Andrei •ondri	100
11420	inversmodular2024 •inversmodular2024	100
11420	Silviu Petrea •SilviuInima	100
11420	gicu gigel •mathias	100
11420	Stelea Adrian •AdrianStelea	100
11420	Rosu Ioan-Luca •P0rglover	100
11420	Sarlea Vlad Cristian •Vlad06	100
11420	George Christian Minea •elituni	100
11420	Dumitrascu Emma •emmsdumit	100
11420	Iris Busoiu •IrisBusoiu123	100
11420	MIk Lom •mihai980965	100
11420	Mircea Vlad •vladmircea	100
11420	Rafail Ionescu •rafailionescu	100
11420	Matei Iordache •iordachell	100
11420	Matei Botoghina •Matt1999	100
11420	Gavris Matei Nicolae •NICO_	100
11420	Stefan Sigartau •StefanS007	100
11420	lokos akos bence •lokos_bence	100
11420	Raissa Sandor •Raissa14	100
11420	Eric Bulbariu •bulbariu_eric	100
11420	alexalexAlex •alexamd19	100
11420	Iancu Andrei •iancuu_andrei	100
11420	Matei Popa •maaateipopa	100
11420	Darius •cineva467823	100
11420	Penisoara Marian •marian.is	100
11420	Razvan Andrei •Razvan1231	100
11420	enea andrei •Andrei1507	100
11420	Maftei David •MafteiDavid	100
11420	Dumitrescu Matei Eric •Matei_Eric	100
11420	Andrei Cosmin •cosmin45678	100
11420	Marin Alexandru Andrei •Alhambra	100
11420	Nicolas Laitin •[email protected]	100
11420	Drule Alex Stefan •drulealex12	100
11420	Balaita Andrei-Stefan •Stefan371	100
11420	Takacs Ferenc •taferenc	100
11420	Ana Varlam •euana	100
11420	michel gindeanu •michelGGG	100
11420	Alex Stan •alessandro2	100
11420	Daiana Florea •daiana999	100
11420	GRIGORAS EDUARD NICOLAS •EddyG	100

• 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