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
16870	[email protected] •nonstopfailure	0
16870	Popa Cristina-Andreea •Crisitina-Andreea	0
16870	Cirmaci Claudiu •Kumiko	0
16870	Latcu Cristian-Simion •CristiLA	0
16870	Daniela Georgiana •Djojjo	0
16870	Micut Andrei •andrei_ion.micut	0
16870	Resceau Filip •roninres	0
16870	Luca Andreea-Raluca •meridiam	0
16870	chuck norris •antonio002	0
16870	Popescu Vladut Daniel •PVDoriginal	0
16870	Briulung Bianca Ioana •[email protected]	0
16870	Pitulan Antonia •antopitulan	0
16870	Covid19 •coronavirus	0
16870	Vasiluta Mihai-Alexandru •AlexVasiluta	0
16870	Andrei Pavel •AndreiPavel	0
16870	Hannah Cris •hannahcris	0
16870	Bors Andrei Flavius •Flavisimi	0
16870	Cotoara Damian •damian_cotoara	0
16870	Turcu Ciprian Stelian •cipri__	0
16870	vesko penev •veselin465	0
16870	Drumea Matei •temusc	0
16870	Safta Adelin Gabriel •adesafta2002	0
16870	Andrei Patachi •andreipatachi	0
16870	Ticau Stelain •TicauStelian	0
16870	Cosmin •vlcosmin	0
16870	Varga Gabriela •Varga_Gabriela	0
16870	Puica Eugeniu •Fankis12	0
16870	dehjhrthtr •andrei_i2	0
16870	Alexandru Presecan •Herkvles	0
16870	Ion Tulei •JohnyF	0
16870	Raluca Gabriela Jelescu •raluca999	0
16870	Marcelo yuvan •Joint	0
16870	Sergiu Blaj •skymeister	0
16870	Tiution Serban •serban_tiution	0
16870	Mirea Bulubasa Petre Luca •Lucapetre	0
16870	Cervinschi Mario-Andrei •Mariooo	0
16870	Stroie Andreea •Denisa99	0
16870	Serghei Vlad Andrei •vladserghei	0
16870	Chiper •Ch1p3r	0
16870	Raluca Arghiroiu •RalucaA98	0
16870	Sra Trop •sratrop	0
16870	Ovidiu Piorescu •ovipio	0
16870	Alexandru Teodor Andries •AlexandruTeodor	0
16870	Ricardo Ungureanu •ricardo2197	0
16870	Iova Alin - Petre •Medusa	0
16870	Robert Rachita •vargr666	0
16870	iancu mihai •dacic_frumushic	0
16870	Daniel Dan •daniel96	0
16870	Udrescu Alexandru Mihai •AlexMihai04	0
16870	Cristian Cringasu •cristiancringasu	0

• 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