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
9282	Toma Vlad •VladyInfo	200
9282	Ilies Andrei-Cristian •ilies_andrei-cristian	200
9282	Boabes Cristina •cristinaboabes	200
9282	Ionelia Daniela •ionelia.daniela	200
9282	Andrei Bucur •AndreiB129103	200
9282	Giani Kirita •gianikirita	200
9282	Cornel Dudau •GBELOL	200
9282	Popa Bianca •popabianca31	200
9282	Goldan David •GoldanDavid	200
9282	Stefan Maximilian •stefanmax	200
9282	Moise Rares Andrei •moise22	200
9282	Irina Tenita •tenirina	200
9282	Hutu Matei •HutuMatei	200
9282	Albert Beto •P1zd0SuntBeto	200
9282	Ciucanu Stefan •NebunuWeed	200
9282	Neagu Andrei •WtfIsThis	200
9282	Popa Sebastian •popa.sebastian	200
9282	Mario Uta •marionus	200
9282	Secara Lucas Victor •LucasSecara	200
9282	Baciu Adrian-Petrisor •Adicu0702	200
9282	Cosmin Chiron •CosminCh	200
9282	Stan David Florin •Stankovic05	200
9282	Avram Sebastian •Seby_A	200
9282	Ghimpu Mihai-Stefan •stee	200
9282	Birghilescu Alexandru •Arcopie	200
9282	Vilcu Rares Andrei •RaresVilcu	200
9282	Razvan •RazvanMF	200
9282	Bruno Baciu •Lol150123	200
9282	Badea Luca •LucaBadea	200
9282	Cutuc Adriam •Ctadr	200
9282	Anonim •ady1996	200
9282	Dudu Matei Ioan •MateiD2	200
9282	Belu Ianis •sinai2008	200
9282	Matei Lupu •lupumatei123	200
9282	Mihnea Gherghel •mihnea20020602	200
9282	Tudor Sandor •SandorTudor	200
9282	Rancov Miroslav •rMiroslav	200
9282	Catarau Bianca Mihaela •catarau.bianca	200
9282	sheeeesh 69 •noobmaster420	200
9282	Vlad calo •Vlad_Calomfirescu	200
9282	Jipianu Mihnea •Jipi	200
9282	Sandu Dragos •dragossandu38	200
9282	Lascuzeanu Stefan-Andrei •stefan.lascuzeanu	200
9282	Diana Simion •djana	200
9282	Liviu Ioan Zecheru •zeekliviu	200
9282	Tircob Alina •alinat15	200
9282	Ioana Livia •IoanaLiviaPopescu	200
9282	Eva Maria Simpetru •eva_simpetru	200
9282	Abahnencei Alin Andrei •alinandrei2004	200
9282	Mihai-Gabriel Calitescu •mihai.calitescu	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