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
8917	Anghel Mihai •array	260
8917	Alex Rusu •alex-rusu	260
8917	Aonicesei Mihaela •Misha4	260
8917	Antonius Cezar Hegyes •Antonius74	260
8917	Dunca Cristian •dunca	260
8917	Baranga Ionut •johnb	260
8917	Pop Carla •alexys	260
8917	Foaia de Hartie •Foaia	260
8917	Stefan Ruseti •stefanr	260
8960	Berca Adrian •adrianberca	256
8961	Elena Milchi •EMilchi	255
8961	Drugea Diana •DrugeaDiana	255
8961	Manole Alexandru •Mano	255
8961	Albu Diana •diana.albu	255
8961	Hegedus Hunor •huni	255
8966	Vasilescu Ioan •Cameleonul	254
8967	titeiu david •dagfa	250
8967	Robert-stefan Istrate •RobertIstrate	250
8967	calin rusanu •calinrusanu	250
8967	Mihnea Cucu •MihneaCucu	250
8967	Martin Bohonyi •Martin_Bohonyi	250
8967	Gurita Eduard Adrian •akashtwo	250
8967	Paun Andrei •Edgar	250
8967	Ciolacu Florian •florian_ciolacu03	250
8967	Iulian Dorobat •iuli571	250
8967	Dragos Stefan •Neox	250
8967	Andrada Costache •andradac2	250
8967	Julien Iancu •Guccifer2429	250
8967	Balescu Alexandru •Brioflator	250
8967	Andrei Dragulin •Andrei26	250
8967	Cutuliga Razvan •Razvan667	250
8967	Teodor Chirosca •Teodor2305	250
8967	Suciu Andrei •Sams200	250
8967	Lazar Vlad •Lazar_Vlad	250
8967	Frum Cristian-Mihai •frumcrs	250
8967	Andrei Grigoras •KenpachiDono	250
8967	Pescaru Andrei •Ateveu	250
8967	Loghin Alexandru •loghin.alexandru	250
8967	Cazoni robert •cazonirobert	250
8967	Boaca-Saulescu Stefan •thuistar	250
8967	Tanase Georgiana Alexandra •georgiana328	250
8967	antonia oancea •antonia2003	250
8967	Leon Daniel •evillyon	250
8967	FMI Stratulat Madalin-Gabriel •SieRRa95	250
8967	Milicin Razvan •razvan_milicin	250
8967	Sorin Olimpicu •sorin_olimpicool	250
8967	Botoaca Marina •Waryna	250
8967	Csegzi Gergely •gergocsegzi	250
8967	Daniel •IliesiDaniel	250
8967	Andru Felipe Zuniga •Andru_	250

• 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