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

• 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