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