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	Anonim •Alex_Andrew	100
11465	Iedi Marinescu •Iedi99	100
11465	Carla Dumitrovici •carlaforpandas	100
11465	Marcu Vlad •VladMarcu2000	100
11465	Bataus Alin Alexandru •BAlin245	100
11465	Mike Mirzayanov •LgbtqPlus	100
11465	Anusca David Alexandru •David_Picard	100
11465	Rat Natalia •NatyDog	100
11465	Vlad Toma Grosu •vladtoma	100
11465	ianis droana •ianis2203	100
11465	Neculcea Denis •denisnff	100
11465	Constantin-Mircea Jenaru •cnst300	100
11465	Sob Trob •Sobolanul_Invartit	100
11465	Iacob Ana Maria •AnaIacob	100
11465	CONSTANTINESCU RADU IOAN •Radu00712	100
11465	Antonio Ganea •antonioganea2	100
11465	Panduru Andrei •Deiutz	100
11465	Lazar Mihai •mihailazar	100
11465	Andrei Alexandrescu •andrei17052004	100
11465	Dumitrahce Geani •geanyhalav	100
11465	Balacenoiu Alin •alindw	100
11465	IonutDragomir •[email protected]	100
11465	Camel Camel •Camelcamel	100
11465	Ovidiu Cotorogea •oviolion	100
11465	Am dormit 3 ore •AziNoapte	100
11465	Matei Graura •matei.graura	100
11465	Popescu Ion •1nsanity	100
11465	Tacu Ionut Cristian •ionut_cristian.tacu	100
11465	Halasz Eszter •Eszter	100
11465	Mihai Moise •Mihai01_M	100
11465	Casian •casianC	100
11465	Lazaroi Darius •ikaros	100
11465	Bucataru Cristian •cristibctr	100
11465	Negru Robert •roaba13	100
11465	abc abcdd •tester1234	100
11465	Cheeki Breeki •[email protected]	100
11465	Tertes Emanuel •emanuel.tertes	100
11465	Cezar Negoescu •CezarN	100
11465	Cristiana Costache •CristianaC	100
11465	Dan Octavian •oykoj98	100
11465	Ioan Rares Teodor •Rares15	100
11465	Heresanu Radu Ilie •HeresanuRadu	100
11465	Buzatoiu Alexandra Ioana •alexandra_buzatoiu	100
11465	Jonathan Trap •trap2020	100
11465	Meder Eduart •eduart77	100
11465	Borcila Vasile •grophous.	100
11465	Mihai Ene •enemihai3728	100
11465	Ungureanu Vlad Constantin •Programator060804	100
11465	Matei Radu •Radw0410	100
11465	Dumea Gabriel-Stelian •gabi59	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