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
4292	Socaciu Mihai •matzul98	990
4292	MesesanPaul •MesesanPaul	990
4292	Pintilie •pintilie.andrei	990
4292	Pocola Tudor Octavian •octav1234	990
4292	Dutescu Mihai •mihaidutescu	990
4306	Shang Cheng Lin •CReaper1116	986
4307	Savulescu Andrei •andreisavulescu	985
4307	Melinceanu Victor •vic2002	985
4307	SzymonSidor •SzymonSidor	985
4307	Cristi Popa •CristiPopa	985
4311	Moraru Ioan Alexandru •AlexandruIoan20	980
4311	Miruna Georgescu •miruna_georgescu	980
4311	Balanica Andrei •Andoss1710	980
4311	Rosianu Radu •tobiasSpartanu89	980
4311	Banica Cosmin •CosminBanica	980
4311	Dicu Florin •areswar	980
4311	Panduru Andrei •pandurel	980
4311	Dinu Dunareanu •Dunareanu	980
4311	Baragan Andrei •baragan30	980
4311	Rodica Vasilescu •Rodik_Rody	980
4311	Damian Radu •radu.damian	980
4311	Teodorescu Octavian •tavit	980
4311	Cerneanu Valentin •rockzone	980
4311	rusu radu •RusuRadu	980
4311	Maxim Andrei •Maxim97	980
4311	Gabriel-Ciprian Stanciu •eiler	980
4311	Monica Vizitiu •MonicaVizitiu	980
4311	Poepscu Bogdan Ionut •akaSoare	980
4311	Paunescu Sorin •UpL1nK	980
4311	Costea Andrei •unholyfrozen	980
4331	Michael Scofield •prisonbreak	978
4332	Radulescu Alexia-Bianca •biancar28	970
4332	andrei •andreii254	970
4332	Teodorescu Mara •marateodorescu11	970
4332	Miscoci Vlad Andrei •vlad_miscoci	970
4332	Sabau Tiberiu •Tibi_Sabau	970
4332	Manea Dumitru •pro119	970
4332	Biris Ionut •ionut.biris	970
4332	Bogdan Zaharia •bobotheslayer	970
4332	Avacaritei Sergiu •serjiuu	970
4332	Codrin George Nichifor •Codrin2004	970
4332	iures tudor-cristian •tc_iures	970
4332	Ille Antoniu Nicolae •Tonison	970
4332	Doroftei Andrei •doroftei1999	970
4332	Ana Vasiliu •anav23	970
4332	FMIGhita Tudor •sing_ex	970
4332	Gheoace Mircea •MIrcea_Gheoace	970
4332	Poenar Bianca •biannca	970
4332	Badulescu Dan Andrei •rocandu16	970
4332	adireus •adireus	970

• 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