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
11449	Vlad Budescu •VladBdsc	100
11449	Nica Matei •jkhc	100
11449	Litcanu Tiana •TianaInfo	100
11449	Iarina-Maria Basa •iarinabasa1	100
11449	Chitoroaga Nikita •YoloGod551	100
11449	Mihai Tirca •stdmihai	100
11449	Goia Denisa •DenisaGoia	100
11449	Stanciu ioan Carol •Carol2002	100
11449	Ana Strambei •Strambei	100
11449	Motocescu Laura •motocel	100
11449	Mihai MkA1 •MkA1	100
11449	Covanji Stefan •Tespun	100
11449	Ivu Nicolae •__Iovu	100
11449	Rusu Matei •rusu_matei	100
11449	Petrache Mihnea •pmih12	100
11449	Tudor Mindru •tudor20	100
11449	Mihai Arteni •Mihai09	100
11449	Artene Robert Andrei •ArteneRobert	100
11449	Busmachiu Eduard •Eduard_Busmachiu	100
11449	Marcosanu Rafael •Marcosanu_Rafael	100
11449	Nantu-Isac Alexandru-Razvan •Nantu-Isac_Alexandru	100
11449	Iftimie Pavel •iftimie_pavel	100
11449	Cobilita Rares-George •RaresGeorge	100
11449	Bruma Ema •brumaemamaria	100
11449	Palfi Viktoria Tunde •Puska	100
11449	stefan voicu •ugandanknuckles123	100
11449	Dinu Gabriel •gabby_047	100
11449	Ceapa Andrei •Shadow_blade	100
11449	Daria Istratuca •daria.ist22	100
11449	Adela Greceanu •Scarlett_stack	100
11449	Costan Calin •calincostan2006	100
11449	Gardos Rafael •rafael_xyz	100
11449	Munteanu Valentin •Valu	100
11449	Hrisca Stelian •Hrisca	100
11449	Prus Paul •prusp	100
11449	Andrei Ignat •ignat_andrei	100
11449	Riana Moga •Riana_Moga	100
11449	Daria Lebada •daria.sw	100
11449	Alexandru Popa •practice	100
11449	Ingrid Nagy •ingrid.mitzu	100
11449	Petcu Mircea Gabriel •mirceapetcu	100
11449	Dimitrie Wela •Akarifanboy	100
11449	Nagy Ingrid •ingrid2328	100
11449	Andreescu Iustin •iustin_uraganu	100
11449	Sandu Condorache •SanduC	100
11449	Aki Yo •Akiyo	100
11449	Anghel Razvan •razvanescu	100
11449	Tache George Sebastian •Tache	100
11449	David Ioana Elisa •ioana1010	100
11449	Cioban Mara •Mara2511	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