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
2492	Asandei Stefan-Alexandru •AsandeiStefan	1900
2492	Tirziu Petre •pctirziu	1900
2492	Popescu Serban •SerbaP123	1900
2492	Brain Crash •filipinezul	1900
2492	Tiberiu Amarie •Tiberiw	1900
2492	Bosneag Alexandru •AlexBosneag26	1900
2492	Rotaru Razvan Andrei •sans	1900
2492	Popan Razvan Calin •Razvanucu	1900
2492	Ghinescu Maria •mariaghinescu22	1900
2492	Aurel Popa •aurelionut	1900
2492	Oana Rosca •futurengineer	1900
2492	Nita Horia Teodor •Cozeh	1900
2492	Alex Dontu •AlexDontu	1900
2492	Arhiva Man •arhivaman	1900
2492	Maslinca Alecsandru Mihai •Nannyi	1900
2492	Ghiorghe Andrei Alexandru •andrei1299	1900
2492	Raul Gavris •gavrisraul	1900
2492	Zatic Petru •PetruZ	1900
2492	Petrovici Constantin •ConstantinPetrovici	1900
2492	Daniel Alexandru Radu •TwoOfDiamonds	1900
2492	Mihai Ion •linerunner	1900
2492	Gavrila Alexandru •sandugavrila	1900
2492	Zloteanu Anastasia •sddddgjd	1900
2492	Trett Stefan •stefantrett	1900
2492	Spinei Dionis •SPDionis	1900
2492	Musan Dragos •dragos_musan	1900
2492	Dumitrache Iulian •dumitrache12	1900
2492	Carabian Ovidiu •OviTzu24	1900
2492	Apostol Adrian Alexandru •joli94	1900
2492	Patrascoiu Mihai •Anteus	1900
2492	Tudor Popa •crazzytud	1900
2492	Nicodei Eduard •Omega91	1900
2492	Iacob Eduard •k_ounu_eddy	1900
2534	Olaru Bogdan-Ioan •yololy97	1895
2535	Mateiu Ianis Cristian Vasile •KRISTY06	1890
2535	Butnrau Vlad •vladsipunct5555	1890
2535	Voinea Ionut-Florin •TeoRoGaming_Yg	1890
2535	Andrei Paval •AndreiPaval03	1890
2535	Radu Ana Madalina •ana_madalina_18	1890
2535	Razvan Gabriel •Razvan_Gabriel	1890
2535	Luca Trusca •truscaluca	1890
2535	Arsene Marinel •Sahisttul	1890
2535	Viktor •Mc_Belii231	1890
2535	Treista Georgiana •georgit	1890
2535	Andrei Toma •toma	1890
2546	Nohai Vlad-Auras •VNohai	1888
2547	Radu Voroneanu •radu_cpp	1885
2548	Elena Curecheriu •elenacurecheriu	1880
2548	Carare Claudiu •CronosClaus	1880
2548	Malina Diaconescu •malina2109	1880

• 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