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
4821	Anghel Ionela Carmen •CarmenRo33	800
4821	Ioana Adrian •Adrianadyyy	800
4821	Salagean Briana •salagean_briana	800
4821	Andrei Radu •sauron275	800
4821	Cirstea Andrei Daniel •ANDREWQA	800
4821	Darabant Alex Dan •nunucotropitoru	800
4821	Radu Cosmin Ionut •cosminr15	800
4821	Nofal Nadim •n.nadim2001	800
4821	Botosan Ilie •ilie0712	800
4821	Iuliana Binzar •IulianaBinzar	800
4821	Ana Daria Hendoreanu •ana_daria	800
4821	Daria Stanescu •dariastanescu	800
4821	Banu Teodora •teogeo	800
4821	Stefan Mereuta •stefanmereuta	800
4821	Florinel Salamiut •pfaai	800
4821	Denisa •kitt	800
4821	Mihali Mara •MaraaM	800
4821	Smeu Stefan •codustef122	800
4821	Santimos •Santimos	800
4821	Matei Cosa Gabriel •CosaMatei	800
4821	petrica petrica •petrica333	800
4821	Dragomir Mihai •miki4	800
4821	Ionescu Leonard Octavian •leo281099	800
4821	Tiplea Ionut •ionuttiplea2001	800
4821	Vasile Sebastian Costinel •zVoxty	800
4821	Teodor Juravlea •teo1496	800
4821	Pasa Corneliu •Kusika	800
4821	Glavan George Florian •GreeD	800
4821	Ispas Robert •robertispas	800
4821	Vasilescu Eliza •Vasilescu	800
4821	Andrei Manolache •andreim98	800
4821	Kis Stefan Marian •Stefanutzz	800
4821	Iocsa Valeriu Ionut •vevuiocsa	800
4821	Paul Herman •paulherman	800
4821	Dumitrescu Victor •VictorDumitrescu	800
4821	Rosu Andrei •andrusca97	800
4821	Ionescu Vlad-Andrei •VAIonescu	800
4821	Marinescu Sebastian •seby5381	800
4821	Iorgulescu Matei •matei140401	800
4821	Invincibilul •invincible	800
4821	Andrei Ionut •andrei1998x	800
4821	FMI Siman Marius Sorin •sorinos1357	800
4821	Adi Boier •adiboier	800
4821	Ventaniuc Iustin •Iustin48	800
4821	Andreea Elena Panait •AndreeaPanait	800
4821	wdasdas •Antonio9227	800
4821	Andrei Gavrila •kiuny	800
4821	Stefanescu Stefan •Stefaan	800
4821	Sutu Eusebiu •western100	800
4821	Vrabie Victor •VictorVrabie	800

• 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