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
15339	Alexandra Corduneanu •Alexandra_Corduneanu	85
15339	Sichet Paul-Cristian •PaulCristian123	85
15339	Diaconescu Andrei-Dorian •Andreidorian	85
15339	Moraru Ioana •ioana1234	85
15339	Iordache Vlad •iordachev	85
15339	Pavel Stefan Cristian •giminis96	85
15339	Simionescu Octavian-Gabriel •Khezka	85
15339	Dan Cearnau •Megahero	85
15339	Razvan Birsan •Mr.Anderson	85
15360	Anghel Razvan-Alexandru •razvan_anghel_83	80
15360	Stefan Rizescu •rizesql	80
15360	Denis Bront •Kowalski123	80
15360	Oltean Patricia •patriciaoltean	80
15360	Antonio Grosu •antoniogrosu	80
15360	Ana-Maria-Iulia Bogdan •anabogdan	80
15360	Cipleu Dragos •DragosBaronul	80
15360	Panduru Raul-Stefan •Rawl_72	80
15360	Ariana Oltean •arianaoltean	80
15360	Vascuta Darius •v_darius	80
15360	Gabor Gabriel •Gaboruu	80
15360	Blaj Deea Maria •BlajDeea	80
15360	Burlacu Cristian •CristianBurlacu	80
15360	Fodor Rares-Costin •FRD233	80
15360	Colominschi Elena •Elenaaa	80
15360	Mihalache Andrei •Mihatriceps	80
15360	pedro sanchez •pedrosanchez2	80
15360	Vasile Vornicescu •vvw22	80
15360	Rotaru Radu •radust2	80
15360	Andrei Andrei George •AndreiGeorge	80
15360	ioan matei •ioan_matei	80
15360	Stemate Catalin •Hyper23	80
15360	Roman Andrei-Marian •andreiroman	80
15360	Sima Radu •Spacecraft	80
15360	Stefan S V •StefanSV	80
15360	Vlad Alecu •VladAlecu	80
15360	Cioban Andrei Alexandru •andrei.cioban	80
15360	Neagu Alexandra •aleexuta	80
15360	Rusu Ioan Matei •IoanMateiRusu	80
15360	Denisa Nastasa •denisa0816	80
15360	Robert Rapiteanu •NotEnigma	80
15360	Constantin Alexandru •Ciprian123	80
15360	Pandele Robert Andrei •robpan38	80
15360	Dana Vik •lazari.d	80
15360	Tiberiu •Tibitiberiu2	80
15360	Cernovschi Gabriel •Cernovschi	80
15360	Plugaru Andrei •plugarua	80
15360	mihai george •mihaigeorge	80
15360	Mocan Narcis •narcis.mocan98	80
15360	Tudor Hutu •tudrare555	80
15360	Boitor Teofil •Botor_Teofil	80

• 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