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
5196	Gusuleac Bogdan •bogdan.gusuleac	700
5196	Grama Andrei Teodor •Grama2008	700
5196	Tudosa Eduard-Bogdan •tudosa.bogdan	700
5196	Vartic Mihai-Vlad •Varothex	700
5196	Teodora •teodora_laura	700
5196	Ivan Alexandru •alex.ivan1105	700
5196	Stanciu Adrian •AdrianSk	700
5196	Buciu Emilian •tilted_emilian09	700
5196	Catalin Pangaleanu •CatalinPangaleanu	700
5196	Botezat Catalin •Catalin007	700
5196	Boicu Ionut Alexandru •xUnuOarecare	700
5196	David Mihnea Stefan •[email protected]	700
5196	Mititean Adrian •Adrian.Trill	700
5196	octavian •david_octavian	700
5196	Vlad Facas •masco	700
5196	Cristian Ardeleanu •grezde	700
5196	Delureanu Ana-Maria •A.D.A	700
5196	Victor Racso Galvan Oyola •racsosabe	700
5196	Benczik Roberto-Patrik •13wannabedev	700
5196	Tubac Vlad-Cristian •tubac_vlad	700
5196	CIRSTEA IONELA-MADALINA •Madalina_Cirstea	700
5196	Bisoceanu Mihai Cosmin •mihaibisoceanu	700
5196	Matei Otniel •NoobUserName	700
5196	Ciobotea Ioana •Ioana_Ciobotea	700
5196	Cirstea Natasa Alexandra •Natasa_Cirstea	700
5196	Bazavan Cristian •bazycristi21	700
5196	Nastase Alexandru •qusy	700
5196	iliescu andrei •iliescu99andrei	700
5196	Avadanei Antonia •antonia.avadanei	700
5196	Albu Andreea-Cristiana •andreeacristiana	700
5196	Cristian Geambasu •cristiangeambasu	700
5196	Alexandru Culea •Zhero	700
5196	Andrei Panainte •My_Road_To_ONI	700
5196	Tony Tamas •Tony2003	700
5196	stefan casuneanu •casuneanu.stefan	700
5196	mateilazarescu •mateilazarescu	700
5196	Gina Iuliana •ginaiuliana	700
5196	Lupau Claudiu •ClaudiuAL	700
5196	Goia Raluca •GRaly	700
5196	Denis Teodor Boicu •Programmer	700
5196	Rares Oprea •gargantuan	700
5196	Ionita Daniel •ionita786	700
5196	Matei Hristodorescu •mateih	700
5196	Mester Darius •Mesterel	700
5196	Angelescu Horia •AngelescuHoria	700
5196	Niculita Andrei Eduard •bunul20	700
5196	AlAx AlAx •AlexAlAxAxel	700
5196	Ionescu Diana •dia.ionescu	700
5196	Velicea Fabian - Pavel •VeliceaFabian	700
5196	Bulgaru Robert •rrobert	700

• 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