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
7960	Constantinescu Vlad •VladC78	300
7960	Sergiu Mihaila •MSergiu_01	300
7960	Maria Surani •suranimaria	300
7960	Mircea Filat •am_I_reallyme	300
7960	Grecu Bogdan •grecub2000	300
7960	Adrian Boghean •Arynor96	300
7960	Benjamin Popescu •BenjaminOnly	300
7960	cochior iulia-stefana •Cochior_Iulia	300
7960	Sara Balanoiu •Sara_Balanoiu	300
7960	Cighi Vasile •Cighi	300
7960	Ilinca Maria Popa •ili9ca2007	300
7960	Batori Luca •LucaB26	300
7960	Seres Artur •Artur26	300
7960	Stanciu Sergiu Nicolas •sergiu44	300
7960	Eusebiu-Mihai Burtescu •FrostShadow	300
7960	AndreiIonescu •DJSUPER	300
7960	Murariu Tudor •WorldWar3	300
7960	Teglas Bogdan •bit.h	300
7960	Cretu Mihnea Tudor •tudor_cretu	300
7960	Pasca Diana Valentina •Pasca_Diana	300
7960	gabriela droc •AkribischerAD	300
7960	Dorobat Cezar •cezardoro	300
7960	Karina Jafara •Jafarak	300
7960	Alex Brinza •AlexTudor777	300
7960	Gheorghe Mihai •MihaiG09	300
7960	Dobrisor Viorel •D_Viorel	300
7960	Siladi Ciprian •sckoppe	300
7960	Moldovan Paul •Moldovan_Paul	300
7960	Rotaru Elena Alexia •elena284	300
7960	Vlad Balteanu •vladbalteanu	300
7960	Andrei Luca MIhai •Luca_Andrei1	300
7960	Nita Cristian •Nita_Cristian	300
7960	Andrei Borza •abunchofninjas	300
7960	KovacsNorby •qNorby9	300
7960	WDgSzYNDwv •1234554321	300
7960	Todor Marian Gabriel •GaByxD	300
7960	Craciun Iancu-Cristin •iancucristin	300
7960	Teodora Arsene •teos01	300
7960	Andrei •raidenji	300
7960	Fabian Patras •StivanQ	300
7960	Vlad Andrei •VladAndrei06	300
7960	Dolteanu Gabriel •dgabi	300
7960	Andrei •qfl1ck32	300
7960	Andreea Bran •brandreea	300
7960	Angheluta Diana •AnghelutaDiana06	300
7960	Sima Mihai Claudiu •claudiumsima	300
7960	Mihai Adasca •MihaiAdascalitei	300
7960	Alina Curlat •Alinao	300
7960	Nicu Tkacenko •nicutkacenko1	300
7960	Stan Paul Gabriel •what__paul	300

• 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