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
11419	Samman Fady •Fady12	100
11419	Vlad Bratucu •ligmasigmaolimpiada	100
11419	ruscuta florin •florus02	100
11419	Stefan Plugaru •stefyplu2	100
11419	MIHAIU Andrei •[email protected]	100
11419	Vlad-Gabriel Georgescu •assembly	100
11419	Blanariu Iulian •Iulyan	100
11419	Bontos Tudor Andrei •da12	100
11419	alalalala •sbenghici_	100
11419	Alberto Stoica •redbluexy	100
11419	Luiza Teodora Rachieru •Luizarachieru	100
11419	Buzdugan Ioan-Michael •ioanmh21	100
11419	Andra Maierean •andra.maierean	100
11419	Costin Marc •BlueCostin	100
11419	Ursu Filip •ursu_filip6	100
11419	Manoloiu Ciprian •Manoloiuciprian	100
11419	Nica Teodor-Ciprian •Teodor-Ciprian	100
11419	Calniceanu Tudor Matei •Calnicus	100
11419	david yaar •yaar	100
11419	Plutu Raul •Raul_ADR	100
11419	Teo Pana •The_teo	100
11419	Mihaly David-Gabriel •hiAvid	100
11419	Arama Andrei Robert •andrei_arama	100
11419	Grigore Alexandru •Grigoras	100
11419	Boga Cozmin •Cozmin	100
11419	Zguroiu Luca •lucazguroiu3	100
11419	Popescu Alexandra •AishaCat_24	100
11419	Irina Istrate •irinaaaaaaaaaaaaaaa	100
11419	Andrei-Daniel Chirila •andrei_ch	100
11419	Night time I dont do the sunshine •idontdothesunshine	100
11419	jianu dorin •Speezy3k2.0	100
11419	Barbutoiu Mihai •bruh	100
11419	Breaban Fabio •Fabio	100
11419	Marcu Luca •Marcu_Luca_._.	100
11419	leonard savu •lessan98	100
11419	Patrick Pit Miguel •Patrickmp2	100
11419	vandal •vandalcrime2	100
11419	Sandu Catalin •SanduCatalin	100
11419	Aurel Vidru •AurelV	100
11419	Drignei Cosmin-Cristian •cosmin_90	100
11419	Tita Georgiana Teodora •tteodora	100
11419	Marcu Luca •Marcu_Luca	100
11419	Stefan Ghetu •ursus161	100
11419	Covasala Felix-Alexandru •Felix305	100
11419	Marinescu Calin •calinarul	100
11419	Lihet Briana •LihetBriana	100
11419	Moldovanu Ioana •ioana.moldovanu	100
11419	Gerard •Gerard	100
11419	Sarighioleanu Sebastian-Laurentiu •laur2004	100
11419	Olariu Iustin •iustinola16	100

• 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