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
16141	prega info •pregainfo	35
16141	Iosif Ovidiu Calin •IosifOvidiu	35
16141	Pop Priscila •priscila11pop	35
16141	Alexandru Rus •alexandrion1096	35
16141	Preda Alexandra •Preda_A	35
16141	Mardale Alexandru •fegwr	35
16141	Vlad Stefanescu •vload	35
16141	Kind Jozsef •kindjozsef	35
16141	Cristian Petrescu •TheHolyArk	35
16141	risteastefan •stefi12345	35
16141	ristea stefan •stefi123	35
16141	Radu Dan •radudan	35
16141	Alexandru Cruceru •alexcruceru	35
16141	Munteanu Ciprian •cypryan97	35
16141	Macaua Online •macaua	35
16141	Plop Daniel •Dante	35
16141	Roman Dan Traian •RomanDan	35
16141	Unguru Robert Daniel •robert_unguru	35
16141	Alex Toma •alex26	35
16141	Stefan Neculai •St3faN	35
16171	Ionescu-Vornicu Marta •11am	30
16171	Pascal Andrei •xndrxww	30
16171	alex baldovin •alexbaldovin20	30
16171	Gonencer Nil •Nil_gonencer123	30
16171	Cioc Matei •cioc.matei	30
16171	Popescu Radu •Popescovicescov	30
16171	Gigel Spoitoru spaima germaniei •Ionut_margel	30
16171	ana cernea •anacernea	30
16171	Andrei •PizzaBot	30
16171	clabucel •Claudiahvariantaceamaibuna	30
16171	dimulescu •dimulescu_david	30
16171	nicolle •nikki33	30
16171	Dascalu Luca Petru •pisco1234	30
16171	Tatar Ioan Dan •johnnyy	30
16171	Lida Rani •Lidarani	30
16171	Manoila Alex •Peel3	30
16171	Mihai Dubceac •JumpyWizard	30
16171	ERIC ALEXANDRU MOROSAN •Eric24	30
16171	Barkoczi Zsofia •_b.zsofia_	30
16171	Hororoi Alexandru •waTch	30
16171	TESTE TEST •TestTestBOZZZ	30
16171	Rusu Luca •Alex_info_22	30
16171	Buliga Tudor Mihnea •UnchiuToppo	30
16171	Cristian Gogoasa •go_goasa	30
16171	Patras Ionut Marcelin •heyieiro	30
16171	Nistor Ioana •ioana11	30
16171	Luca Alin •TeaAndBiscuits25	30
16171	Vlad Plastin •xVlad44	30
16171	Giurgea Alexandru •Giurgea_Alexandru	30
16171	Vadim Plamadeala •vitp	30

• 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