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	Martin Mihnea Matei •Mihnea1603	100
11465	Neata Tiberiu Octavian •TibiOctavian	100
11465	Sirbu Eduard •SirbuEdi	100
11465	stefan soare •sunforce12	100
11465	Anastasia Stefanescu •Anastasia_Stefanescu	100
11465	Picior Alexandru Florentin •Picior	100
11465	Butuc Mihai Alexandru •exnt9_butuc	100
11465	Daniela Alex •[email protected]	100
11465	Laurentiu-Paul Lehaci •[email protected]	100
11465	Teletin Ciprian •romanu64	100
11465	mihai baban •mihaibaban	100
11465	Roman Tudor •Roman_Tudor	100
11465	Sintoma Tudor •Tudorski	100
11465	MihaiPintilie •mihai123451234	100
11465	Manea Raluca •CarrotsWasHere	100
11465	Voicu Florin Ioan •voicufl	100
11465	Robert Nitu •MentosanTG	100
11465	Emil Florin •tester2000	100
11465	Dinu Alexandra •[email protected]	100
11465	Rus Ionuta •Ionuta23	100
11465	TODORAN MARIA-CRISTINA •CRISTINA.T	100
11465	Ilovan Dacian •DacianGG3	100
11465	Alex Girleanu •AlexGirleanu	100
11465	Roman Bianca Gabriela •bianca_roman28	100
11465	Dumitru Petre-Alexandru •mcmaniac2016	100
11465	Simion Andrei •Detogron	100
11465	Herlea Stefan Alexandru •Stefanel2001	100
11465	Valentin Popescu •valentin35	100
11465	Ionut Nivaci •ionutniv	100
11465	Dan Alin Constantin •danalin	100
11465	Andrei •Andrei157	100
11465	Alex Dzen •adzen99	100
11465	Frincu Razvan •RazvanF18	100
11465	Moldovan Rares Nicolae •moldo2002	100
11465	Florian Vlad •FlorianVlad	100
11465	MD Sakib Khan •sk23	100
11465	Enache-Stratulat Marius •fratele_merius	100
11465	Bejinaru Manoila Angel •AngelBeji05	100
11465	Botezatu Cosmin •bote	100
11465	Bocanet Raluca-Andreea •ralucaandreea04	100
11465	Budai Hunor •hunor	100
11465	Das das •dasdas	100
11465	Eugen Pirvan •Eparvan	100
11465	Perial Razvan Andrei •razvanperial	100
11465	Proca Victor •Vic_Civ	100
11465	Spiridon Alexandru •AlexSpiridon18	100
11465	Dinica Andrei Cristian •dinicaandrei	100
11465	Gheorghe Eduard •gheorghe-edu	100
11465	jumarea stefan •stefanjumarea02	100
11465	Ionescu Andrei •andercraft7	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