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