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
11417	Costea Razvan George •razvan.cg	100
11417	Adina S •asm10	100
11417	Nechiti Mihai Adrian •TMB_Mihai	100
11417	Vener Andrei •ArcticHell	100
11417	Costan Calin-George •ro_ildg_calin	100
11417	DAN BLANARU •dan.blanaru	100
11417	Sara Teodorescu •sara_teodorescu	100
11417	Alex Dumea •AlexDumea	100
11417	Bia Stefan •BiaStefan	100
11417	Baroncea Andrei •Baroncea	100
11417	Manea Raluca •mrcarrots	100
11417	Giorgi Pirosca •GiorgiPirosca	100
11417	Petcu Iancu •ianks	100
11417	Nicu Tkacenko •dickmeister191	100
11417	Benescu Pavel •pavel1289	100
11417	Preduna Tudor Gabriel •Tudorash	100
11417	Cleopatra Popescu •CleoGraphic	100
11417	Toma Alimos •bappo_no_hacko	100
11417	Tudosie Alexandru •TudosieAlexandru	100
11417	popovici luka •popoviciluka	100
11417	Hahaianu Calin •calinhahaianu	100
11417	traian •traiannn	100
11417	Bodnar Marian •marianb98	100
11417	Dipu Kumar Mohanto •dip_BRUR	100
11417	Stangaciu Sofian •Straton	100
11417	Birzaneanu Rares •brares	100
11417	Lungu Radu-Mihai •raduloongu	100
11417	ciauca david constantin •ciaucadavid	100
11417	Ferne Alexandru •AKI15	100
11417	Balasoiu Robert-Alin •Robert2003	100
11417	Dobre Mario •MarioAndrei	100
11417	Nuica Mihai-Calin •Calin03	100
11417	Radu Antonio •raduantonio	100
11417	Rata Vlad Daniel •vladrata	100
11417	Constantin Toma-Silviu •iSkyle	100
11417	Andrei Purcaru •andreipurcaru	100
11417	Martin Mihnea Matei •Mihnea1603	100
11417	Neata Tiberiu Octavian •TibiOctavian	100
11417	Sirbu Eduard •SirbuEdi	100
11417	stefan soare •sunforce12	100
11417	Anastasia Stefanescu •Anastasia_Stefanescu	100
11417	Picior Alexandru Florentin •Picior	100
11417	Butuc Mihai Alexandru •exnt9_butuc	100
11417	Daniela Alex •[email protected]	100
11417	Laurentiu-Paul Lehaci •[email protected]	100
11417	Teletin Ciprian •romanu64	100
11417	mihai baban •mihaibaban	100
11417	Roman Tudor •Roman_Tudor	100
11417	Sintoma Tudor •Tudorski	100
11417	MihaiPintilie •mihai123451234	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