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
1396	Silvia Pripoae •silvia_the_best	2990
1396	Lucian Dobre •firewizard	2990
1396	Ciorbaru Vicentiu Marian •cvicentiu	2990
1404	Buzatu Vlad •zeebo	2985
1405	Nicu Robert Cristian •Robert_Nicu	2980
1405	Iordache Bogdan •Ieew	2980
1407	Stan Andrei •andreistan	2975
1408	Cobaschi Aser •aser.cobaschi	2970
1408	Costache Mihai •MihaiCostache	2970
1408	Razvan Roatis •Narvik13	2970
1408	Zajzon Barna •zbarni	2970
1408	Tomescu Alin •tomescu_alin	2970
1413	Asd asd •llama27	2969
1414	Dimulescu David •lehman97	2965
1415	Mihai Crisan •mihaicrisan	2960
1415	Tudorica Andrei •DEYDEY2	2960
1415	Sorin Rita •soriyn	2960
1415	Andrei Grigorean •wefgef	2960
1419	Feelshift •feelshift	2955
1420	Matei Tudose •matei.tudose	2950
1420	Teo Oprescu •MaxTeo	2950
1420	Rares Cautis •rares1012	2950
1420	Draghici Andrei •andi12	2950
1424	Mihail Lavric •miguel	2949
1425	Coman Calin •molt	2945
1426	Ghinea Bogdan •BogdanGh	2940
1426	Andrei Tosa •andytosa	2940
1426	Stefan Gilca •stef93	2940
1426	Tudor-Stefan Berbinschi •qwertyui	2940
1426	Haller Emanuela •cheery_g1rl	2940
1431	Alex Mocanu •zeboftw	2938
1432	Alexandru Gheorghies •andu2006	2936
1433	Peta Andrei Mathias •andreibros	2930
1433	Ana-Maria Radu •AnaRadu	2930
1433	Oana Rosca •oanarosca	2930
1433	Ionescu Vlad •Dastas	2930
1437	bogdan bancuta •bogdi1	2925
1438	Esterabadeyan Hadi •Gligar	2920
1438	Mayuri •Mayuri	2920
1438	Ioana Jianu •ioana.jianu	2920
1441	Idomir Alin •idomiralin	2915
1442	Albert G •Albert_G	2910
1442	Melut Zaid •melut	2910
1442	Raoul Bocancea •Raoul_16	2910
1442	Sirbu Radu-Mihai •radumihaisirbu	2910
1442	Laura Nadu •LauraNadu	2910
1442	FMI-Coteanu Vlad •sicsic	2910
1442	Gabi Purcaru •gabipurcaru	2910
1449	Sbora Ioan-David •Cyb3rBolt	2900
1449	catalinmarin •catalinmarin	2900

• 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