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