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