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
11414	Nikolay •Volter	100
11414	Mihnea Circo •MihneaCirco	100
11414	Mario Iancu •marioiancu03	100
11414	Todireanu Razvan •RazvanTod	100
11414	Marius-Ionut Buzoi •Mariusel	100
11414	Novac Petru •n_petru	100
11414	Maciuca Emma-Iulia •emmaiulia	100
11414	Valeriu Alb •valeriualb	100
11414	Stavar Laurentiu •laur04	100
11414	David Dragos Nicolae •DragosDavid	100
11414	Tascu Stelian-Andrei •tascustelian	100
11414	Vartolomei Luca •lucaje123	100
11414	Roland •rolland_321	100
11414	Mara Matei •evenfallstars	100
11414	irina tanase •_irina__	100
11414	Dina Franco Luca Andrei •DinaLuca	100
11414	Rachita Razvan •razvan_rachita	100
11414	Tania Zinevici •Kayami	100
11414	Maioru David •davidmaioru	100
11414	Mihaita Cernatescu •mrcpp	100
11414	Adam Raluca-Mihaela •raluca.adam	100
11414	claudiah •ultrafurniture	100
11414	Dragu MIhai Claudiu •notjude	100
11414	David Andrei Goreci •Destroyer2234	100
11414	Patap Irina •_PATAP_IRINA_	100
11414	Dasu Andrei •buk07	100
11414	Catalin Dohotaru •costelus18	100
11414	Maria Bertolon •maria.bertolon	100
11414	Vasut Armando Cristian •Armando1610290	100
11414	Boangher Cristian •Cristi2212	100
11414	Dragos Octavian Doncea •dragosoctavian6	100
11414	Pascal Andrei •xndrxw	100
11414	dardala Stefan •xmarius	100
11414	Constantin Robert •Robertinfo1003	100
11414	Tepes Paul •[email protected]	100
11414	Socea Mihai Tudor •SoceaMihai	100
11414	Stefania Maria Fintina •stefaniafintina	100
11414	Grecu Cezar Gabriel •ceezar	100
11414	Sandu Thea •thea_sandu	100
11414	Funariu Maria •mariafunariu	100
11414	Walter White •user039130	100
11414	Hudea P. Victor •superbibi	100
11414	Pirvu David •David_Pirvu	100
11414	Cozma Codrin Constantin •CozmaCodrin	100
11414	Teodor Matei •mateit7	100
11414	Onofrei G •Onofrei_George	100
11414	Radu PIvn. •Radupivn	100
11414	Anea Rares •AneaRares	100
11414	tudorlovin •tudorlovin	100
11414	teletin yannis george •yannis1	100

• 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