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