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
11299	George Tudor •meandyou01	110
11299	Perian Gheorghe-Bogdan •jamescrea23	110
11299	Cardas Malina •dante72	110
11299	Andrei Szilagyi •andreisz	110
11299	Razvan Ionescu •haidesportul	110
11299	Daniel Placinta •pddd	110
11299	Roberta Raileanu •roberta_raileanu	110
11299	Puscas Sergiu •the.truth412	110
11299	Mircea Radu-Viorel •radupoint	110
11299	Adrian Tandrau •mr_noname	110
11299	ghenea alexandru madalin •nighthawk	110
11299	claudiu •claudiu_sy	110
11413	Grecu Angela •angelaa	105
11413	Ban Alex •Pukicho	105
11413	Lupu Eduard •luckytoef	105
11413	Dron Ionut-Gabriel •gabi08	105
11413	Caluian Iulian •Ethan	105
11413	andiJunkers •andi_Junkers	105
11419	Gliga Eugen •GligaEugenConstantin	104
11420	Maya Apachitei •mayaapachitei	100
11420	ALEXANDRU FIZADEAN •fizadean_alexandru	100
11420	cristi •fantom	100
11420	Flower •flower	100
11420	Rustacean •rustacean	100
11420	Alex Istrate •76.alexx	100
11420	Gabriela Gabriela •gabriela5656	100
11420	PASCA LUCA BOGDAN •kore	100
11420	Sandulescu Ioan •PK36	100
11420	Donea Fernando-Emanuel •fernandodonea	100
11420	Bogdan •Bogdan222	100
11420	Cocu Matei •mateipiratul	100
11420	Adi Gulin •AdiGulin	100
11420	Andrei B •andrei12345678	100
11420	Calin Maria Alexandra •Alexandra282	100
11420	Oana Vlasa •oana_vlasa	100
11420	Dragusan Eduard-Andrei •Not_Edy	100
11420	Ungureanu Robert Anton •r0b3rt	100
11420	Dumitrescu Iustin •iustindumi	100
11420	Sandu David Stefan •sandu_stefanica	100
11420	Ignat Marius Florentin •Mariusq17	100
11420	Aioanei Florin Adrian •florin123457	100
11420	Sara Tutuianu •sara.tutuianu	100
11420	Mat Mac •[email protected]	100
11420	Ciocodeica Antonio-Mihai •Antonio770	100
11420	Barbu Patrick Andrei •Barbu_Patrick	100
11420	Mitroi Cristian •mcristi13	100
11420	Alexandru Belu •abelu2007	100
11420	Victor Vrateanu •VicCelVic	100
11420	Furtuna Denis •denis_furtuna	100
11420	Filote Alexandru Ionut •Ionut_flt	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