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