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
9282	Berlinschi Alexandra Marina •AleeMarina	200
9282	Costea Andrei Ioan •Andrei_C123	200
9282	Serban Andrei •kronos719	200
9282	Alexandru Talpau •Green_Bud	200
9282	Alexa Radu Andrei •andreialexa	200
9282	Popescu Stefan Andrei •andrei22116	200
9282	BelaconiAndrei •BelaconiAndrei	200
9282	Maria Cellsia Zemora •marriAz	200
9282	Edi Nedelescu •edi_nedelescu_	200
9282	Lirca Mihai Catalin •rempill	200
9282	Radu Stefanescu •[email protected]	200
9282	Stefan Gabriel •gabrielstefan	200
9282	stefan munteanu •steve_warlock	200
9282	Ioana T •tunetmic	200
9282	Vlad Tutunaru 2 •Azteca	200
9282	Moisi Andreea •Dede72	200
9282	Ana Marginean •AnaM	200
9282	Buruiana David Stefan •Senninel	200
9282	Marinescu Mircea •MarinescuMircea	200
9282	Devid Mecu •deviei	200
9282	Tudor Mihaescu •TudorMihaescu	200
9282	Sbaroi Ionut-Alexandru •7MoOdY	200
9282	Dumitrescu Roberto-Cristian •LunaRoberto	200
9282	Andrei Barbusoiu •AndreiBARBUSOIU	200
9282	Ciuntu Tiberiu •CiuntuTiberiu	200
9282	Alesia Nastase •al3sia	200
9282	Gisca Diana Elena •GiscaDiana	200
9282	Balan Yannis Theodor •Yannis_Theodor	200
9282	Florea Madalin Alexandru •madalin1907	200
9282	Negrea Mihai Florin •mihainegrea10	200
9282	Daria Sofia •daria648	200
9282	Dragos Corsuc •DR4G0S24	200
9282	Avasilcai Andrei-Cristian •xborn	200
9282	Oleg Sirbu •Olegutul	200
9282	Cerc Info •cerc_info_2022	200
9282	Andrei-Ioan •Andreeeei	200
9282	Rotaru Mihnea •Mihnea07	200
9282	Dinca Robert •RobertDinca	200
9282	Conescu Ioana •ioana.conescu	200
9282	Dura Alexandru Sebastian •Alexandru_Dura	200
9282	Adrian Crainicu •AdrianCrainicu	200
9282	Serban Untu •serbanuntu	200
9282	Grigore Amalia Elena •AmaliaG	200
9282	Haliga Mihnea •HaliM28	200
9282	Serghiuta Alexia •AlexiaSerghiuta	200
9282	Marton Szabolcs •ManyFacedGod	200
9282	Bejan Stefan •StefanBejan	200
9282	Chifor Stefan •stefancc	200
9282	Matei Onila •mateionila	200
9282	Man Mihai •Mishutheman	200

• 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