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
11460	andreea alexandru •andreea.10	100
11460	Voinea C. Vladimir •mayhemx77	100
11460	Cojocariu Calin •calincojocariu	100
11460	Andrei Balici •AndreiBalici	100
11460	Timofte Stefana •sora_naegino	100
11460	Cazacu-Davidescu Ioan-Elian •Cazacu_Elian	100
11460	Bucataru Mihai •Mihaibucataru	100
11460	Vlad Lupoaie •VladLupoaie	100
11460	Bogdan Lica •bog225	100
11460	Robert Pintilie •rabbit	100
11460	Irimia Daniel •robosapien	100
11460	Munteanu Cristi •munteanu_cristi	100
11460	Popa Razvan •raztechs	100
11460	Cristi T •cristy2020	100
11460	Gheorghe Adrian Dumitru •Adrian1007	100
11460	Pop Paul •Paulici95	100
11460	Sandoiu Fernando •Forkey	100
11460	Udrea Dragos •dadudad	100
11460	Dogaroiu Razvan •DogaroiuRazvan	100
11460	Sabadac Petru-Gabriel •sw_null	100
11460	Paun Silviu •qflov	100
11460	dan david •dandavid1808	100
11460	Laszlofi Zoltan-Ioan •laszlofi	100
11460	kill03 •informatician29	100
11460	Adrian Ispas •AdryaNNo	100
11460	Lupu Andrei •andils	100
11460	Noemi Noemi •noemirk	100
11460	Ilisoi Daniel •danygh95	100
11460	Borza Paul •paulborza	100
11460	Asman Gabriel •thunderq	100
11460	Roman Alin •nr913	100
11460	Turcu Maria •marianita	100
11460	Adelina Cristoiu •adelinac	100
11460	Korodi Tunde •tunde	100
11460	Cont D •contd	100
11460	Manole Cristian •m_cristi	100
11460	Popa Claudia •diez	100
11460	A.Bogdan •bubu94	100
11460	Dascalu Alexandru •Dascalualex1994	100
11460	Botescu Stefan •Stefan_B	100
11460	Vlad Pe Bat •vladroman	100
11460	Gheorghiu Vlad •VladGheorghiu	100
11460	Biris Denisa •BirisDenisa	100
11460	Zaharia Mihai •zaha94	100
11460	Voda Alexandra Ioana •Alexandrav	100
11460	Georgiana Pistol •brunette	100
11460	ciofic luigi •alexluigy007	100
11460	Andrei Dragos •add_dragos	100
11460	Cezar Peretz •cezarperetz	100
11460	Chelaru Laura Elena •laura.chelaru	100

• 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