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
4818	Botosan Ilie •ilie0712	800
4818	Iuliana Binzar •IulianaBinzar	800
4818	Ana Daria Hendoreanu •ana_daria	800
4818	Daria Stanescu •dariastanescu	800
4818	Banu Teodora •teogeo	800
4818	Stefan Mereuta •stefanmereuta	800
4818	Florinel Salamiut •pfaai	800
4818	Denisa •kitt	800
4818	Mihali Mara •MaraaM	800
4818	Smeu Stefan •codustef122	800
4818	Santimos •Santimos	800
4818	Matei Cosa Gabriel •CosaMatei	800
4818	petrica petrica •petrica333	800
4818	Dragomir Mihai •miki4	800
4818	Ionescu Leonard Octavian •leo281099	800
4818	Tiplea Ionut •ionuttiplea2001	800
4818	Vasile Sebastian Costinel •zVoxty	800
4818	Teodor Juravlea •teo1496	800
4818	Pasa Corneliu •Kusika	800
4818	Glavan George Florian •GreeD	800
4818	Ispas Robert •robertispas	800
4818	Vasilescu Eliza •Vasilescu	800
4818	Andrei Manolache •andreim98	800
4818	Kis Stefan Marian •Stefanutzz	800
4818	Iocsa Valeriu Ionut •vevuiocsa	800
4818	Paul Herman •paulherman	800
4818	Dumitrescu Victor •VictorDumitrescu	800
4818	Rosu Andrei •andrusca97	800
4818	Ionescu Vlad-Andrei •VAIonescu	800
4818	Marinescu Sebastian •seby5381	800
4818	Iorgulescu Matei •matei140401	800
4818	Invincibilul •invincible	800
4818	Andrei Ionut •andrei1998x	800
4818	FMI Siman Marius Sorin •sorinos1357	800
4818	Adi Boier •adiboier	800
4818	Ventaniuc Iustin •Iustin48	800
4818	Andreea Elena Panait •AndreeaPanait	800
4818	wdasdas •Antonio9227	800
4818	Andrei Gavrila •kiuny	800
4818	Stefanescu Stefan •Stefaan	800
4818	Sutu Eusebiu •western100	800
4818	Vrabie Victor •VictorVrabie	800
4818	Popa Andrei •andreipopa97	800
4818	Tran Bach Nguyen •tac1234	800
4818	Mateescu Adina Lenuta Maria •Alina_Maria	800
4818	Zamfir Gabriel •ajshook	800
4818	Dan Octavian •dandroid	800
4818	Yvonne Enescu •Yvonne	800
4818	Vettor Stefan-Andrei •Kheyas	800
4818	Alex Buicescu •PsychoRo	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