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
11448	alexia petre •informatica1218	100
11448	Pandrea Mihail-Sebiastian •Mihail_Sebiastian	100
11448	miha craciun •mtcmtc	100
11448	Nicolas Dumitru •nicolasdumitru	100
11448	Savin Eugen Ioan •savineugenioan	100
11448	Maya Apachitei •mayaapachitei	100
11448	ALEXANDRU FIZADEAN •fizadean_alexandru	100
11448	cristi •fantom	100
11448	Flower •flower	100
11448	Rustacean •rustacean	100
11448	Alex Istrate •76.alexx	100
11448	Gabriela Gabriela •gabriela5656	100
11448	PASCA LUCA BOGDAN •kore	100
11448	Sandulescu Ioan •PK36	100
11448	Donea Fernando-Emanuel •fernandodonea	100
11448	Mitu Cristina-Maria •Cristina_2006	100
11448	Bogdan •Bogdan222	100
11448	Cocu Matei •mateipiratul	100
11448	Adi Gulin •AdiGulin	100
11448	Andrei B •andrei12345678	100
11448	Calin Maria Alexandra •Alexandra282	100
11448	Dragusan Eduard-Andrei •Not_Edy	100
11448	Ungureanu Robert Anton •r0b3rt	100
11448	Darius •itachi_uchiha	100
11448	Dumitrescu Iustin •iustindumi	100
11448	Sandu David Stefan •sandu_stefanica	100
11448	Ignat Marius Florentin •Mariusq17	100
11448	Aioanei Florin Adrian •florin123457	100
11448	Sara Tutuianu •sara.tutuianu	100
11448	Mat Mac •[email protected]	100
11448	Ciocodeica Antonio-Mihai •Antonio770	100
11448	Barbu Patrick Andrei •Barbu_Patrick	100
11448	Mitroi Cristian •mcristi13	100
11448	Alexandru Belu •abelu2007	100
11448	Victor Vrateanu •VicCelVic	100
11448	Furtuna Denis •denis_furtuna	100
11448	Filote Alexandru Ionut •Ionut_flt	100
11448	Unguru Alexandr-Ionut •Zander012	100
11448	State Tudor-Alexandru •merlin32	100
11448	Berescu Silvia-Maria •silviamaria	100
11448	Popescu Razvan •Razvan8888	100
11448	Gavriliu Tudor Paul •bobitoi	100
11448	Hancu David •yfgdhjkhgfdhjkhgf	100
11448	sebi ioan •sebiboss	100
11448	Petre Ana-Sonia •ana.petre	100
11448	Nunum nunum •Nunum27	100
11448	Sosonel Lawliet •Sosonel	100
11448	Novac Bogdan •Novac_Bogdan	100
11448	Rebrean Ioan •wat3r_	100
11448	Ionescu Rares-Mihai •IonescuRares	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