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