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
7493	Sandru Daniel Cornel •dsandru89	380
7493	Campeanu Vasile •Campeanu	380
7493	Cezar Hutanu •CezarHutanu	380
7493	Tiron Teodor •teotiron	380
7493	Rasa Andrei •doNotRecall	380
7493	Tudor Popescu •sunttttare	380
7493	Jake Gyllenhaal •JakeGyllenhaal	380
7493	Munteanu Cosmin-Bogdan •munteanubodi	380
7493	Mocan Vlad •MocanVlad	380
7493	Alexandra Varga •alexandravarga	380
7493	Andrei Nedelcu •Darn	380
7493	Girban Alexandru •attack2002	380
7493	Cantea Carmina Viviana •corinuta48	380
7493	Ianic Umanschii •ianic1999	380
7493	David Popescu Ioan •Narnia	380
7493	Lucaciu Catalin •Gusti666	380
7493	Spataru Marc •marcspataru123	380
7493	Medeea Lazea •medeea0507	380
7493	Oriana •oriana	380
7493	Zagan Alina-Elena •AlinaZ	380
7493	Vlad Adam •AdamS	380
7493	Marcel Grec •marcel9105	380
7493	Stefan Istrate •stef2n	380
7524	Popoiu Andra-Stefania •PopoiuAndra	375
7524	militaru mihai •militarumihai16	375
7524	Andrei Loghin •Andrei0308	375
7524	Caraman Sabina •newsabbath	375
7528	Adrian Ariton •adiadi11	370
7528	Morozan David •morozandavid	370
7528	Moldovan Robert •moldovan_robert_lol	370
7528	Wow wow •wowwow3	370
7528	Tarau Pop Rebeca •RebecaTP	370
7528	Simion Bogdan-Dumitru •simion_bogdan	370
7528	Radu Radu •dp_flow	370
7528	Semenenco Stanislav •Shapka-Nevedimka	370
7528	Kerekes David •david.kerekes	370
7528	Popescu Tudor Mihai •TudorMM	370
7528	Emanuel Soto Ortega •cegax	370
7528	Matei Rares Cristian •RaresMatei	370
7528	Bodnarciuc Mihail Enoh •MBMihail	370
7528	Sebastian Barbarasa •sebastian.barbarasa	370
7528	Czerjak Norbert-Levente •czerjak22	370
7528	Sirbu Cretu Antonio Mihai •antonio_2004	370
7528	Eva Maria Birsan •Eva_Sava	370
7528	Alexandra Pricop •alexandrapricop	370
7528	NUme Fals •lukapopovici	370
7528	Chim Vladimir •MstrGreen	370
7528	Andrei Galitianu •andreigali	370
7528	Alexandru-Emilian Craciun •AlexCRC	370
7528	adrian •georgiuadrian	370

• 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