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
8901	Panaite Ionut-Cristian •ionut.panaite	260
8901	Denis Voc •Denis_Voc	260
8901	Lungu Laura-Vanesa •copacel	260
8901	tudor neagu •tusor	260
8901	Cristina •[email protected]	260
8901	Prodan Alexandra •Alexandra_Prodan	260
8901	Constantin Tiberiu Zota •constantin_tiberiu	260
8901	Taslaoanu Catalina •Cata_T	260
8901	Brinceanu Andi •andi1010	260
8901	Miron Loredana •LoredanaMiron	260
8901	Flaviu •CloudOnSun	260
8901	Simionescu Raul •Simionescu_Raul	260
8901	mocanu daria •mocanudaria	260
8901	Duca Alina •duca_alina	260
8901	Florin Cioroianu •FlorinCioroianu	260
8901	Bianca •Bianca_Mereu	260
8901	Ana Maria •Saara8899	260
8901	Bodron Petru-Alexandru •sunshine290699	260
8901	Alexiuc Dragos •dragosh122	260
8901	Ghiban Costin •costinghiban	260
8901	Radovici George •giculet99	260
8901	Florin Calota •greenro	260
8901	Roxana Domnisoru •roxana.maria3	260
8901	Tufis Stefan •StefanTufis	260
8901	Rusu Bogdan •bogdanRUSU	260
8901	moisescu mihai •mulilisimo	260
8901	Ghetea Mihai •GheteaMihai	260
8901	Marcu Andrei •LightningShock	260
8901	Mihai Turcanu •moowalker	260
8901	Giosanu George •Giosanu.george	260
8901	Bogdan Cionca •bogdan9183	260
8901	Sandu Daniel •DanielSandu	260
8901	Barbu Andrei Octavian •andrey2397	260
8901	Katyia •Katyia	260
8901	Anghel Mihai •array	260
8901	Alex Rusu •alex-rusu	260
8901	Aonicesei Mihaela •Misha4	260
8901	Antonius Cezar Hegyes •Antonius74	260
8901	Dunca Cristian •dunca	260
8901	Baranga Ionut •johnb	260
8901	Pop Carla •alexys	260
8901	Foaia de Hartie •Foaia	260
8901	Stefan Ruseti •stefanr	260
8944	Berca Adrian •adrianberca	256
8945	Elena Milchi •EMilchi	255
8945	Drugea Diana •DrugeaDiana	255
8945	Manole Alexandru •Mano	255
8945	Albu Diana •diana.albu	255
8945	Hegedus Hunor •huni	255
8950	Vasilescu Ioan •Cameleonul	254

• 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