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
4204	Militaru Teodora •TeoMili	1000
4204	Goanta Matei Cosmin •matei.goanta	1000
4204	Ghiriti Edmond •Edythestar	1000
4204	Teodora Musatoiu •teodoramusatoiu	1000
4204	Andrei Blaj •andreiblajdev	1000
4204	Prisac Alexandru •prisacalexandru	1000
4204	Hoisan Stefan •candul	1000
4204	Marcus Sergiu David •Saphyros	1000
4204	Ruxandra Icleanu •ruxi.icleanu	1000
4204	marina florentina •marinaflom	1000
4204	Andrei Cristian Nastase •andreiskior	1000
4204	iulius alexandru •iulius510	1000
4204	Tudor Savulescu •MrTudor	1000
4204	Dragodan Alexandra •DragodanAlexandra	1000
4204	Talmacel Sergiu Victor •Sergiu.Victor	1000
4204	Asavei •florinas	1000
4204	Tudor Opris •tudoropris	1000
4204	Onela Maria •onelamaria	1000
4204	Lucian-Andrei Bosinceanu •Lucian_Bosinceanu	1000
4204	Cont de Teste •cdt2014	1000
4204	Louis Cypher •cruelifan	1000
4204	Erik Henning •ErikHE	1000
4204	Radu Lucut •lradu	1000
4204	Stefan Fulger •stefanf	1000
4204	Bulmez Alexandru •bububulmez	1000
4204	Lup Ionut •rudarel	1000
4204	Stefan Cucea •stefan.c	1000
4204	podea andreea •andreeadeea	1000
4204	tinca radu •raduspower	1000
4204	Micu Ana •angelicheart	1000
4204	Dinu Cristian Mircea - UPB •dcm9000	1000
4204	Tannous Marc •tannous.marc	1000
4204	Adrian Munteanu •adysnook	1000
4204	Axenie Theodor •theocmt	1000
4204	Sorecau Catalin •sorecau_catalin	1000
4204	Mihnea Andrei •mihnea_andrei	1000
4204	Popa Marius Ionut •mariaci	1000
4204	Popovici Adrian •mithy	1000
4204	Stefu Gabriel •xulescu	1000
4204	Dinca Alexandru-Nicolae - UPB •alex_dinca	1000
4204	Bondane Cosmin •cos_min	1000
4204	Anca Dumitrache •anouk	1000
4293	FMI Ionut Ciocoiu •cioionut	996
4294	Rebegea Stefan •ReBeGhEl	995
4294	ilinca maria nechita •mariailinca	995
4294	Chilom Mircea •killlerr1	995
4297	Diaconu Andreea •Andreea3425	990
4297	Daniel •danyyy	990
4297	Bojneagu David-Alexandru •Bojneagu	990
4297	Scobiola Radu •ScobiolaRadu	990

• 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