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
4478	Ardeleanu Vlad George •arvlge	900
4478	Stefan Barabulea •stefan_andrei7	900
4478	Alexandru-Damian Manea •experiment322	900
4478	Andronache Simone •redducks100	900
4478	Tapucovidiu •hackerul555	900
4478	Predi Dragos •icepin	900
4478	Muraru George Cristian 323CB •muraru_george	900
4478	Matei Alexandru •MAlexandru	900
4478	Fares Mohamad •isa_fares_mudi	900
4478	Razvan Dumitriu •GhiciCine	900
4478	Dinu Sergiu Andrei •dinu_sergiu	900
4478	Ibraim Yasin •Yasin_ibraim	900
4478	Lipan Radu-Matei •Lipanmatei	900
4478	Andrei Purdila •andreipurdila	900
4478	Sorina Smeureanu •SorinaSmeureanu	900
4478	Blajan Vlad •TheGuy	900
4478	Condrovici Florin •Flor1nC23	900
4478	Costolas Darius •dariusmare	900
4478	TestulSuprem •GigelDaTeste	900
4478	Hainagiu Daniel •hainagiudaniel	900
4478	Tutuianu George •geobarosanu1	900
4478	Alina Bratu •arcansiel	900
4478	Alin H •alinh	900
4478	Aurelian Tutuianu •padreati	900
4478	pop claudia •clauditza	900
4478	Diana Dr. •DianaD	900
4478	Lincan Dan •damgood	900
4478	Ilea Lucian •ilucian	900
4478	Beica Andreea •andreea_beica	900
4478	radu ioana •andr33a	900
4478	Ionescu Maria •kiwi	900
4478	floflofloflofloflo •floflow	900
4478	Dima Andreea •andreeadima	900
4478	Ortan Seby •s4d1ck	900
4478	Pascu Iulian •pascu_iulian	900
4478	Savu Razvan •RazvanS	900
4478	Barsan Paul •megabyte	900
4588	Mocanu Tudor Cristian •Mocanu_Tudor_Cristian	895
4588	Gheorghica Istrate David •vlad231	895
4590	Alexe Paul •AlexePaul	890
4590	Visan Traian-Dimitrie •TraianV	890
4590	Sebastian Balan •seba99	890
4590	David Rusu •R.David	890
4590	Leaf Caterpiller •Caterpiller	890
4590	Szasz Bogdan •SineMine	890
4590	Korian Ebraahim •Melacas	890
4590	Doroftei Rares •rares22iunie	890
4590	Dan Alexandru Dicu •alexandru223	890
4590	Serban Alexandru •SerbanAlexandru9	890
4590	Bogdan Bacila •boby301	890

• 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