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