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
6048	Danila Laurentiu •Infinitum	560
6048	Andrei Bianca •bianca.andrei	560
6048	Lupu Sebastian-Radu •LupuRadu	560
6048	Hodivoianu Anamaria •ana03	560
6048	Putineanu Bogdan •Bogdan197	560
6048	Madalina Mera •Mada_Mera	560
6048	Florea Vasile Alexandru •TheAlex1	560
6048	Mercan Alexandru •alex.mercan2014	560
6048	Serban Andrei •andrei_srbn	560
6048	Doroftei Victor •vic_d54	560
6048	Dervesteanu Marian Catalin •CatiCati	560
6048	Ana Liliac •ana.liliac	560
6048	Mihai Voinea •voillpal	560
6048	Chiriac Ella •anaella2010	560
6048	Ciobanu Andreea •andreea.ciobanu	560
6048	Posteuca Cosmin •Pcosmin93	560
6048	Maier Raul •maierraul	560
6048	Fulga Alin •Fulga.Alin	560
6048	duta danut •ametistum	560
6048	Razvan Mereu •razvanm1	560
6048	Lechintan Adrian •alive	560
6048	Popovici Mihai •misuvd	560
6048	Irimescu Stefan •wscsprint3r	560
6048	Little Lady •lady	560
6075	Rican Mihai Toma •RMToma	555
6075	Ioana Nadia Puiu •IoanaNad	555
6075	Maftei Ravzan •Maftei_Razvan	555
6075	Hothazie Vlad •Hothazie	555
6075	Opris Catalin •infoshark	555
6080	Ion Iustin Ciprian •Iustin2812	550
6080	Muntean Vlad Andrei •Muntean_Vlad_Andrei	550
6080	Indi Botoc •indibotoc	550
6080	Maletici Miroslav •MaleticiMiroslav	550
6080	Popescu Matei Calin •popescumateicalin	550
6080	Matei Balaur12 •matei.balaur2009	550
6080	Vilceanu Razvan-Arthur •Arthurel	550
6080	Ragman Andrei •andrei81	550
6080	yarina •yzara	550
6080	Marius Grafu •mariusgrafu	550
6080	Baciu Dragos •Dragos101	550
6080	Ilas Armand Viorel •Armivio	550
6080	Oloeriu Delia Ioana •oloeriudelia	550
6080	Florin Smeu •JohnnyKite	550
6080	Bucurica Alexandru •alexdadu	550
6080	Murariu Iulian •trz59loll	550
6080	Neacsu Radu-Stefan •radone	550
6080	Laura Mitrache •Laura.mi	550
6080	Alisa Rus •alisa.mirela	550
6080	Serbanescu Andrei Victor •Rateba	550
6080	Ionut. •gigel123	550

• 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