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	Cristian Matei •Fahran	100
11420	Rublic Timeea •rublictimeea	100
11420	Manole Robert •robertbuzz	100
11420	Darla Cristian •cristiandarla	100
11420	Horia-Mihai Zugravu •hzugravu	100
11420	L. Felix •LiFe	100
11420	Hanna Choi •HannaO	100
11420	Mircea Timpuriu •MirceaTim	100
11420	Ebru Resul •EbruRsl	100
11420	Don Juan •donjuan99	100
11420	Lazar Petronela •melansia	100
11420	StefanUrsu •nooblord	100
11420	Ionut Catalin •ionutcatalin	100
11420	Mirabela Ustea •Mirabela98	100
11420	Foica Serban •Serban2331	100
11420	Denis Cosmin •niutenisu	100
11420	Ion Ion •arenauser	100
11420	Rares Ambrus •rares_ambrus	100
11420	Robert •Stridd	100
11420	maria susnea •susneamaria	100
11420	Ioan Mircea •mirceapioan	100
11420	Georgia Stinian •GeorgiaS	100
11420	Roman Roxana •roman.roxana	100
11420	Daniela Botezatu •danielabotezatu	100
11420	Andrei Mermeze •andrei.mermeze	100
11420	Cosimo Zurlo •MEENO	100
11420	Babat Vera •Vera.Gabriela	100
11420	UBB Cozma Nechita Pop •UBB_HakunaMatata	100
11420	Jula Andrei •andreijula	100
11420	Constantin •Constantinandrei	100
11420	Cigodaru Iulian •CigodaruIulian	100
11420	Osman Maria - Ruxandra •Osman_Ruxandra	100
11420	Murgoci Alexandra •Seika	100
11420	Catalin Lupe •monsterchest	100
11420	Ionescu Iulian Costel •iulian.ionescu	100
11420	abcdefg •abcdefg777222	100
11420	MegaWatt •megawatt	100
11420	Vlad Theodor •vlad.theodor	100
11420	Alexuc Tudor •Myrm	100
11420	Vlad Alexandru Toader •shibuya	100
11420	petru ciur •petruciur	100
11420	Dragos Moisa •Dragos96	100
11420	Hi Pixel •Hipixel	100
11420	Andrei Manolachi •Andrei7	100
11420	V. Sorin •diodio11	100
11420	Florea Ioan Albert •bertiflorea	100
11420	Gavenea Maria •cyg_maria	100
11420	divia negoescu •divia	100
11420	MLC MLC •mlc_test	100
11420	Beres Anita •Anitanita	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