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
11465	Constantin Robert •Robertinfo1003	100
11465	Tepes Paul •[email protected]	100
11465	Socea Mihai Tudor •SoceaMihai	100
11465	Stefania Maria Fintina •stefaniafintina	100
11465	Grecu Cezar Gabriel •ceezar	100
11465	Sandu Thea •thea_sandu	100
11465	Funariu Maria •mariafunariu	100
11465	Walter White •user039130	100
11465	Hudea P. Victor •superbibi	100
11465	Pirvu David •David_Pirvu	100
11465	Cozma Codrin Constantin •CozmaCodrin	100
11465	Teodor Matei •mateit7	100
11465	Onofrei G •Onofrei_George	100
11465	Radu PIvn. •Radupivn	100
11465	Anea Rares •AneaRares	100
11465	tudorlovin •tudorlovin	100
11465	teletin yannis george •yannis1	100
11465	Razvan Cotruta •razvanut3728	100
11465	David Tudor Diac •david_diac	100
11465	Bolea Cristina •boleacristina	100
11465	Dorgo Andrei •ondri	100
11465	inversmodular2024 •inversmodular2024	100
11465	Silviu Petrea •SilviuInima	100
11465	gicu gigel •mathias	100
11465	Stelea Adrian •AdrianStelea	100
11465	Rosu Ioan-Luca •P0rglover	100
11465	Sarlea Vlad Cristian •Vlad06	100
11465	George Christian Minea •elituni	100
11465	Dumitrascu Emma •emmsdumit	100
11465	Iris Busoiu •IrisBusoiu123	100
11465	MIk Lom •mihai980965	100
11465	Mircea Vlad •vladmircea	100
11465	Rafail Ionescu •rafailionescu	100
11465	Matei Iordache •iordachell	100
11465	Matei Botoghina •Matt1999	100
11465	Gavris Matei Nicolae •NICO_	100
11465	Stefan Sigartau •StefanS007	100
11465	lokos akos bence •lokos_bence	100
11465	Raissa Sandor •Raissa14	100
11465	Eric Bulbariu •bulbariu_eric	100
11465	alexalexAlex •alexamd19	100
11465	Iancu Andrei •iancuu_andrei	100
11465	Matei Popa •maaateipopa	100
11465	Darius •cineva467823	100
11465	Penisoara Marian •marian.is	100
11465	Razvan Andrei •Razvan1231	100
11465	enea andrei •Andrei1507	100
11465	Maftei David •MafteiDavid	100
11465	Dumitrescu Matei Eric •Matei_Eric	100
11465	Andrei Cosmin •cosmin45678	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