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