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
11420	Murarasu Georgiana •georgianamurarasu	100
11420	Anastasia Calin •anastasiacalin	100
11420	Serdenciuc Alexandra Elena •alexandra_serdenciuc	100
11420	Ioana Baiceanu •ioana_baiceanu	100
11420	Mihnea Lopataru •Mihnea_11	100
11420	Ceban Madalina •madalina_02	100
11420	Cristinescu Darius Petre •Darius09	100
11420	BadeaTheodorIulian •badeatheodor	100
11420	Bordea Cosmin •Bordea-C.	100
11420	Raduta Lavinia Elena •RadutaLaviniaElena	100
11420	Truta Bogdan •Bogdan03	100
11420	Cezar Petreanu •CezarPetreanu	100
11420	Iaru Calin Andrei •Calin1223	100
11420	Darius Ilisie •thehellboyhb	100
11420	Silvana Manea •FlorentinaS	100
11420	Marco Munteanu •Marc04	100
11420	Kovacs Paul Adrian •KovacsPaulAdrian	100
11420	Curte Iulian •YuriSQ	100
11420	Dughila Serban •serban117	100
11420	Dragos Serenus •Xpoizon	100
11420	Ruxandra Avram •ruxandravr	100
11420	Alexandru •Nightcro	100
11420	Jager Patrick Alexander •patrick5088	100
11420	Murariu Alexandra •Nymeria	100
11420	Andrei Lica Eduard •andreilica	100
11420	Mathe Andrei •Mathe13	100
11420	Stoinel Bogdan •bogdans	100
11420	Maria Mihai •aciniz	100
11420	Cantor Andrei •cantorandrei	100
11420	Razvan Burciu •razvanb	100
11420	Iulia Kovach •kovach	100
11420	Pintilie Adrian •ZOUKYE	100
11420	fanaru victor •victordaniel	100
11420	Coltan Cristian Gabriel •Coltan_Cristian	100
11420	Alice Suiu •alicesuiu	100
11420	Rolea Theodor Ioan •TedyR	100
11420	Cristea Codrin •Codrincristea21	100
11420	Parasca Marius •NoWay	100
11420	Radu C •gigacloud	100
11420	Patachi Paula •Paula28	100
11420	EEEvreiSiNume •FoxBlood	100
11420	Onetiu Rendy •RRxDY	100
11420	Cristin Druta •MrCriss	100
11420	Claudiu Botezatu •ClaudiuBotezatu	100
11420	Andreea Sindrilaru •deeagirl1	100
11420	Cuntan Denisa •DeniCuntan	100
11420	Mitran Ana Theodora •ana.mitran	100
11420	Hulub Bianca Maria •HUBI	100
11420	Cojocaru Andrei •Archaryon	100
11420	Preda Catalin •PredaCatalin99	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