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
7750	Mircea Andrei Razvan •Razvan2699	330
7750	Raul Ciure •raulciure	330
7750	Stefan Busoi •STEFANBUSOI	330
7750	David Palagniuc •davidpalagniuc	330
7750	Veress Armand •Cherimoya	330
7750	robertM •RobertCNMB	330
7750	Munteanu Vlad Paul •paulvlad34	330
7750	Alex Galatan •alex_galatan	330
7750	Ursu Ianis-Vlad •WayronZ	330
7750	Sabina Hutanu •sabina.hutanu	330
7750	Alexandru Pana •alexpana	330
7750	Dragos Bledea •DragosBledea	330
7750	Adam Alexandru •derz223	330
7750	Stancila Ionut-Marian •Cybot	330
7750	Semeniuc Calin •pioneer22	330
7750	Ioan Vevera •ioan.vevera	330
7750	Lovasz Karla-Elisabeth •lovaszkarla	330
7750	Sposib Teodor Alexandru •teosposib	330
7750	Matei Vlad-Cosmin •vladmatei139	330
7750	bubles tiganu •bubles	330
7750	Pop Daniel •issue	330
7750	Goje Samuel Andrei Daniel •pringon	330
7750	George Hariga •george.hariga	330
7750	Hojbota Valy •Valy333	330
7750	Tudor Rotarus •tudor.rotarus	330
7750	Tulli Adrian •CryHD	330
7750	stoica stefan •stoicastefan	330
7750	Dersedan Diana •diana20	330
7750	Valeria Tocaciu •valeriat99	330
7750	Lilian Grindea •cuvacalapeco	330
7750	Silviu Bogan •silviubogan	330
7750	bejenaru andreea •andreeabejenaru	330
7750	marin alexandru •originalalex	330
7750	ana stanescu •cris	330
7750	Aab Bba •inlinestunter19	330
7750	pop darius •darius96	330
7750	Dobrica Adrian •adrian79	330
7750	Emilian Paraicu •emilianparaicu14	330
7750	Vlad Fisca •Vlad_fisca	330
7750	dragus marius •mariusdrg	330
7791	Ungureanu Eduard Mihai •Eduard_mihai	325
7791	Daniel Pantea •DanielPantea	325
7791	George Linut •George97	325
7791	Nociv Hasis •ivanhoe	325
7795	Stancu Mario •stancumario6D	320
7795	Clinciu Diana •soda-pop	320
7795	Predescu Iulia •Iuliaaa6	320
7795	Zamfiroiu Bogdan Marian •ZamfiroiuBogdan	320
7795	Susan Radu •susanuradu1999	320
7795	Maria Iuliana Tantos •maria.tantos	320

• 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