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
8718	Badarau Bogdan •bogdanbadarau	290
8718	mihnea zamfir •mihnealook	290
8718	Sinkovicz Stefan •StefanSinkovicz	290
8718	Dumitrascu Constantin •frostware	290
8718	Dovan Andrei Dorinel •stiharus96	290
8718	Glont Alexandru •alexandru266	290
8718	Alex Martinas •martynass	290
8718	Lazar Zsolt •boardking	290
8718	Ion Guzun •Arein	290
8718	Ionela Simona •ionelasimona	290
8718	Cornescu Mihail •legendary28	290
8718	Lucian Chis •lucian_chis	290
8718	Termure Paul Mihai •paul9i	290
8718	George Butnaru •buty	290
8765	Preda Andrei •PredaAndrei	285
8765	Alexandra Gheorghe •Alexandra_Ghe	285
8765	Teodora Udroiu •teodoradora	285
8765	victor •vvvictor	285
8765	Ian Apreotesei •the_missing_link	285
8765	Raul Andrei •raul1520	285
8771	Vrinceanu Toma •TomaV	280
8771	Mihnea Purcarea •NERDVANA_MIHNEA_PURCAREA	280
8771	Perju Iustin •perjuiustin	280
8771	Alex Onita •St4cky	280
8771	Ionescu Andrei Mihai •MihaiIonescu	280
8771	Sincari Sebastian •sebisincari	280
8771	Dohotariu Alexia •alexiad2007	280
8771	Alexandru Benteu •Benten3000	280
8771	Putila Mihai •MeHigh_alexandru	280
8771	Danicico George Iulian •georgedanicico	280
8771	alex jircan •alexjircan	280
8771	Razvan Croitoru •ruskies	280
8771	Ionescu Tiberiu •Tiberiu55	280
8771	Vlad Matei •vladmatei0	280
8771	Rares Braescu •raresbraescu	280
8771	Rusu Cristian •crysis2md	280
8771	Sera Victor •Fodosag	280
8771	Rob Aro •obi10	280
8771	Alexandru Stoica •alexandrustoica	280
8771	Ioana Pravai •ioana9753	280
8771	Andrei •andreistefy	280
8771	Iancu Tiberiu •tiberiu225	280
8771	Olteanu Laurentiu •laur4444	280
8771	Rusu Alex •TheStifmeister	280
8771	omunegru •omunegru	280
8771	Vlad Belu •vlad_belu	280
8771	gicamarin •gigi1996	280
8771	Groza Septimiu •grozass	280
8771	Stirbat Luca •sinio1	280
8771	TOMA ALEX •alex_toma	280

• 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