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