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
6250	Cristian •cristianc	500
6250	Szekely Bogdan •BogdySS	500
6250	asdf asdf •belginstirbu	500
6250	Neata Angelica •angi.n	500
6250	Ovidiu Ioan Stiru •ovidiustiru	500
6250	Simion Stefan •juliuss	500
6250	Corneliu Zelea Codreanu •legionarul	500
6250	Peter Eke •qwertyu	500
6250	Lucian-Hoffmann Monica •tiger13mk	500
6250	Luca Liviu •Luca.Liviu	500
6250	Minzelevschi Igori •RainDropsMD	500
6250	Ionut Duduc •Thaloryn	500
6250	Ghenea Catalin •GManiak	500
6250	Dragan Dan •badman	500
6250	Lazar Codrut-Lucian •lcodrutlucian	500
6250	Seulean Erik-Cristian •blexx	500
6250	truenight •truenight	500
6250	Atomei Ioana •Aivil	500
6250	Strechie Lorena •Lorena1795	500
6250	barbulescu daniel •Barbulescu	500
6250	giulia petre •giuliutza	500
6250	FMI - Radu Stefan •RaduStefan	500
6250	Bogdan •bogdan491	500
6250	Ioan Yan •yani	500
6250	Raul Vasile •ssportcars	500
6250	andrei ion •andreii_93	500
6250	Anatole Duquele •xdoze	500
6250	Raluca C •raluk_info	500
6250	balint andrei •andrei_balint	500
6250	baleanu sorina •lacy_sorina	500
6250	Radoi Liviu •keller946	500
6250	Ciurel Victor •CiurelVictor	500
6250	Mihai Suteu •xapharius	500
6250	Tudor Mihai Munteanu •drujbarultudor	500
6250	Roventa Robert •uara	500
6250	Chivu Stefan Iulian •aranhil	500
6250	Mitrea Valentin Gabriel •Valy	500
6250	X si Y •NorthGBY	500
6250	VALEANU ANDREI GABRIEL •andy_cool977	500
6250	Bran Daniel •Danytzu	500
6250	Tokes Atti •bluetiger	500
6250	Postelnicu Dan Marian •kolapsys	500
6250	Kovago L si Albert I •A-Team	500
6250	Marius Pungaru •marius.pungaru	500
6250	Iorga Dan •Ecthor	500
6250	Andrei Sofian •dReaMer	500
6250	Bogdan P. •dodgerblue	500
6250	Popescu Ioan •reSpawn	500
6250	Radu Patulescu •radami	500
6250	Rus Cristian •crus	500

• 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