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
4147	Rusnac Dragos •Draganoid345	1030
4147	Maftei Danut •danutmaftei	1030
4147	Evghenii Beriozchin •Evghenii_Beriozchin	1030
4147	FII MarculetDan •dan.marculet	1030
4147	Cordescu Andrada •Coco.Andrada	1030
4147	Orban Szabolcs •szabibibi	1030
4157	David Preda •David2007	1026
4158	Monea Vlad •MoneaVlad	1025
4159	Alex Bleotu •AlexDavid26	1024
4160	Tudor Croitoru •ihorvalds	1020
4160	Sotoc George •sotoc1999	1020
4160	Georgiu Alin Ionel •[email protected]	1020
4160	Mihai Petru •Fragentis	1020
4160	Adrian Catana •mister_ady	1020
4160	Vodita Stefan •QQQ1911	1020
4160	Cristi Chirtos •cristy801	1020
4160	Ruxandra Hristache •hristacheruxi	1020
4160	Dobos Ionut •wamfever	1020
4160	Drutu Bogdan •bogdanacm	1020
4160	Octavian Crintea •octavian	1020
4160	XXX XXX •robertzel	1020
4172	Salagean Calin •dooma	1018
4173	Radu Mario •Radu_mario	1016
4174	Holota Tudor Matei •Tudor_Matei	1015
4174	Horoi Vasile •vasi_kosminski	1015
4174	samoila ciprian casian •csamoila	1015
4174	Dezactiveazama •redkar23	1015
4178	Vatamanu Matei •v_matei	1012
4179	Moraru Mihai-Liviu •MoraruLiviu	1010
4179	Pachitanu Matei •pachy2007	1010
4179	Darius Covaciu •dcov	1010
4179	Marincia Catalin •Rufus007	1010
4179	Felmeri Zsolt •Salamandra01	1010
4179	Andrei Cristina •cristinaandrei10	1010
4179	Tatar Dragos Vlad •Dragos123	1010
4179	Gigel Fronel •Gigel-Frone	1010
4179	Rosu Flaviu •rosufla	1010
4179	macovei tiberiu •MacoveiTiberiu	1010
4179	Raluca Vlad •raluvlad	1010
4179	Minzat Robert •RobertM	1010
4179	Serbanescu Corina •corina.ioana	1010
4179	Cprogrammer •cprogrammer1994	1010
4179	Gogonea Andrei •Declin	1010
4179	Vasiu Alin •alinutz	1010
4179	Curtusan Ciprian •cdc_rapid	1010
4179	Stefania Aungurencei •stefaniaa	1010
4179	Ceachi Bogdan •Ceachi	1010
4179	Romila •RoCky	1010
4199	Alexandru Iulian •Alexandru_Iulian	1008
4200	Lets Go •educational	1005

• 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