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
4478	Emma Chirlomez •emma.chirlomez	900
4478	Culerda Andrei •andrei_culerda	900
4478	Adrian Catrinoiu •ADRIAN.CATRINOIU	900
4478	Ana-Maria Ungureanu •anayep	900
4478	Pascu Stefan Liviu •pascustefan	900
4478	Roxana Gherghina •roxana1708	900
4478	Orzata Miruna-Narcisa •Miruna_Orzata	900
4478	Olaru Cristian •cristi1616	900
4478	Diaconu Razvan •DauCuDalta43	900
4478	Victor Pusnei •vxpsn	900
4478	Cinca David Andrei •cincadavid	900
4478	Ioan Rares •rares2004	900
4478	Dobra Stefania-Irina •StefaniaIrina	900
4478	Tempfli Levente •lev.tempfli	900
4478	Andrei Popa •Haiducul	900
4478	Razvan Gap •linxul	900
4478	Adi Giri •pinbu	900
4478	Ciochina Marius •Marius2003	900
4478	Samoilescu Camelia •CameliaS	900
4478	Albu Victor •albu	900
4478	nichita •Nemo123456	900
4478	Anton Raluca •ralucaanton	900
4478	Opariuc Rares Ioan •Opariuc_Rares	900
4478	Iancu Stefan •Iancu_Stefan	900
4478	Muresan Dan Adrian •DanBarbilian	900
4478	Horsie Horse •ShootingHorse	900
4478	Cristian Rita •cristianrita	900
4478	Tutunaru Ruxandra •ruxiT	900
4478	Cemartan Nicolae •nicuhas	900
4478	Sir Troll •Trollicious	900
4478	Mihnea Bogdan Zarojanu •mihneazarojanu	900
4478	barbu antonia elena •barbuantonia	900
4478	Barbu Stefan •stefanbrb10	900
4478	Iorgus Serghei Cicala •Iorgus08	900
4478	MACHEAMACUMVREAU •NOSCOPEPROKENDY	900
4478	Jon Snow •whitewolf	900
4478	Rick Sanchez •RickSanchez	900
4478	Stefan Vilcu •SpiristulTeribil	900
4478	Popica Bogdan •popicabogdan	900
4478	Danciu Ana Cezara •cezarada	900
4478	Morar Rares •Zydrax04	900
4478	Dumitru Chitoraga •daymon_c	900
4478	ghost ghost •ghost24	900
4478	Anghel Florin •zxcsd12309	900
4478	Purecel Mihai •[email protected]	900
4478	Secure Razvan •Razvan85	900
4478	Aron Jinga •AronZek	900
4478	Zenoveiov Andrei •andreiz	900
4478	Rotaru Stefan Robert •robertr	900
4478	SuntUnNanoTub •vlad2004	900

• 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