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