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
6275	Durlea Andrei •AndyGooShooter	500
6275	Branza Teona •branzateona	500
6275	Slanina Stefan •SlaninaStefan	500
6275	Sus Amogus •7h35up3rPr0	500
6275	Maican Iustin •iustincmb	500
6275	Patrick Anghel •anghelpatrick	500
6275	Enachescu Andrei •andrei.e	500
6275	Marcu Ionut •Ionut151	500
6275	Stefan Modola •Stefan_Modola	500
6275	Cristea Marc Antonio •tony_lol	500
6275	Rares Paul •wav_uuw	500
6275	Papuc Stefan •dotyzebra775	500
6275	Tanase Daniel •keepcoding	500
6275	Pal Roberto-Giulio •GiuleX	500
6275	Popa Mihai-Razvan •mihai_popa	500
6275	vara 2021 •vara2021	500
6275	Pop Iuliu-Daniel •tiwerlol	500
6275	Darius Feher •DariusM	500
6275	Mihai Ariton •Mihai_Ariton	500
6275	Cocheci Cristiana •cristiana_cocheci	500
6275	Cristea Darius-Luca •gal1l30	500
6275	Mihaela Radu •mihaaela	500
6275	Udroiu Laura-Ioana •lalalaura_02	500
6275	Toader Andi •andi2000	500
6275	Hodoroaba Emanuel •EmiH	500
6275	Caraba Codrin •Codrin_Caraba	500
6275	EasyTns •EasyTns	500
6275	Balint Franceska •balintfranceska	500
6275	Balamatiuc Gheorghe •GheorgheB	500
6275	rares campean •Eraseru	500
6275	Crismariu Denis •LaserDenis	500
6275	Vlad Negut •Vlad10	500
6275	ioanapopescu •ioana3317	500
6275	Balan Monica •monicab_	500
6275	DIMA GABI •gabrieldima6543	500
6275	Zoican Alexandra-Madalina •Madalina.Zoican	500
6275	Moraru Radu-Andrei •trucker4life	500
6275	Bunea Alexandru •alexandrubunea03	500
6275	Petcu Andrei Vlad •Andrei08	500
6275	Onea Amalia Mihaela •amaliaonea	500
6275	cosmin •komikaze	500
6275	Cristian-Andrei Ionescu •TheShark	500
6275	Bunea Denisa •denisacris03	500
6275	Leo Jechiu •LeonGS	500
6275	Grigore George Alexandru •jucatorul	500
6275	Dinu Ion Irinel •[email protected]	500
6275	Kevin Simon •tonitzasim	500
6275	Ispir andrei •ispir_andrei	500
6275	Mirzoca Radu Casian •mirzoca_radu	500
6275	Oprean Robert •OpreanRobert	500

• 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