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	john cena •CrAzYMuSiC	100
11420	Pascu Andrei •AndreiPascu	100
11420	Florea Dacian •dacianf	100
11420	demon demon •BigDyma	100
11420	Anghel Cristian •Cristi9944	100
11420	vlad mosessohn •vladi1999	100
11420	Paval Gabriel-Dan •pavalgabri3l	100
11420	Obreja Ioana Catalina •catalinaioana	100
11420	Avasiloaie Sebastian •petardaaaaa	100
11420	Sav Cristian-Theodor •41xof	100
11420	Matei Dumitrescu •matei_dumitrescu2	100
11420	Pyr Sk •pyrsk	100
11420	Patricia Dumitru •pdumitru	100
11420	bantas •onitorekt	100
11420	FabiiDii •Fabii	100
11420	Marinescu Medeea •MMedeea	100
11420	Irina Stroe •IrinaStroe	100
11420	AlexandraCristea •AlexandraCristea	100
11420	Simon Lorena •lorena_simon	100
11420	Henry Croitor Jr. •croi01	100
11420	Euuuuu •ajajaj	100
11420	stefan ionesco •don_stefano	100
11420	Rafa Ioan •Rafa_Ioan	100
11420	teo bunnea •teobunea	100
11420	Mircea Burlacu •deuceffs	100
11420	ahavi ahavescu •Hoseinul	100
11420	Galan Radu •Radu_Galan1	100
11420	Tiglisan Florin Adrian •florinacio	100
11420	Orban Razvan Alexandru •ORazvan	100
11420	Zsisku •mihaizs	100
11420	irina voicescu •irinavoicescu	100
11420	Negoescu Ioan •John_Kappa	100
11420	Gheorghiciuc Georgia •Gheorghiciucgeorgia	100
11420	Bejinariu Catalin •MrChet	100
11420	Stefan Florea •573F4N	100
11420	Andreea Sima •andreea.sima	100
11420	Ionescu Daria •ionescudaria	100
11420	Tonita Cosmin •KooshMeen	100
11420	Farcas Egidiu •Egidiu	100
11420	Sas Teodora •teodoraloredana	100
11420	Pop Oana •redrose1324	100
11420	Mitrache Petrut •petrutmit	100
11420	Petran George Stelian •mutza2	100
11420	Ariadna Alexandrescu •15ariadna	100
11420	7A Daria Palangean •DanaPalangean	100
11420	teo bunea •teonubix	100
11420	Farmatu Stefan •stefanioan	100
11420	Jurj Alin •NextTime09	100
11420	radu miruna •MirunaRadu2	100
11420	Pop Adrian •adrianpop	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