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
16869	Gabor Dragos-Alexandru •gabordragos	0
16869	Antone Andreas •andy1995	0
16869	Ghita Simona-Irina •ghitasimonairinq	0
16869	Teodorescu Vlad •TeodorescuVlad	0
16869	Custura Natanael •custura_luta	0
16869	Shakudo Shadkhan •Shakudo	0
16869	Calin Togan •[email protected]	0
16869	Andreea Gulie •andreeag	0
16869	Voicu Vlad Stefan •voicuvlad20	0
16869	Ariton Sonia-Lucia •Luucia	0
16869	Ana Maria Trenchea •AnaMariaTrenchea	0
16869	Stoica Andreea •andreeastoica1998	0
16869	Ceuca Laura •lauraceuca	0
16869	Bursucanu Cornelia Alexandra •cornelia.bursucanu	0
16869	Anton Teodora •TeodoraAnton	0
16869	Burcea Geanin-Mihai •geaninmihai	0
16869	Reti Eniko •reti_eni	0
16869	Stefanescu Vlad •PregatireDaniel	0
16869	Cristi Gherghina •cristighr	0
16869	Vidrean Bogdan •wjajg	0
16869	Bonea Ioana •alexandraioana	0
16869	Stoica Gabriel •GabiS	0
16869	Blinda Alexandru •Tarnacop	0
16869	Rus David •Divad	0
16869	Florea Andrei •PulseHex	0
16869	Nicolaie Alexandru •nikynk09	0
16869	UAIC-Negrus-Popoiu-Tucar •UAIC_Negrus_Popoiu_Tucar	0
16869	Serban Cercelescu •abanu10000	0
16869	Stefan Neacsu •stef2014	0
16869	Robert Teodorovici •Robyyy	0
16869	Duma Cristi •dpccristi	0
16869	oprea george •georgecnic	0
16869	Elisabeta Oprina •Ellie59	0
16869	Mara Iancu •M_Iancu	0
16869	canciu carmen •canciu.carmen	0
16869	Darie George •Nergal	0
16869	Moldovan Daniel •DanielmanRO	0
16869	Efrim Dragos •ravy	0
16869	ebin ebin •Laakeri	0
16869	Ghita Costinel Irinel •irinel132	0
16869	Cotisel Radu •RADU98	0
16869	Vlad Andrei •vladandrei888	0
16869	Serban Andreea-Nicoleta •pikachu006	0
16869	Naomi Moisuc •Naomiion	0
16869	Nicu Razvan-Alexandru •razvan03	0
16869	Guta Mihai Adrian •gutam97	0
16869	Chicarosa Florina •Floriii	0
16869	Botici Alexandru •btcanul	0
16869	Florin Salam •bubli12314	0
16869	Alexandru Selea •alexselea	0

• 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