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
3101	dezactivat •fetti_danutz	1500
3101	Draghici Razvan •razvandraghici	1500
3101	Doru Pop •dorupop	1500
3101	Pal Tamas •Pop_Emil	1500
3101	Bompa Mario •maoo	1500
3101	Florin C •FlorinC1996	1500
3101	Alina S •allyna	1500
3101	Andrei Parvu •andrei.12	1500
3101	Mirestean Andrei •andrei_info	1500
3101	Adriana Sperlea •Adriana_S	1500
3101	Borsan Silviu •silviu982001	1500
3101	Alexandru •Gulyan	1500
3101	Kerekes Felix •StTwister	1500
3164	Cruceanu •CalinCruceanu3576	1490
3164	Radu Ionescu •IRadu1529	1490
3164	Iacovlev Denis •Hey_Hey	1490
3164	Moisii Lucian •lucianul31	1490
3164	Cadar Eduard •eduardcadar	1490
3164	Lazar Razvan •LazarRazvan	1490
3164	Toma Adrian •aditoma2001	1490
3164	C. Nicolae •arco	1490
3164	UNIBUCThrowTerror •Spiromanii_Messi	1490
3164	Ionel Chis •IonelChis	1490
3164	Toth Alexandru •tothal	1490
3164	Macovei Antonio •Antonioo	1490
3164	Rusu Vlad •vlad.rusu11	1490
3164	Robert Badea •Owlree	1490
3164	Vlad Berindei •vlad2901	1490
3164	Paul-Dan Baltescu •pauldb	1490
3180	Burdusa Petru •petru.burdusa	1485
3180	Linte Robert •linte_robert	1485
3180	Neacsu Mihnea •Ramanujan	1485
3180	Ecaterina Stefanescu •ecaterina	1485
3184	Oltean Victor •Victor10	1484
3185	Zgarcea Robert-Andrei •Eckchart	1480
3185	Tache Roxana •Tache_Roxana	1480
3185	Chiorean Raul •chioreanraul	1480
3185	Andrei •blackmanta45	1480
3185	Serban Maria-Catalina •serbanmaria15	1480
3185	Razvan-Mihai Chitu •razvan3895	1480
3185	Bujor Catalin •bujorcatalin14	1480
3185	Barabasi Csongor •barabasi_csongor	1480
3185	Marian Lupascu •maryan_lup	1480
3185	Ionescu Vlad •vladii	1480
3185	Chilivercu Cristian •Anonymous1010	1480
3185	Mandu Dragos •drag0s93	1480
3185	Iulia Comsa •Astronothing	1480
3185	Bogatu Adrian •ciorile.chioare	1480
3199	Nistor Iulian •axety	1475
3199	Macovei Cosmin •Nevermore10	1475

• 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