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
4297	Iani Maria •maria.iani	990
4297	Rusu Andrei-Cristian •rusuandrei32	990
4297	Mariciuc Ovidiu •Oveeh	990
4297	Hostiuc Robert Gabriel •roberthostiuc	990
4297	Horatiu Andrei Cheval •horatiucheval2	990
4297	Socaciu Mihai •matzul98	990
4297	MesesanPaul •MesesanPaul	990
4297	Pintilie •pintilie.andrei	990
4297	Pocola Tudor Octavian •octav1234	990
4297	Dutescu Mihai •mihaidutescu	990
4311	Shang Cheng Lin •CReaper1116	986
4312	Savulescu Andrei •andreisavulescu	985
4312	Melinceanu Victor •vic2002	985
4312	SzymonSidor •SzymonSidor	985
4312	Cristi Popa •CristiPopa	985
4316	Moraru Ioan Alexandru •AlexandruIoan20	980
4316	Miruna Georgescu •miruna_georgescu	980
4316	Balanica Andrei •Andoss1710	980
4316	Rosianu Radu •tobiasSpartanu89	980
4316	Banica Cosmin •CosminBanica	980
4316	Dicu Florin •areswar	980
4316	Panduru Andrei •pandurel	980
4316	Dinu Dunareanu •Dunareanu	980
4316	Baragan Andrei •baragan30	980
4316	Rodica Vasilescu •Rodik_Rody	980
4316	Damian Radu •radu.damian	980
4316	Teodorescu Octavian •tavit	980
4316	Cerneanu Valentin •rockzone	980
4316	rusu radu •RusuRadu	980
4316	Maxim Andrei •Maxim97	980
4316	Gabriel-Ciprian Stanciu •eiler	980
4316	Monica Vizitiu •MonicaVizitiu	980
4316	Poepscu Bogdan Ionut •akaSoare	980
4316	Paunescu Sorin •UpL1nK	980
4316	Costea Andrei •unholyfrozen	980
4336	Michael Scofield •prisonbreak	978
4337	Radulescu Alexia-Bianca •biancar28	970
4337	andrei •andreii254	970
4337	Teodorescu Mara •marateodorescu11	970
4337	Miscoci Vlad Andrei •vlad_miscoci	970
4337	Sabau Tiberiu •Tibi_Sabau	970
4337	Manea Dumitru •pro119	970
4337	Biris Ionut •ionut.biris	970
4337	Bogdan Zaharia •bobotheslayer	970
4337	Avacaritei Sergiu •serjiuu	970
4337	Codrin George Nichifor •Codrin2004	970
4337	iures tudor-cristian •tc_iures	970
4337	Ille Antoniu Nicolae •Tonison	970
4337	Doroftei Andrei •doroftei1999	970
4337	Ana Vasiliu •anav23	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