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
7960	Voda Alexandru-Ioan •runnerblood	300
7960	Mihaita Paul •paul.mihaita	300
7960	Ioana Teoc •ioana.teoc	300
7960	Andreica Eric •ericqw	300
7960	Dobre Beniamin Ionut •antic	300
7960	dina bursuc •dina	300
7960	Andrei Tarba •saregard	300
7960	Barcan Tudor •corint69	300
7960	Adriana Voinescu •adrianav500	300
7960	Miclescu Laura •Laura_M	300
7960	Petroiu Dorin ALexandru •PetroiuDorin	300
7960	Ramona •ramona.zaharia	300
7960	FIIApetroaieiBurlicaCuciureanu •FIIABC	300
7960	Lupea Mihai Ionut •mikeKiLL3r	300
7960	Buzila Octavian Calin •FIIBCP	300
7960	FIIGherasimLupascuMiron •FIIGLM	300
7960	Andrei Alexandra •FIIAndCocRot	300
7960	Alex Zaharia •aLyZ	300
7960	Daniel Burghelea •daniel.burghelea	300
7960	FIIBarcanMaziluNeagu •FIIBarMazNea	300
7960	A.D.M. 2 •vitaminaXYZ	300
7960	Ciocioman Oana •roxy_rbd96	300
7960	Sorin Subulescu •Sorin96	300
7960	Badinga Eliza •hernameiselly	300
7960	vigu liviu •viguliviu	300
7960	Sefu Banilor •sefubanilor	300
7960	Ioan Manta •jonutz93	300
7960	Paul Pop •PaulPop	300
7960	Vlad B •vladul2	300
7960	Letcanu Andrei •andrey13	300
7960	kinda asfour •kinda_93	300
7960	Secret Fidel •jolgau	300
7960	Calin Paul Alexandru •fric	300
7960	Ganea Dinu •Spirit	300
7960	Vlase Paul •vlase.paul	300
7960	Florian Raul •Raulr100	300
7960	Manea Matei •niculae95	300
7960	NoName •0x69	300
7960	Danutz2uuu •B__M__D	300
7960	Cristian Condurache •nikopol	300
7960	roman mariana •maryii	300
7960	Dersedan Diana •dershi	300
7960	bogdan david •dady95	300
7960	Alexutzaaa •alexa_myparadise	300
7960	D.M.Florescu •Dana_2011	300
7960	Lerghievici Andra Gabriela •Andru	300
7960	Mihaes.Andrei •Mihaes	300
7960	Mihai Cirlanaru •mih15c	300
7960	Oana Fiat •oana_f	300
7960	Dimitrie •kosas	300

• 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