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
251	Mujdar Milan •mjmilan11	5105
252	andrei iorgulescu •andreiiorgulescu	5100
252	Maftei Tudor •Maftei_Tudor	5100
252	Coroian David •Coroian_David	5100
252	Dospra Cristian •BLz0r	5100
252	Eftime Andrei Horatiu •dr_personality	5100
252	UBB Bora Dan •DaNutZ2UuU	5100
252	Bogdan Marin •bogdanmarin69	5100
252	Ilie Ionut •ionutz32	5100
252	Bozianu Ana •anna_bozianu	5100
252	Florin Ghesu •floringh06	5100
262	Carabet Cosmin Andrei •cosmin79	5090
263	Robert Mitri •Robert_Mitri	5080
263	Lup Lucia •Fredy	5080
263	Jianu Mihail •mihail.jianu	5080
266	Banu Matei Costin •mateibanu	5070
266	Dan Pracsiu •dnprx	5070
268	George Marcus •PlayLikeNeverB4	5060
268	Florian Marcu •Florian	5060
270	Alexa Tudose •Alexa2001	5050
271	Botocan Andrei •AndreiBOTO	5040
271	Dragancea Constantin •Constantin.	5040
271	Puscasu Felix •felixi	5040
271	Parasca Iuliana •iuli1505	5040
275	Petrescu Ioan Stefan •BOSSSTEFAN	5030
276	Serban Alexandru •AlexSerban21	5020
276	Rosca Rares •Raresr14	5020
276	Lup Vasile •https	5020
279	Dragan Andrei •AndreiD31	5010
279	Alexandru Petrescu •Petrescu	5010
281	Dragos Oprica •DraStiK	5005
282	francesco martinut •francescom_481	5000
282	Belu Ianis •Ianis	5000
282	Acatrinei Robert-Marian •RobertAc	5000
282	Ticu Bogdan Valeriu •BogdanTicu	5000
282	David Alex Robert •AleXutzZu	5000
282	Stanciu Rares Stefan •Dragono63	5000
282	Pavel Alexandru •alex2209alex	5000
282	Stanescu Matei Octavian •xXoctavianXx	5000
282	Alex S Hill •shantih1	5000
282	Marin Dragos •silk	5000
282	Ciobanu Bogdan •Kln1000	5000
282	Gafton Mihnea Alexandru •fluture.godlike	5000
282	Damian Dan Stefan •danstefan	5000
282	Licker Nandor •nando	5000
296	Baltatu Andrei-Mircea •Archazey	4990
296	Mircea Dobreanu •mircea.dobreanu	4990
296	Oncescu Costin •geniucos	4990
299	Moldoveanu Vlad •superstar1998	4980
300	Ionut Anghelina •ionanghelina	4975

• 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