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
7523	Vlad Adam •AdamS	380
7523	Marcel Grec •marcel9105	380
7523	Stefan Istrate •stef2n	380
7554	Popoiu Andra-Stefania •PopoiuAndra	375
7554	militaru mihai •militarumihai16	375
7554	Andrei Loghin •Andrei0308	375
7554	Caraman Sabina •newsabbath	375
7558	Adrian Ariton •adiadi11	370
7558	Morozan David •morozandavid	370
7558	Moldovan Robert •moldovan_robert_lol	370
7558	Wow wow •wowwow3	370
7558	Tarau Pop Rebeca •RebecaTP	370
7558	Simion Bogdan-Dumitru •simion_bogdan	370
7558	Radu Radu •dp_flow	370
7558	Semenenco Stanislav •Shapka-Nevedimka	370
7558	Kerekes David •david.kerekes	370
7558	Popescu Tudor Mihai •TudorMM	370
7558	Emanuel Soto Ortega •cegax	370
7558	Matei Rares Cristian •RaresMatei	370
7558	Bodnarciuc Mihail Enoh •MBMihail	370
7558	Sebastian Barbarasa •sebastian.barbarasa	370
7558	Czerjak Norbert-Levente •czerjak22	370
7558	Sirbu Cretu Antonio Mihai •antonio_2004	370
7558	Eva Maria Birsan •Eva_Sava	370
7558	Alexandra Pricop •alexandrapricop	370
7558	NUme Fals •lukapopovici	370
7558	Chim Vladimir •MstrGreen	370
7558	Andrei Galitianu •andreigali	370
7558	Alexandru-Emilian Craciun •AlexCRC	370
7558	adrian •georgiuadrian	370
7558	Dicianu Ioan-Alexandru •hiimsoba	370
7558	Diana Maria Ifrosa •ifrosik	370
7558	Andreea Tebrean •Andreea62389	370
7558	Hendoreanu Andrei Sebastian •cyg_andrei_H	370
7558	Marius •marius.onescu	370
7558	Ciobanu Alin-Matei •CIOBBYX	370
7558	Francu Denisa •denisafrancu	370
7558	SurseTest •testsursa	370
7558	nagisa •deliric	370
7558	Alex Anastasiu •AlexAnastasiu	370
7558	Cadar Andrei •andreicadar	370
7558	Petrica Norbert Mark •petrica_norby	370
7558	Hantascu Alexandru •hantescu	370
7558	Ionut Constantinescu •ionutz28	370
7558	alexandra •aval	370
7558	FMI Sandu Robert Stelian •thereau	370
7558	Miricel Daniel Mihai •miricel	370
7558	Diana C •kira2071	370
7558	itm Ionescu Andrei •yoyois	370
7558	Andreea Knopf •andreea4a	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