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