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
4390	Coteanu •coteanusebastian	950
4390	Cucu Alexandru •AllxCucu	950
4390	Chelba Alexandru •alex99	950
4390	Marius Geanta •MariusGeanta	950
4405	Bia Beniamin •beny10	949
4406	Stefan •stefys	948
4407	Oroviceanu Vlad •vladorov	945
4407	Dumitrescu Daniel •s.gabi7	945
4409	Sandea Iancu-Ioan •Iancu007	940
4409	delia andreea •deliaandreead	940
4409	Peteleu Denis Andrei •XIIs12s	940
4409	Varts Var •Varton	940
4409	sorin besleaga •sorynn	940
4409	Vlad Stanciu •vladstanciu	940
4409	Dumitrescul Eduard •DumitresculE	940
4409	Renata •Renata	940
4409	ioan zahiu •IoanZ	940
4409	S. Bogdan •SCBbestof	940
4409	nimeni •chiar_nimeni	940
4409	Dragan Valentin •Dragan_Valentin	940
4409	Nasturel Gabriel •diehard	940
4422	Pescar Denis •Devilonnet	935
4422	Vlad Cacenschi •vladutzu_finutzu	935
4422	Iulia Popa •iuliap1999	935
4422	George Roman •georgeroman	935
4422	Nestian Lucian-Dan •lucian.okapi	935
4422	Oprea Mihai Alexandru •mihai96alex	935
4422	Diculescu Elena Alexandra •portocala	935
4429	Amalia Ghica •amalia_ghica	930
4429	Stoica Elias-Valeriu •woodyinho	930
4429	Andrei Tudorache •Andrei_Tud1	930
4429	Stanciu-Tivlea Valentin Gabriel •bitza1247	930
4429	Vlad Oros •vladstefan	930
4429	Cretu Daria Stefana •DariaCretu	930
4429	Avram Ana Maria •anamaria2602	930
4429	Karyam Ahmad •Karyam	930
4429	Sochirca Dan •S_Dan	930
4429	Vladuca david •VDAVID	930
4429	Arina Aioanei •Arina2003	930
4429	Piciu Laurentiu •laurentiu.piciu	930
4429	Nastase Ramon •ramhack	930
4429	Dragos Gheorghiu •pufstar	930
4429	Grigorosoaia Florin •Praetor	930
4429	Balog Adrian •micutuz	930
4429	Ion. M •mionel	930
4429	Patcas Csaba •SleepyOverlord	930
4447	Luta Vlad Alexandru •[email protected]	925
4447	mirel p •mirelP	925
4447	Zaharia Teodor Mihai •mihai002016	925
4447	Peteleaza Darius •maenstru56	925

• 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