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
5628	Muntean Tiberiu •tiberiumuntean	620
5628	ocolisan •ocolisanrv	620
5628	Pop Claudiu •micuhd	620
5628	Vlad Neacsu •vaneacsu	620
5628	tunich •tureanchristine	620
5628	Ortelecan Mihai alexandru •mihai.ortelecan	620
5628	Zaharia Teofil •t2010t	620
5628	Munteanu Cosmin •KosmynC64	620
5628	Stanciu Rares •acelasi	620
5628	Aneta Anghel •anet	620
5661	Nastasie Ion Octavian •noctavian	616
5662	Petru Boca •mewcat	615
5662	Hobinca Bogdan •lunat1c	615
5664	Filca Paul Alexandru •alexxs	610
5664	Andrei Giurgiu •sheesh07	610
5664	Simion Petrica •Petrica81	610
5664	Nicolae Cirlea •Nicolae_Cirlea	610
5664	Andi Domnulete •Noodles	610
5664	Lisii Dan •Grander	610
5664	Mindrila Alex •Mindralex	610
5664	Dinu Ema •emadinu	610
5664	Stanciu Calin •int100	610
5664	Ned Edu •tibi25	610
5664	Stoica Marius-Andrei •stoicaandrei	610
5664	john nathalis •geralt_of_rivia	610
5664	Alex Oltean •Pasarel	610
5664	Vitelaru Sebastian •Vbs96	610
5664	Grigorescu Nicolae •Grigorescu_Nicolae_322CB	610
5664	Doros Doru-Lucian •musashi1	610
5664	Maria Pasca •mariaiuliap	610
5664	Andrei Andrei •AndreiIstetul	610
5664	Boieru Luca •luca.boieru	610
5664	Cosmin Clapon •cosminx2003	610
5664	Tica Iulia •iulia_n2007	610
5664	nespecificat •Snavenport	610
5686	Nikita Moglan •nici40	605
5686	Prioteasa Andrei •Quzuro	605
5686	Radut Alexandru Catalin •BlackREz	605
5686	Rinja Alis •Alis	605
5686	GAIVS IVLIVS CAESAR AVGVSTVS GERMANICVS •Caligula	605
5686	ionutz •shetsans	605
5692	Probaji Alexandru Cristian •ProbajiAlexandruCristian	600
5692	Tuduce Robert Florin •Tuduce_Robert	600
5692	Vramita Darius Adrian •Vramz	600
5692	Miron Victor Eusebiu •Axkyro	600
5692	Pescaru Cristian Alexandru •pescarucristian	600
5692	Tudor Boscu •tudorboscu	600
5692	Ursu Abel-Patrick •abel3324	600
5692	Docheru Florin-Andrei •florin977	600
5692	Serban Paul •paul.serban	600

• 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