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
9258	Florea Madalin Alexandru •madalin1907	200
9258	Negrea Mihai Florin •mihainegrea10	200
9258	Daria Sofia •daria648	200
9258	Dragos Corsuc •DR4G0S24	200
9258	Avasilcai Andrei-Cristian •xborn	200
9258	Oleg Sirbu •Olegutul	200
9258	Cerc Info •cerc_info_2022	200
9258	Andrei-Ioan •Andreeeei	200
9258	Rotaru Mihnea •Mihnea07	200
9258	Dinca Robert •RobertDinca	200
9258	Conescu Ioana •ioana.conescu	200
9258	Dura Alexandru Sebastian •Alexandru_Dura	200
9258	Adrian Crainicu •AdrianCrainicu	200
9258	Serban Untu •serbanuntu	200
9258	Grigore Amalia Elena •AmaliaG	200
9258	Haliga Mihnea •HaliM28	200
9258	Serghiuta Alexia •AlexiaSerghiuta	200
9258	Marton Szabolcs •ManyFacedGod	200
9258	Bejan Stefan •StefanBejan	200
9258	Chifor Stefan •stefancc	200
9258	Matei Onila •mateionila	200
9258	Man Mihai •Mishutheman	200
9258	Toma Vlad •VladyInfo	200
9258	Ilies Andrei-Cristian •ilies_andrei-cristian	200
9258	Boabes Cristina •cristinaboabes	200
9258	Ionelia Daniela •ionelia.daniela	200
9258	Andrei Bucur •AndreiB129103	200
9258	Giani Kirita •gianikirita	200
9258	Cornel Dudau •GBELOL	200
9258	Popa Bianca •popabianca31	200
9258	Goldan David •GoldanDavid	200
9258	Stefan Maximilian •stefanmax	200
9258	Moise Rares Andrei •moise22	200
9258	Irina Tenita •tenirina	200
9258	Hutu Matei •HutuMatei	200
9258	Albert Beto •P1zd0SuntBeto	200
9258	Ciucanu Stefan •NebunuWeed	200
9258	Neagu Andrei •WtfIsThis	200
9258	Popa Sebastian •popa.sebastian	200
9258	Mario Uta •marionus	200
9258	Secara Lucas Victor •LucasSecara	200
9258	Baciu Adrian-Petrisor •Adicu0702	200
9258	Cosmin Chiron •CosminCh	200
9258	Stan David Florin •Stankovic05	200
9258	Avram Sebastian •Seby_A	200
9258	Ghimpu Mihai-Stefan •stee	200
9258	Birghilescu Alexandru •Arcopie	200
9258	Vilcu Rares Andrei •RaresVilcu	200
9258	Razvan •RazvanMF	200
9258	Bruno Baciu •Lol150123	200

• 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