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
6250	Popa Mihai-Razvan •mihai_popa	500
6250	vara 2021 •vara2021	500
6250	Pop Iuliu-Daniel •tiwerlol	500
6250	Darius Feher •DariusM	500
6250	Mihai Ariton •Mihai_Ariton	500
6250	Cocheci Cristiana •cristiana_cocheci	500
6250	Cristea Darius-Luca •gal1l30	500
6250	Mihaela Radu •mihaaela	500
6250	Udroiu Laura-Ioana •lalalaura_02	500
6250	Toader Andi •andi2000	500
6250	Hodoroaba Emanuel •EmiH	500
6250	Caraba Codrin •Codrin_Caraba	500
6250	EasyTns •EasyTns	500
6250	Balint Franceska •balintfranceska	500
6250	Balamatiuc Gheorghe •GheorgheB	500
6250	rares campean •Eraseru	500
6250	Crismariu Denis •LaserDenis	500
6250	Vlad Negut •Vlad10	500
6250	ioanapopescu •ioana3317	500
6250	Balan Monica •monicab_	500
6250	DIMA GABI •gabrieldima6543	500
6250	Zoican Alexandra-Madalina •Madalina.Zoican	500
6250	Moraru Radu-Andrei •trucker4life	500
6250	Bunea Alexandru •alexandrubunea03	500
6250	Petcu Andrei Vlad •Andrei08	500
6250	Onea Amalia Mihaela •amaliaonea	500
6250	cosmin •komikaze	500
6250	Cristian-Andrei Ionescu •TheShark	500
6250	Bunea Denisa •denisacris03	500
6250	Leo Jechiu •LeonGS	500
6250	Grigore George Alexandru •jucatorul	500
6250	Dinu Ion Irinel •[email protected]	500
6250	Kevin Simon •tonitzasim	500
6250	Ispir andrei •ispir_andrei	500
6250	Mirzoca Radu Casian •mirzoca_radu	500
6250	Oprean Robert •OpreanRobert	500
6250	Gabriela Ion •Gabriela_4	500
6250	Macovei Teodor-Andrei •maco1503	500
6250	aeggweghbewaqrhrt •ntropicalu	500
6250	Harip Alexandru •HaripAl3x	500
6250	Stirbu Stefan •Stefan__2308	500
6250	Stoian Cristian •bibozisbibogel	500
6250	Maria-Bianca Dragan •MaDrag	500
6250	Manolachi George •geo_uwu	500
6250	Maria Isaila •maria_isaila	500
6250	paun darius alexandru •pokermon2005	500
6250	Stefan Birca •star1star21	500
6250	Danut Avadanei •ziende	500
6250	Luncan Vlad •VladLuncan	500
6250	Vlad Petru-Marius •petru.vlad	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