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