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
5189	Botezat Catalin •Catalin007	700
5189	Boicu Ionut Alexandru •xUnuOarecare	700
5189	David Mihnea Stefan •[email protected]	700
5189	Mititean Adrian •Adrian.Trill	700
5189	octavian •david_octavian	700
5189	Vlad Facas •masco	700
5189	Cristian Ardeleanu •grezde	700
5189	Delureanu Ana-Maria •A.D.A	700
5189	Victor Racso Galvan Oyola •racsosabe	700
5189	Tubac Vlad-Cristian •tubac_vlad	700
5189	CIRSTEA IONELA-MADALINA •Madalina_Cirstea	700
5189	Bisoceanu Mihai Cosmin •mihaibisoceanu	700
5189	Matei Otniel •NoobUserName	700
5189	Ciobotea Ioana •Ioana_Ciobotea	700
5189	Cirstea Natasa Alexandra •Natasa_Cirstea	700
5189	Bazavan Cristian •bazycristi21	700
5189	Nastase Alexandru •qusy	700
5189	iliescu andrei •iliescu99andrei	700
5189	Avadanei Antonia •antonia.avadanei	700
5189	Albu Andreea-Cristiana •andreeacristiana	700
5189	Cristian Geambasu •cristiangeambasu	700
5189	Alexandru Culea •Zhero	700
5189	Andrei Panainte •My_Road_To_ONI	700
5189	Tony Tamas •Tony2003	700
5189	stefan casuneanu •casuneanu.stefan	700
5189	mateilazarescu •mateilazarescu	700
5189	Gina Iuliana •ginaiuliana	700
5189	Lupau Claudiu •ClaudiuAL	700
5189	Goia Raluca •GRaly	700
5189	Denis Teodor Boicu •Programmer	700
5189	Rares Oprea •gargantuan	700
5189	Ionita Daniel •ionita786	700
5189	Matei Hristodorescu •mateih	700
5189	Mester Darius •Mesterel	700
5189	Angelescu Horia •AngelescuHoria	700
5189	Niculita Andrei Eduard •bunul20	700
5189	AlAx AlAx •AlexAlAxAxel	700
5189	Ionescu Diana •dia.ionescu	700
5189	Velicea Fabian - Pavel •VeliceaFabian	700
5189	Bulgaru Robert •rrobert	700
5189	Zamfir Mihnea •mihnea401	700
5189	Coman Mihai Matei •Meme	700
5189	Moldovan Andrei •Moldovan_Andrei112002	700
5189	Muresan Alexandru Dorian •alexmuresan3	700
5189	Kalman Sandor •ksanyi2000	700
5189	Diaconu Daniela •diaconudaniela	700
5189	Soare Cristian Costantin •CristianSoare	700
5189	Dragos Alex •TheSecretK	700
5189	Raul Somesan •raulsomesan	700
5189	Boboc Iulian •IulianBoboc	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