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