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
7701	And Me •Galactus	352
7702	Luca Munteanu •LucaWaluca	350
7702	Oprea Mihai-Stefan •stefan431245	350
7702	Anastasia •Anastasia7	350
7702	the4Designer •the4Designer	350
7702	aaa Dani •ItsTheFBI	350
7702	NICOLAS ANDREI MANASIA •PowerPlant	350
7702	Geicu Emil •Asakari	350
7702	Gatea David •davidg0022	350
7702	Selena Hurloi •selenahurloi	350
7702	Avramoniu Calin •calinstefan025	350
7702	Bogdan •Lsbogdan	350
7702	Ovidiu Lipianu •ovidex	350
7702	Matei Dinu •Mateitza	350
7702	William Damian •Williamper	350
7702	Ioana Botezatu •IoanaBotezatu	350
7702	Gabriel Simpetru •phxro	350
7702	Cristian Traistariu •CristiTraistariu	350
7702	Baba Dorin •Baba_Dorin	350
7702	Butacu Stefan •AltexStefan	350
7702	Serediuc Tiberiu •_Shadow_	350
7702	Alexandra •alexandrasirbu	350
7702	Soare-Nita Alex Constantin Andrei •AlexSoare	350
7702	Mohut Andrei •AndreiMohut	350
7702	Alexa Andreea •ANdreeADiana27	350
7702	Andronic Alexandra •AndronicAlx99	350
7702	Sava Ioan •JohnnyCode	350
7702	Darabana Rares Tudor •rares.darabana	350
7702	Bereczki Cristian •simple	350
7702	Bacaoanu Crenguta •crengu	350
7731	Maxim Valentin-Constantin •Mr2peu	348
7732	Metehau Ruxandra Maria •RuxandraPro12_	345
7732	Humaru Andrei •Humaru_Andrei	345
7732	Carlan Silvia •AryaTheCat	345
7732	Fat Vlad •TheRealGamer	345
7732	Rares Daniel •MaxamPJO	345
7732	Lipan Dragos •drali00	345
7732	Rosu Delia •Rosu_Delia	345
7732	Muscalu Alexandru •musk	345
7740	HackerPrime •Dariuzz	340
7740	Brezeanu Cosmin •BrezeanuCosmin	340
7740	Anghel Georgian Bogdan •Iaaan	340
7740	Cata Caraulasu •Catalin12	340
7740	Lupu Cezar Andrei •CezarLupu	340
7740	Feier Francesca •francesca79	340
7740	Burlacenco Bayer Stefan •OneShotStef	340
7740	Scoban Alin-Gabriel •ScobanAlin	340
7740	Ciun Valentin •vvalentin	340
7740	Baicoianu Bianca •bbia17	340
7740	Franciska Tallian •tallianfranciska	340

• 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