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
7694	Scoban Alin-Gabriel •ScobanAlin	340
7694	Ciun Valentin •vvalentin	340
7694	Baicoianu Bianca •bbia17	340
7694	Franciska Tallian •tallianfranciska	340
7694	Goreanu Victor •victorgoreanu	340
7694	ghinescu teodora •teodora_ghinescu	340
7694	Simader Albert •simaderal	340
7694	A Sebastian •ASebastian	340
7694	Bratu Iulian •lulius	340
7694	Alexandru Andrei •fresh.minty	340
7694	Duluman Andrada-Georgiana •dulumanandrada	340
7694	Virjoghe Rares Constantin •RaresV227	340
7694	Chereji Iulia •iulia.chereji21	340
7694	Melissa Unal •metalhead	340
7694	Craciun Ioan Daniel •Cidaniel	340
7694	Radu Nitescu •nurckye	340
7694	Stancu Robert •Robyul	340
7694	Ciubotariu Vlad •vladutzu444	340
7694	Rares Ghioc •artas	340
7694	Cristian Popov •PokerDawg	340
7694	alex matei •AlexMatei	340
7694	Robert Banu •robert_fanr	340
7694	Petru Radu •speeder	340
7694	Pasalau Andrei •andreipasalau	340
7694	Calin Gabriel Iulian •gaby1995	340
7694	Batranca Liliana Ana-Maria •lilianaB	340
7694	Muscalu Alexandra •alex25	340
7694	Light 532 •Light532	340
7694	Postolache Florin •cartkid	340
7694	Blaj Alina •alinab	340
7694	Josephs Matei •josephsmatei	340
7694	Dena Dragos •dragos.dena	340
7694	Mocanu Valentin •wally	340
7694	Fodorean Dan •DanF	340
7694	Fainisi Lucian Constantin •luci92best	340
7694	Nu Cred •EdeN	340
7694	Ionescu Maria-Dorina •Ionescu_Maria	340
7694	pitbulll •pitbull	340
7694	Gigea Victor •victorgigea	340
7740	oprea robert •robert2007	335
7740	George Andrei Iarca •GeorgeAndrei	335
7740	Andreea Gheorghe •AndreeaRhea	335
7740	Cristina Arc •ioanadarc	335
7740	gigi becali smecher •sadpolk	335
7740	Leordean Ada Alexandra •AdaLeo	335
7740	Andrei •passfig	335
7740	Mihai Teletin •mihai_t	335
7740	Gravila Felix •fgravila	335
7749	Stancu Mihai Cristian •Mihaiutcn	334
7750	Lucan Crisitian •Cristi1123	330

• 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