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
9096	Tudor Obretin •tudorobretin	220
9096	ioana t •ioanatc	220
9096	Smau Lorena •Smau_Lorena	220
9096	Filip CLaudiu •Filippclaudiu	220
9096	Rusu Felician Gabriel •Feliciaicar	220
9096	Toma Mihai •TomaMihaiAlex	220
9096	Mihale Andrei •Mihale	220
9096	Voica Ioana •IoanaV20	220
9096	Rotar Raul •rotarmir	220
9096	Clapa Andreea •andreea_clapa	220
9096	Szasz Csongor •flashrane	220
9096	Grama Andrei Teodor •Grama2008	220
9096	Diaconescu Andrei Alexandru •AlexAkaJustin	220
9096	patriciu •broaiemiu	220
9096	Toader Radu Marian •radu01	220
9096	Andon Stefan •stef0n2005	220
9096	Bunea Alexandru •buha2k	220
9096	Zob Alexandru Mihai •cyg_alexandru546	220
9096	Pavel Mihai •mpavel77	220
9096	Mocanu Alexandru •Alex.Mocanu	220
9096	Nae Sebastian •Sebastian24	220
9096	Iovu Vali •Puise	220
9096	Neil Armstrong •infoarenaut	220
9096	tura adi •cocacola0	220
9096	Popa Serban •kriptex	220
9096	Petrescu Alexandru •aIexpetrescu	220
9096	Turian Tudor •tudor.turian	220
9096	Mirea Radu •Geralt	220
9096	Dracea Iulian-Ilie •iuliandracea	220
9096	Palescu alexandru •Palescu-Alexandru	220
9096	Cosulianu Cristi Mihail •cristyshor_c	220
9096	Toader Wiliam Ioan •twiliamioan	220
9096	Nume Prenume •Ciobra	220
9096	Dragu Mircea •MirceaD99	220
9096	Denis Vieriu •DenisVieriu	220
9096	Roxana Ciobanu •roxana.ciobanu	220
9096	Cirnu Delia •deliaelena13	220
9096	Ivlev Luiza •LuizaIv	220
9096	Ioana Andra Ciobanu •ioanaandraciobanu	220
9096	Ana Maria Cucu •AnaCucu	220
9096	Ginju Cristian •ginjucristi	220
9096	Paius Teodor •TeodorP	220
9096	Bulete Vlad •buletevlad	220
9096	iorga dan •3nTRoPY	220
9096	Rosca Andrei •andi23rosca	220
9096	Moldovan Rares •RaresMoldo	220
9096	Claudiu Ncl •claudiu.ncl	220
9096	Astalas Paul •paul777	220
9096	Olive O •Sergiu15	220
9096	Tester •contdetestare	220

• 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