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
4401	Stefan •stefys	948
4402	Oroviceanu Vlad •vladorov	945
4402	Dumitrescu Daniel •s.gabi7	945
4404	Sandea Iancu-Ioan •Iancu007	940
4404	Peteleu Denis Andrei •XIIs12s	940
4404	Varts Var •Varton	940
4404	sorin besleaga •sorynn	940
4404	Vlad Stanciu •vladstanciu	940
4404	Dumitrescul Eduard •DumitresculE	940
4404	Renata •Renata	940
4404	ioan zahiu •IoanZ	940
4404	S. Bogdan •SCBbestof	940
4404	nimeni •chiar_nimeni	940
4404	Dragan Valentin •Dragan_Valentin	940
4404	Nasturel Gabriel •diehard	940
4416	Pescar Denis •Devilonnet	935
4416	Vlad Cacenschi •vladutzu_finutzu	935
4416	Iulia Popa •iuliap1999	935
4416	George Roman •georgeroman	935
4416	Nestian Lucian-Dan •lucian.okapi	935
4416	Oprea Mihai Alexandru •mihai96alex	935
4416	Diculescu Elena Alexandra •portocala	935
4423	Amalia Ghica •amalia_ghica	930
4423	Stoica Elias-Valeriu •woodyinho	930
4423	Andrei Tudorache •Andrei_Tud1	930
4423	Stanciu-Tivlea Valentin Gabriel •bitza1247	930
4423	Vlad Oros •vladstefan	930
4423	Cretu Daria Stefana •DariaCretu	930
4423	Avram Ana Maria •anamaria2602	930
4423	Karyam Ahmad •Karyam	930
4423	Sochirca Dan •S_Dan	930
4423	Vladuca david •VDAVID	930
4423	Arina Aioanei •Arina2003	930
4423	Piciu Laurentiu •laurentiu.piciu	930
4423	Nastase Ramon •ramhack	930
4423	Dragos Gheorghiu •pufstar	930
4423	Grigorosoaia Florin •Praetor	930
4423	Balog Adrian •micutuz	930
4423	Ion. M •mionel	930
4440	Luta Vlad Alexandru •[email protected]	925
4440	mirel p •mirelP	925
4440	Zaharia Teodor Mihai •mihai002016	925
4440	Peteleaza Darius •maenstru56	925
4444	Vlad Bintintan •vlad_bin	920
4444	Iusin Dabu •Iustagan	920
4444	Bejenescu-Babusanu Stefan •Trifoita	920
4444	Bianca Gabriela Asavoaei •asbianca	920
4444	DELETED •deleted_fb9d5fb04f7b88d9	920
4444	Irsai Samuel •SamySam2099	920
4444	FMI Popa Lucian George •Lucian-George	920

• 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