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
9282	Dinca Alexandra-Maria •dalexandra	200
9282	Andrei Seritan •AndreiSeritan	200
9282	Hassan Alin Ali •superalin98	200
9282	traian •traian2	200
9282	Pinca Alexandru Laurentiu •pinkahd	200
9282	Leu Daniel Mihai •Daniel3	200
9282	Liviu Ioan •liviu_ioan	200
9282	Niculai Dragos •OsDragos	200
9282	Ignotis •Ignotis	200
9282	BOMBARDIER •Zombaret1	200
9282	Mazilu Cristian •Cristi1221	200
9282	Hagiu Bogdan •bodyas	200
9282	Samarghitean Ciprian •infocipri	200
9282	Popa Razvan •poparazvan1511	200
9282	Hiticas Claudiu •LeoClau7	200
9282	Alexandra Raluca Garban •AlexaGarban	200
9282	alexandra •alex.t.c	200
9282	Florea Maria-Alexandra •alexandraflorea	200
9282	Marcu Marian •magnusleo	200
9282	Andreea Gabriela •Andreeaaa	200
9282	Alexandru Dumitru Ion •ionalexandru98	200
9282	Otrocol Robert Gabriel •OttoSoft	200
9282	Ilie Razvan •Widget	200
9282	Catalin Cristea •catalin94	200
9282	Dragos Gabriel Vancea •DGVancea	200
9282	Mihai Arghir •mihai.arghir	200
9282	Enghes Andrei •Andreieu	200
9282	istrate crina alexandra •crinaaa	200
9282	Cezara •Wendy	200
9282	Omu Cu Valoare •schoala987	200
9282	Damian Beles •damian_beles	200
9282	Jinga Cosmin •mumyrevine12	200
9282	puiu filip •filippuiu	200
9282	Ovidiu Miu •ovimiu	200
9282	Martis Vian •MartisVian	200
9282	Petru Cotrut •PetruC	200
9282	Kucsvan Attila •Attyy	200
9282	Alexandru Balaban •balabanalex	200
9282	simon sebastian •sebiinfo	200
9282	Borlea Andrei Daniel •BorleaAndrei	200
9282	Radu Cebotari •radu_97	200
9282	Negus Sebastian •kneill	200
9282	Dragos Foianu •dragosf	200
9282	Nita Teodor •nita.teodor	200
9282	Iancu Daniel Constantin •IancuDaniel	200
9282	Tudor Cebere •tudorcebere	200
9282	Craescu Mihai •squuuierm	200
9282	Pasita Vlad •dalv_1337	200
9282	Florin Parizer-Fieraru •Florin2	200
9282	Chirila Andrei •mercenarul1	200

• 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