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
10586	Mironescu Andrei •Miro0304	195
10586	Bahrin Catalin •catalin15	195
10586	Boaca Lucian •lucianzr1	195
10586	Dan Adrian •siradolf16	195
10586	Slusariuc Dan Dragos Nicolae •DanInfoel	195
10606	pedape •pedape6453	190
10606	Minzicu Florian Raul •Raul_Manzicu	190
10606	Abel Szanto •szabelr	190
10606	Calin Andrei Cristian •LilGoat	190
10606	Jourdheuil Philippe •ph1lippejourdheuil	190
10606	Rares Ioan Ultimescu •RiU0754	190
10606	Marian Marinciuc •turistu	190
10606	Alexandru Florea •capitanulsefultau	190
10606	Stancu Stefanita Ionut •stefan5419	190
10606	Pop George •popgeorge2905	190
10606	Daria Dulgheru •DariaDaria28	190
10606	veres ioan florian •veresflorian	190
10606	Andreea Surdu-Bob •andreea.sbob	190
10606	Manescu Emilian-Claudiu •EmilianManescu	190
10606	Nagy Magynzts Matyas •Tom3s	190
10606	Andrei Miklos •Andi13	190
10606	Costrun Larisa Bianca •larisuk	190
10606	Rares Constantin •raresionut	190
10606	Lazar Vlad •vvvlll50	190
10606	Stefania Hrincu •StefaniaHrincu	190
10606	Croitoru Mihaela Roxana •[email protected]	190
10606	Nita Marius •Marius2345667	190
10606	Denis Pavlovic •denis_pavlovic_uvt_fmi	190
10606	Barnaya Iulian •Baranya	190
10606	Tepus Diana •Dianatep	190
10606	Justus-Alexander Richard Freiherr Spiegel von Zuhan al 8-lea •Justus-Alexander	190
10606	Vasilcoiu Ana •VasilcoiuAna	190
10606	Bleoanca Diana •bdianaiulia	190
10606	Danciu Andra Maria •andramaria1997	190
10606	Stirbu Vlad Florin •vladsf	190
10606	Boris Borisovici •vocakupe	190
10606	Leandre Seumas •Seumas	190
10606	Axinte Gabriel •secen	190
10606	Iancu Vlad •IancuVlad	190
10606	Andreea Bucataru •Andreea15B	190
10606	Ciorba Bogdan •Ewaru	190
10606	qqqqq QQQQQQQQQ •tzeapa2000	190
10606	Stanciulica Marian •Marian25	190
10606	Baclava Georgiana Liliana •Baclava_Georgiana_Liliana_322CB	190
10606	Vlad Dedita •vladdedita	190
10606	Coculescu Gabriel •coculescugabi	190
10606	Apostu Sergiu •Serj	190
10606	Andrei Ursache •andy94	190
10606	Ardelean Alexandru Andrei •alexander34ro	190
10606	Mihail Vlahuta •cmarius46	190

• 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