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
11465	Szekely Dragos •Dragos20012001	100
11465	Nigga Sigma •MiculSkibidiPit	100
11465	Tudor gtm •tudor.gtm	100
11465	Vatamanu Matei •vatamanu_matei	100
11465	Roca Alexandru •AlexRoca	100
11465	Butuc Rania-Andreea •rania.butuc	100
11465	Robert Serb •try_roberrt	100
11465	Pacurar Mihai •AvocadoSMK	100
11465	Bogdan Oancea •bogdanoancea68	100
11465	Acatrini Rares Andrei •AndreiRares	100
11465	Matei Andone •mateiand	100
11465	Alexandru Stefan Pascut •Alekuw	100
11465	Dragusanu Iustin •Iustin.D	100
11465	Petrescu Theodor •Theo_Petrescu	100
11465	mihnea ciobotaru •mihneaciobotaru	100
11465	Costache Mihnea •CostacheMihnea	100
11465	Prioteasa Vlad Ionut •dalvs	100
11465	Samman Fady •Fady12	100
11465	Vlad Bratucu •ligmasigmaolimpiada	100
11465	ruscuta florin •florus02	100
11465	Stefan Plugaru •stefyplu2	100
11465	MIHAIU Andrei •[email protected]	100
11465	Vlad-Gabriel Georgescu •assembly	100
11465	Blanariu Iulian •Iulyan	100
11465	Bontos Tudor Andrei •da12	100
11465	alalalala •sbenghici_	100
11465	Alberto Stoica •redbluexy	100
11465	Luiza Teodora Rachieru •Luizarachieru	100
11465	Andra Maierean •andra.maierean	100
11465	Costin Marc •BlueCostin	100
11465	Ursu Filip •ursu_filip6	100
11465	Manoloiu Ciprian •Manoloiuciprian	100
11465	Nica Teodor-Ciprian •Teodor-Ciprian	100
11465	Calniceanu Tudor Matei •Calnicus	100
11465	david yaar •yaar	100
11465	Plutu Raul •Raul_ADR	100
11465	Teo Pana •The_teo	100
11465	Mihaly David-Gabriel •hiAvid	100
11465	Arama Andrei Robert •andrei_arama	100
11465	Grigore Alexandru •Grigoras	100
11465	Luciannk •blidar_lucian	100
11465	Boga Cozmin •Cozmin	100
11465	Zguroiu Luca •lucazguroiu3	100
11465	Popescu Alexandra •AishaCat_24	100
11465	Irina Istrate •irinaaaaaaaaaaaaaaa	100
11465	Andrei-Daniel Chirila •andrei_ch	100
11465	Night time I dont do the sunshine •idontdothesunshine	100
11465	jianu dorin •Speezy3k2.0	100
11465	Barbutoiu Mihai •bruh	100
11465	Breaban Fabio •Fabio	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