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
6250	Pescaru Cristian Alexandru •pescarucristian	500
6250	Tudor Boscu •tudorboscu	500
6250	Ursu Abel-Patrick •abel3324	500
6250	Docheru Florin-Andrei •florin977	500
6250	Chira Robert-Denis •robertcd29	500
6250	Serban Paul •paul.serban	500
6250	Murariu Rusalin - Cosmin •CosminM12	500
6250	Molcomis Robert-Marian •RobertMM05	500
6250	Dragos Gabriel Matu •Dragos_Matu	500
6250	drugea •DrugeaCasian	500
6250	Telea Mihai-Laurentiu •Mihoiita	500
6250	Meszaros Peter •dragonpeti53	500
6250	Voica Tudor •Tudor567	500
6250	Rata Sorin-Gabriel •Rata_Sorin_Gabriel	500
6250	Indrie Filip-Iulian •INDRIE_FILIP	500
6250	Manescu Razvan •razvanmanescu	500
6250	Stanciu Sebastian •sstanciu44	500
6250	Horja Razvan •thek0der	500
6250	Victor Casandra •Victor321321	500
6250	albert comanescu •albert102938	500
6250	Alexandru Dascalu •axellll	500
6250	Plesnicute Cristian-Jovani •cristi95	500
6250	Farcas-Iorga Selena •farcasselena	500
6250	Stefan Ciurea •stefan_ciurea	500
6250	Ivan Matei •Gullit_	500
6250	Robert Dragan •Roberthinio7	500
6250	Goran Sebastian-Alexandru •seby1337	500
6250	Pandele Bogdan •Bogdan_128	500
6250	Dragospataki •dragospataki	500
6250	zara chisevescu •zarichen	500
6250	Jannik •Jannik_ok	500
6250	Stefan Ioan •Electron	500
6250	Tibi Chirila •tibi.chirila	500
6250	Popescu Pavel-Yanis •Yanis3Pique	500
6250	Hoisan Mihnea •Mihnea4.	500
6250	Popescu David •DavidPop	500
6250	Andrei Bogdan •bogdibogdi	500
6250	Diana Iachimova •IDiaaa	500
6250	Tulbure Alexandru Nicolae •Tulbure_Alexandru_Nicolae	500
6250	Bran Eduard Denis •Bran_Eduard_Denis	500
6250	Varga Sergiu •sxdoesnotexist	500
6250	Marius Jalba •Marius_Jalba	500
6250	Stefoni Mircea •stefoni.mircea	500
6250	Calin Oprea •[email protected]	500
6250	Farcasi George Octavian •Farcasi_George_Octavian	500
6250	Lapadus Daria •daria_lapadus	500
6250	Zugravu Alexandra-Daniela •Alezuu	500
6250	maryyyyyyy •mariaMiruna	500
6250	Busuioc Nichita •Busik	500
6250	Pecheanu Anna •annna7	500

• 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