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
5997	Petreus David Mihai •davidpetreus	570
5997	Alex Deonise •maxtra	570
5997	Morariu •MorariuT	570
5997	Misha S •Misha22	570
5997	Paraschiv Alexandru-Andrei •ParALI	570
5997	Flutur Mihail •mihaiflutur	570
5997	Sorin Turda •sorinturda	570
5997	Lonca Sorin •lonca.sorin1	570
5997	Stoica George •stoicageorge	570
5997	Oancea Eduard •Bazagazeal	570
5997	stefan jumarea •jumareastefan	570
5997	Stefan Bereghici •darkraven13	570
5997	Remus Dan •Remus12	570
5997	Andra Dumitru •aianis	570
5997	Cristina Trohin •ctrohin	570
5997	Sofian Razvan •Rufusnu	570
5997	Balota George •HawksC	570
5997	Stoica Eduard-Constantin •edykp	570
5997	Albu Alexandru •alxcl12	570
5997	Andronie safafasafs •PaulDurla	570
5997	Penciuc Danut •DanutCNPR10	570
5997	Lucacel Razvan •LucacelRazvan	570
5997	Bude Andrei-Ionut •andreiionut	570
5997	Stefan •Etienne27	570
5997	Olarasu Loredana •olarasuloredana	570
5997	Macovei Bogdan •BogdanMaco	570
5997	Balici Andrei •andrei.balici	570
5997	Peter Agnes •peter_a	570
5997	Iovan Alexandru Nicolae •nalexandru	570
5997	Andrei Lecu •Andreil	570
5997	madalin •andone	570
5997	Iulian •spadasino	570
5997	Prehari Romica •romyk	570
5997	Ivan Liviu Marian •ivan_marian	570
5997	Ioana Muntean •IoanaMuntean	570
5997	iul iul •iulian93	570
5997	Andrei Radu •a.radu	570
5997	Nadolu Bogdan •NadoluBogdan	570
5997	Vladutu Georgian •Aronn00	570
5997	fulga diana •diana.fulga	570
5997	Sfechis Sorin •sorin2009	570
5997	chisinau gheorghita •gh09	570
6043	idontcare •ireallydontcare	565
6043	Draghici Denis Cosmin •DraghiciDenis	565
6043	Borca Maria •Maria-Borca	565
6043	Vartolomei Tudor •vTudor	565
6043	Andrei Dragus •andreidragus	565
6048	Matei Crainiceanu •mateicrainiceanu	560
6048	Anul2024 •Anul2024	560
6048	Ana Maria Rosu •AnaRosu	560

• 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