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
2193	S. Alex •O_Neal	2110
2202	Hantig Lorena •LorenaMaria	2105
2202	Bourceanu Cristian •duesak	2105
2202	Nedelcu Mihai Vlad •nedelcu11	2105
2205	ARthur Paun •Arthurrrfubinaca	2100
2205	Ayan Bozesan •Ayan__b	2100
2205	Trandafir matei •Mateixx1	2100
2205	Pavalache Albert •AlbertPav	2100
2205	Murgoci Darius •DariusM17	2100
2205	Pirnog Theodor Ioan •Theodor17	2100
2205	Tanislav Luca Andrei •Pescarus	2100
2205	Ioan Ionescu •ionut31	2100
2205	Munteanu Stefan Catalin •smunteanu	2100
2205	Cezar Baluta •cezar.baluta	2100
2205	Dutu Maria •Maria23	2100
2205	abc abc •abcabc123	2100
2205	stroe cristian emanuel •cristiemanuel	2100
2205	Miroiu Rares •rareshinnho	2100
2205	Dumitru Matei •mateitudordm	2100
2205	Dragomir Robert. •RobertLearnsC	2100
2205	Adela Corbeanu •AdelaCorbeanu	2100
2205	Filip Ion •omegas	2100
2205	Tosa Lucian •luci.tosa	2100
2205	Vulsan Bianca Maria •BiancaMariaVulsan	2100
2205	Teo@Balan •2016	2100
2205	Dabu Alexandru •AlexDabu	2100
2205	Elliot Alderson •Mr.Robot	2100
2205	Zamfirescu Stefan •Zamfirescuste2	2100
2205	Stefan Durlanescu •qThunder	2100
2205	Dennis Curti •denniscrevus	2100
2205	Tanasa Stefan •Fanika123	2100
2205	Ciaciru Ana Maria •password	2100
2205	Andrei Florescu •AndreiFlorescu	2100
2205	Cristian Enciu •cristian.enciu	2100
2205	Mihai Manolescu •gunner_292	2100
2205	noname •Vasile_Catana	2100
2205	stardust •stardust	2100
2205	Alexandrescu Cristian •bulbulica	2100
2205	Decean Ovidiu Ciprian •ovidiu95	2100
2205	Stefanescu Alexandru Catalin •alexte	2100
2205	Nistor Sergiu •NistorSergiu	2100
2205	Simionescu Andrei •mordred	2100
2243	Grigore Cristan Andrei •cristigrigore	2095
2244	Bledea Alexandru •BledeaAlex	2090
2244	Dracea Lucian •Lukyen	2090
2244	Andrei Solo •andysolo	2090
2244	Sabau Valeriu •Kron	2090
2244	Gheorghe Stefan •stefan_gheorghe	2090
2244	petruta andrei •promix2012	2090
2250	Kana Banana •dumytru	2086

• 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