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
9258	Badea Luca •LucaBadea	200
9258	Cutuc Adriam •Ctadr	200
9258	Anonim •ady1996	200
9258	Dudu Matei Ioan •MateiD2	200
9258	Belu Ianis •sinai2008	200
9258	Matei Lupu •lupumatei123	200
9258	Mihnea Gherghel •mihnea20020602	200
9258	Tudor Sandor •SandorTudor	200
9258	Rancov Miroslav •rMiroslav	200
9258	Catarau Bianca Mihaela •catarau.bianca	200
9258	sheeeesh 69 •noobmaster420	200
9258	Vlad calo •Vlad_Calomfirescu	200
9258	Jipianu Mihnea •Jipi	200
9258	Sandu Dragos •dragossandu38	200
9258	Lascuzeanu Stefan-Andrei •stefan.lascuzeanu	200
9258	Diana Simion •djana	200
9258	Liviu Ioan Zecheru •zeekliviu	200
9258	Tircob Alina •alinat15	200
9258	Ioana Livia •IoanaLiviaPopescu	200
9258	Eva Maria Simpetru •eva_simpetru	200
9258	Abahnencei Alin Andrei •alinandrei2004	200
9258	Mihai-Gabriel Calitescu •mihai.calitescu	200
9258	Ferariu Ioan Andrei •andreiferariu2005	200
9258	Balog Octavian Gheorghe •BalogOctavian	200
9258	Cirimpei Luca •LelFunXD	200
9258	Dicu Ioana Maria •Ioana_Maria_Dicu	200
9258	Alex Bondoc •alex1bondoc	200
9258	Oprea Alex Florin •AlexFlorinOprea	200
9258	IDKIDKIDKDIKD •Teodora67	200
9258	The Rock •Andrei_Icriverzi	200
9258	Stoican Alexandru •[email protected]	200
9258	Katarina Stavros •satalmaty	200
9258	Miu Ana Corina •miu_ana	200
9258	Costea Daria Ioana •costea_daria	200
9258	Bulete Nicolae Teodor •NicuT83	200
9258	Dan Sucu •DanSucu	200
9258	Dragomir Teodor •Teo.D5	200
9258	Barnea Matei •Mathew2003	200
9258	Timus George •gege42o	200
9258	Tudorache Lucia Bianca •luciabianca24	200
9258	martha guran •marty3217	200
9258	Magnus •MAGI333	200
9258	Gafton Andreea •gafton13andreea	200
9258	radu radu radu •spagate	200
9258	Neagu Mihai •tiganosmamanos	200
9258	Tudor Almasan •ICookie9000	200
9258	Andreica Stefan •stefan_andreica	200
9258	Lupascu Calin •simpller	200
9258	zinca andreea •floare_de_nu_ma_uita	200
9258	Iacob Tudor •IacobTudor	200

• 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