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
4699	Antonio Nitoi •4N70N1U5	850
4699	Alexandru Simedrea •alexsimedrea	850
4699	Tofan George •GeoDinBacau	850
4699	alexandru constantin •alexconstantin	850
4699	Moldovanu Dragos •TheRenegate	850
4699	Dascalu Andrei •DascaluAndrei	850
4699	Arvat Ovidiu Daniel •iDanyel	850
4699	Ionut Bogdan •bogdan2510	850
4699	Iordache Stefan •Schopenhauer	850
4699	Dorneanu Eduard-Gabriel •dornex	850
4699	dragos ghinoiu •dragos-gii	850
4699	Ciucanu Codrin •codrut94	850
4699	Vlasin Alin •vlasinalin	850
4699	Dragos Oana •dragosmihai	850
4715	Racolta Victor •racolta	845
4715	Ferseta Matei •eu_stiu_info	845
4715	Berbecariu Crina •cri25	845
4715	Ovidiu •ovidel95	845
4719	Paunescu Darius •PDarius02	840
4719	Bibire David-Alexandru •RichardChess	840
4719	Lupu Daniel •Lupu_Daniel_24	840
4719	Stefan •Stefannnnn	840
4719	David Teregovan •David0911	840
4719	Aparaschivei Tudor Andrei •ATudorA	840
4719	Suruniuc Constantin •Costy_	840
4719	Robert Birsan •robertbirsan	840
4719	Rincu Stefania •Rincu_Stefania	840
4719	Diaconescu Teodora •TeoDi	840
4719	Pana Adrian •iminblue	840
4719	Ingrid Fleancu •ingridf0115	840
4719	Cristian Boicu •XIII	840
4719	Pomirleanu Sebastian •fulger13	840
4719	Sandu Andrei •anderut22	840
4719	Onescu Iancu •onescu.iancu	840
4719	Narcis Necula •narcios_necula	840
4719	Catalin Olaru •CatalinOlaru	840
4719	Hurmuzache Ciprian •pitbull007	840
4719	Sandu Stefania Iulia •SanduStefania	840
4719	Glontaru Alexandru •alex.glont	840
4719	tudor petrescu •tudor0013	840
4741	Popescu Andreea •pandreeae	836
4742	Bostinescu Octavian •oliv_1	835
4742	Stanculescu Gabriel •doyouhavethetime	835
4742	Phitz Me •belac	835
4742	Rang Razvan Victor •rangrazvan	835
4742	Eternal Heroe •EternalHeroe	835
4747	Ivanovici Vlad •rutakate	830
4747	Ciocan Alexandra-Diana •urluconceptual	830
4747	Pavel Bogdan Stefan •Skaduwee	830
4747	Eusebiu Pusca •Xyan	830

• 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