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
1747	Vasiu Alexandru •alex.vasiu	2570
1747	Marius Stroe •Marius	2570
1753	Apetrii Radu •ApetriiRadu	2560
1753	Gigel Frone •Ahile	2560
1753	Teo Virghi •KemyKo	2560
1753	Andrei •andreinm	2560
1753	Marc Casian Nicolae •casianos1996	2560
1753	Manea Theodora Maria •theodora_manea	2560
1759	matei stefan •mateistefan11	2550
1759	Marius Mihalache •Bogdan345	2550
1759	Manea Vlad Cristian •vlad_manea	2550
1759	robert barbu •robert.barbu27	2550
1759	Tudose Filip •filiptudose2007	2550
1759	Dombi Szabolcs •DSzprog	2550
1765	Axinte Teodor-Ionut •Teodor_Axinte	2549
1766	George Dumitrescu •dumitrescugeorge	2546
1767	Pop Mihali Marco Silviu •marcogold	2540
1767	Raicu Ana •anamaria41	2540
1767	Anamaria Cotirlea •PregatireONI	2540
1767	Casuneanu Andrei Dan •casuneanu.andrei	2540
1767	Ferentz Sergiu •Viva12	2540
1772	Ivan Remus •TheRomulus	2535
1773	Gabriel Marian •[email protected]	2530
1773	Daria Culac •daru06	2530
1773	Gavrila Vlad •GavrilaVlad	2530
1776	Antoniu Ficard •AntoniuFic	2525
1777	Predescu Sebastian Ion •PredescuSebastianIon	2520
1777	Greenio Greely •greelio	2520
1777	Train1 •Train1	2520
1777	Nastase Matei •MateiDorian123	2520
1777	Prohozescu Ciprian •ciprianprohozescu	2520
1777	Avram Rares Stefan •avramrares	2520
1777	Eugen Nodea •eugen.nodea	2520
1784	Ion Mosnoi •IonMosnoi	2515
1785	Bolfa Diana •Bolfa_D	2510
1785	Cranga Antonio •martinmiere133	2510
1785	Modulopaul •modulopaul	2510
1785	niciun nume •secretCCM	2510
1785	Vecerdea Dragos •dragos_vecerdea	2510
1790	Eduard Scaueru •Eduard24	2505
1790	Moldovan Gabriela •gabrielamoldovan	2505
1792	stefana gal •ephg	2502
1793	Popescu George •popescu_george	2500
1793	Tudor Cocu •Tudor_CC	2500
1793	AndreeaPiticar •AndPit	2500
1793	Enache Brianna •brianna_enache	2500
1793	Caprariu Ioana •ioana.c	2500
1793	Benchea Matei •matei__b	2500
1793	Cruceanu Ciprian Constantin •CipriEu	2500
1793	Silitra Gabriel - Ilie •GabrielPopescu21	2500

• 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