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
9282	iorgoveanu christian •chrisuleana	200
9282	Tudor Marin •kimjong	200
9282	pascariu vlad •vlad2309	200
9282	Bercovici Vlad Stefan •vladutbercovici	200
9282	Florin Chirica •TheElf	200
9282	Stoica Vlad •VladStoica	200
9282	Barabas Barnabas •readyness	200
9282	Ionescu Eduard •ionescueduard	200
9282	Potec Tiberiu •dark_knight2012	200
9282	Stefan Alexandru Ionut •Stefan.alexandru	200
9282	Mihai Trifan •ScDisco	200
9282	Mircea Stefan Alexandru •alexx9363	200
9282	Tudor Catana •Magnificul	200
9282	Radu Trestian •radutrestian	200
9282	Mihai Trifan •skrull	200
9282	Savu Darie Mario •savu_mario	200
9282	Agapie Iulian •Agapie_Iulian	200
9282	Ionesi Lucian •ionesi12	200
9282	Petan Paul •paulpetan	200
9282	Stanciu Vlad Daniel •vladi2000	200
9282	Lorand •Lorand0997	200
9282	Jugaurs Andrei Emilian •Andreis97	200
9282	Dordai Raul •rauld	200
9282	Mihai Burl •manamy	200
9282	vasilescualex •vasilescualex29	200
9282	Boiculese Claudiu •yusty95sv	200
9282	Vlad Temian •vtemian	200
9282	Lucian Nita •Piciu	200
9282	tester •tester.11	200
9282	andrei •andreimatei96	200
9282	Vasilescu Iulius •iulius	200
9282	Melinte Tudor-Matei •ManDark97	200
9282	Peterca Valeria Cristina •valeriap	200
9282	Petrisel Radu •radupetrisel	200
9282	FMI-Fritz Bogdan-Adrian •nightwolffba	200
9282	FMI-Mocioi Andreie •STOLO13	200
9282	Dumitrana Bogdan •bdumitrana	200
9282	sortOf •sortOf	200
9282	rares stoica •Noradll	200
9282	Robert Luca •robertxxl	200
9282	Chirila Radu Razvan •raduchirila	200
9282	Cruceru Vlad •cruceruvlad	200
9282	Bosincianu Matei •binu_mt	200
9282	daniel fratila •daniel11	200
9282	Lorena Strechie •LorenaS	200
9282	extreme nimpho •frongeorgecosmin	200
9282	Musat Andreea Alexandra •AleAnd95	200
9282	Bortos Vlad •vladpilotu	200
9282	Stefan •BladeKnightt	200
9282	Ouatu Bogdan-Ioan •BogOuatu	200

• 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