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
7483	BiancaChiorean •MorcovelPpufu	390
7483	from zero •fromzero	390
7483	Victor Lavric •vlavric	390
7483	John George •Nuamcont	390
7483	Catana Alexandra-Vasilica •AlexaCatana	390
7483	Andrei Ghiurea •andreis181	390
7483	Armand Cismaru •armand200	390
7483	Stoica Stefan •Stoica_Stefan	390
7483	Romete Razvan Vasile •RazvanRomete	390
7483	Pietreanu Andrei •petrenoxx	390
7483	Tomas Boboi •Tomas123	390
7483	mateftw •real11	390
7483	Nohai Claudiu •NohaiClaudiu	390
7483	Leu Daniel •DaniL	390
7483	Ionutz cnnb •ionutz_cnnb	390
7483	Edi Pop •edihackpack	390
7483	Andrei Edouard •edytzu15	390
7483	Purcelea Iulian Valentin •nnookia	390
7483	Marin Cristina •crissu	390
7483	Chelariu Alexandru •alexch16	390
7483	Hiticas Nicu •nicu	390
7522	Maria Popescu •Elide	385
7522	Cutic Eugen •eugen_cutic	385
7522	Corneteanu Stefan •Stefan352000	385
7522	Marcu Sebastian •Sebastian27	385
7522	Veliscu Robert-Valentin •[email protected]	385
7522	Horodinca Mihai •Ezreal	385
7522	Iulian Bogdanovici •IulianBog	385
7522	Herman Paul •Paul9807	385
7522	Chicinas T. Raul •ctraul	385
7522	Iix Yygreg •Kryeger	385
7522	Martin Carla - Maria •kkkarla5	385
7522	Ciobanu Emilia Maria Silvia •emilia.ciobanu	385
7534	Aldea Alexandra •AldeaAlexandra	384
7534	noname •Antika89	384
7536	Zazaazaza •zzzzz	380
7536	RADULICEA Constantin Dumitru Petre •BadBoy	380
7536	Sodinca Iulia Cristiana •bucketlover413	380
7536	Marinescu Andrei •Andrei_Marinescu	380
7536	Panainte Theodora •Panainte_Theodora	380
7536	Ivanciuc Dragos Vasile •ivanciuc.dragos22	380
7536	Dicu Tudor Andrei •tact1m4n3	380
7536	Albu Alexandru •whitevader28	380
7536	Sandru Daniel Cornel •dsandru89	380
7536	Campeanu Vasile •Campeanu	380
7536	Cezar Hutanu •CezarHutanu	380
7536	Tiron Teodor •teotiron	380
7536	Rasa Andrei •doNotRecall	380
7536	Tudor Popescu •sunttttare	380
7536	Jake Gyllenhaal •JakeGyllenhaal	380

• 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