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
10977	Blago Ivov Gunev •bgunev	140
10977	Octavian Corbu •Octavian703	140
10977	Oana-Maria Topan •oanadagreat	140
10977	Demian Alex •Demian_Alex	140
10977	Rotar Rafael •xXfastboirafaXx	140
10977	Vila Bogdan •Bogdan_Vila	140
10977	Busoi Radulescu Stefan •busoistefan	140
10977	Scarlat Alexandra •alexandra.scarlat	140
10977	Mitrache Cristiana Alexandra •Mitrache	140
10977	Frimu Daniel •Dan201399	140
10977	Tirla Petru •TirlaP	140
10977	Robert Buse •robert20031967	140
10977	Mircea-Vlad Cozmaciuc •MirceaCozmaciuc	140
10977	Scaunasu Claudia •clauscaunasu	140
10977	Filip Andrei •filip.andrei	140
10977	Ungureanu Stefan Cristian •StefanU	140
10977	Comsa Dorin •razadecurcubeu26	140
10977	Stan Catalin •catalinmatei13	140
10977	Filipoi Victoria •vikyfilipoi	140
10977	Plavat Vlad •vlad_p	140
10977	Constantinescu Andrei •kons7a	140
10977	Motoc George •Motoc00	140
10977	POPESCU ION •hertzalau	140
10977	Orban Abel •SlenderSnax	140
10977	Simionescu Adriana-Maria •Adriana_M	140
10977	Bogdan Ionescu •BogdanIonesq	140
10977	Dragomir Luca •lucad	140
10977	Stanciu Ioan •stanciuionut	140
10977	Cretu Calin •cretucalin	140
10977	Eliot Hugo •shiraz	140
10977	Divine Spirit •Robushek	140
10977	Olaru Andrei Vlad •vlad.olaru	140
10977	Diaconescu Vlad •VladD12	140
10977	Pirlog Iulia Diana Elena •pirlog_iulia	140
10977	Talpos Diana •Diana421	140
10977	Eugen Iordanescu •eugeniord	140
10977	Catalin •bditm	140
10977	Raduna Marius-Tiberiu •maarius	140
10977	Catalin Miu •catalinmiu	140
10977	Oana-Maria Croitoru •oanacroitoru	140
10977	Petculescu George •gxgpet	140
10977	Dan Vasile •dd1997	140
10977	Cobuz Ionut-Alexandru •CobuzIonut	140
10977	Vlad Iulian Bogdan •VladBogdan	140
10977	Harnagea Sabin •Xshaman	140
10977	Dumea Irina •Irina96	140
10977	Sirbu Nicolae-Cezar •sarbull	140
10977	Zugravu Madalina •ZugravuMadalina	140
10977	Zubascu Oana •OanaMaria	140
10977	Godja Sebastian •Sebishor9	140

• 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