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
11465	elodia ghinescu •perpetuumdolore	100
11465	Vintila Valentin Ioan •YeahICan	100
11465	Ion Costin •costin72	100
11465	Alexandru Micu •NewbieNoob	100
11465	Luca Stanescu •lvs1404	100
11465	Clorina Intergalactica Valoroasa •Te_pup_dulce_nu_pleca	100
11465	Popa Bianca •Bianca7	100
11465	constantin cristian •cristi333	100
11465	Daria Pavel •dariapavel01	100
11465	Bulai Patricia •PatriciaBulai	100
11465	Mihaela Balint •mihaela.balint	100
11465	Murarasu Georgiana •georgianamurarasu	100
11465	Anastasia Calin •anastasiacalin	100
11465	Serdenciuc Alexandra Elena •alexandra_serdenciuc	100
11465	Ioana Baiceanu •ioana_baiceanu	100
11465	Mihnea Lopataru •Mihnea_11	100
11465	Ceban Madalina •madalina_02	100
11465	Cristinescu Darius Petre •Darius09	100
11465	BadeaTheodorIulian •badeatheodor	100
11465	Bordea Cosmin •Bordea-C.	100
11465	Raduta Lavinia Elena •RadutaLaviniaElena	100
11465	Truta Bogdan •Bogdan03	100
11465	Cezar Petreanu •CezarPetreanu	100
11465	Iaru Calin Andrei •Calin1223	100
11465	Darius Ilisie •thehellboyhb	100
11465	Silvana Manea •FlorentinaS	100
11465	Marco Munteanu •Marc04	100
11465	Kovacs Paul Adrian •KovacsPaulAdrian	100
11465	Curte Iulian •YuriSQ	100
11465	Dughila Serban •serban117	100
11465	Dragos Serenus •Xpoizon	100
11465	Ruxandra Avram •ruxandravr	100
11465	Alexandru •Nightcro	100
11465	Jager Patrick Alexander •patrick5088	100
11465	Murariu Alexandra •Nymeria	100
11465	Andrei Lica Eduard •andreilica	100
11465	Mathe Andrei •Mathe13	100
11465	Stoinel Bogdan •bogdans	100
11465	Maria Mihai •aciniz	100
11465	Cantor Andrei •cantorandrei	100
11465	Razvan Burciu •razvanb	100
11465	Iulia Kovach •kovach	100
11465	Pintilie Adrian •ZOUKYE	100
11465	fanaru victor •victordaniel	100
11465	Coltan Cristian Gabriel •Coltan_Cristian	100
11465	Alice Suiu •alicesuiu	100
11465	Rolea Theodor Ioan •TedyR	100
11465	Cristea Codrin •Codrincristea21	100
11465	Parasca Marius •NoWay	100
11465	Radu C •gigacloud	100

• 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