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