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
16542	DELETED •deleted_ac6c9a20b3d0aa08	20
16542	FMI Dinu Alexandru •alexandru.dinu	20
16542	G.Catalina •catalina.ghi	20
16542	David Andrei •andrei1235	20
16542	Marcel Costin •marcel_costin	20
16542	Henrik Lievonen •Hennkka	20
16542	Pantea Andrei Tiberiu •Pantea_ICHB	20
16542	Bogdan Ardelean •bogdanardelean	20
16542	gigelmail •gigelmail	20
16542	Crosman Vlad •crosman	20
16542	Alex Peptan •pepti	20
16542	Victor Vlad •vev97	20
16542	Antohi Marian •hunter63	20
16542	Trifan •TrifanT	20
16542	Hatmanu Diana •dianah96	20
16542	Orgas Andrei •orgasandrei	20
16542	Oana Tivadar •oanasiadri	20
16542	Pele Cristina •CristinaPele	20
16542	Andre Mihut •andrei.mihut95	20
16542	Gafton Paul •Gady_paul	20
16542	Griza Daniel •x96daniel96x	20
16542	Smailovic Alen •Allen	20
16542	Samuel Bumbar •samuelbumbar	20
16542	Nistor Raul •Raul_Nistor	20
16542	Mircea Ioan-Gabriel •peace_gabi	20
16542	Miculas Armand Ariel •define_Ari	20
16542	Sabina Tatiana •sabina.tatiana	20
16542	Frasineanu Anca Gabriela •ancagf	20
16542	rusu alexandru •rusualexandru	20
16542	daniel dumitriu •daniel_dumitriu	20
16542	Stefan Suciu •stefisuciu	20
16542	ungurean andreea •andreea_92	20
16542	Blaga Madalina •mada4u	20
16542	coderu mascat •coderumascat	20
16542	Petrucci Cezar •yopetrucci	20
16542	Pantea Raul Alin •Alin_abk	20
16542	Ana Ivan •bluemoonai	20
16542	Ovidiu Porumb •endeavour	20
16542	Boghiu Marius Cristian •boghiu.marius	20
16542	Jianu Bogdan •jeyul	20
16542	Dobre Octavian •dobre_nony	20
16542	Toma Gina Corina •CorinaT	20
16542	Conea Bogdan •b_o08	20
16542	Alexandru Gheorghiu - UPB •gandru	20
16542	Marius Deacu •mariusdeacu	20
16696	Maftei Danut •mafteidanut	18
16696	Alexandru Mocanu •MocanuAl	18
16696	Nicolas Hock •nhocki	18
16699	Butum Andrei •ButumAndrei	16
16699	Cosmin Ion •cos_min_max_ion	16

• 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