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
2598	Alex Surdu •alex.surdubob	1820
2598	Cioltan Andrei •andy1207	1820
2598	Carol Luca •Carol_Luca	1820
2604	Virgil Turcu •Virgil993	1815
2604	Nonea Victor •Zanox	1815
2606	Dascalu Mara Elena •dascalu_mara	1812
2607	Zavoiu Andreea •Andreea__	1810
2607	Irimia Alex •hunting_dog	1810
2607	Fremen •fremen	1810
2607	Tigoan Matei-Daniel •TigoanMatei	1810
2607	Cula Stefan •Gl0W	1810
2607	Rus Alexandru •Kr@k3n	1810
2607	Contrapunct •ContraPunct	1810
2614	Micuda Andrei •Micu	1805
2614	Arsene Denisa •Arsene_Denisa	1805
2614	Bunget Mihai •MihaiBun	1805
2617	Buzatu Alin •alin1999	1804
2618	Taschina Luca •Luca529	1800
2618	Dragu Andrei •Dragu_Andi	1800
2618	Pescariu Matei Alexandru •Pesca	1800
2618	Miron Ioana Codruta •codruta.miron08	1800
2618	Holota Tudor Matei •Tudor.1234	1800
2618	Rotaru Catalin •Coakaze	1800
2618	ioan bulik •uncle_sam_007	1800
2618	skklns •mariasmm	1800
2618	Lita Robert •RobertLita	1800
2618	Sandor Stefan •stefan24	1800
2618	Dancu Mihai •dancu_mihai13	1800
2618	Monica •monica_L	1800
2618	Homoranu Iustin •iustin948	1800
2618	Matei Coroiu •MattC	1800
2618	Vlad Opris •hoprix	1800
2618	Antracod •antracods	1800
2618	Stanciu Catalin •SCatalin	1800
2618	Ioana Vasilescu •ioanavasilescu	1800
2618	Alexandru Chiriac •alexandruchiriac	1800
2618	Stefan Ionescu •StefanIonescu	1800
2618	Harsa Andrei •Harsa_Andrei	1800
2618	Eduard Turtoi •eduardturtoi	1800
2618	Mirea Oana Teodora •Vipioana	1800
2618	Adrian Stefan Vramulet •AdrianVr	1800
2618	Catalin Topala •Joystick6208	1800
2618	Pentru Sanda •pentrusanda	1800
2618	Dodon Ion •iondodon1998	1800
2618	Medvichi Stefan •stefan1	1800
2618	Lungu Daniel •L.Daniel	1800
2618	Vladianu Cosmin •Eberardo	1800
2618	Paun Andrei •andreip1996	1800
2618	Raul Iulian •MultiHack	1800
2618	Aioanei Dragos •dragosaioanei	1800

• 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