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
2900	Strat Bogdan-Valentin •bogdan2405	1610
2900	Alexandra Boghiu •AlexandraBoghiu	1610
2900	Nedelcu Alexandru •Alex2421	1610
2900	Balauta Albert •Balauta_Albert	1610
2900	Cezar D •cezinator	1610
2900	Brinza Catalina •Catalina_Brinza	1610
2900	Dumitraiche Marius-Alexandru •Alexandru13	1610
2900	Olaru Alex •alex45me	1610
2900	Barbulescu Daniel •1994	1610
2900	Cristi •Cristi09	1610
2900	aladin aladinn •aladin	1610
2912	Ioana Velniceru •ioana2008v	1605
2912	Alexandru Lilian •alex.bullz	1605
2914	Stefan Domunco •Stefan_Domunco	1604
2915	vladimir manescu •vlad7654	1600
2915	Ionescu Mihail •mihail_11	1600
2915	Prof Info •profinfo114	1600
2915	Kallos Tania •TaniaKallos	1600
2915	Diana Novac •dianannn	1600
2915	Stefan Puica •Stefanstef99	1600
2915	Laslau Antonio •antonio_sefu_tau	1600
2915	Timar Darius •dariustgame	1600
2915	Haivas Horia •Horia_haivas	1600
2915	Teo george •TeofilIacob	1600
2915	Porojan Victor-Andrei •ShadowZoid	1600
2915	Antonio Falcescu •Tonio	1600
2915	Avram Robert Ionut •Avram_Robert	1600
2915	Munteanu Matei Ioan •Matei_Munteanu	1600
2915	vaida paul •paul911234	1600
2915	Baiatu cu Ciubaru •CiubarLover	1600
2915	Stancu David-Andrei •davidenko22	1600
2915	Darius Chitu •Darius_C	1600
2915	Nanu Robert-Ionut •robertnanu_fmi	1600
2915	Zaharie Stefan •Zaha	1600
2915	Matasaru Luxin Gabriel •LuxinMat	1600
2915	Chirica Robert •robeert.77	1600
2915	Ceausu Matei Calin •mateicalin2002	1600
2915	Hutanu Andrei •hutanu	1600
2915	Lazarov Robert •Robysen	1600
2915	Ichim Stefan •Ykm911	1600
2915	Tudor Mihnea •mihnea.t	1600
2915	Tiganescu Iulian •lulian23	1600
2915	Codrea Andrei •SahMat	1600
2915	ciobanu andrei •andrei_ciobanu	1600
2915	popescuadrian •popescuadrian	1600
2915	Stoicescu Adrian Nicolae •HD650	1600
2915	Flutur Vasile •puzzle	1600
2915	Gaman Eduard-Marian •gamanedy	1600
2915	Andrei Badeci •AndreiBadeci	1600
2915	Stephen Berg •BlackBird_v.1.0	1600

• 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