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
16935	Gheorghe Paul •H4cK3r	0
16935	Andrei Dinu •Andrei.Dinu	0
16935	florin teodoreanu •genialu	0
16935	iacob catalin •callmecata	0
16935	Duta Vlad •Duta	0
16935	Stefan Maimescu •superman13	0
16935	Luca Roxana •roxanal	0
16935	Alexandru •Axelut	0
16935	Hilote Andrei •andrey11	0
16935	Vlad Berila •BlackRing	0
16935	Ioana Tamas •thestrumf	0
16935	Adrian •Adrian1	0
16935	Mihai Popescu •Sigo	0
16935	Marin Victor •voinicel	0
16935	Zamfir Mihnea •inthel	0
16935	Reinhard Heydrich •reinhard	0
16935	Timofte Elisei •elis_j4j	0
16935	Ionita Catalin •ialexandru	0
16935	Onicas Mircea •Marker	0
16935	pasa and •nemouk	0
16935	Petreanu Adelin Andrei •petreanuandi	0
16935	Toderas Andrei •saredot	0
16935	Munteanu Andreea Loredana •d33a	0
16935	Sugarjav Battamir •tamiraa_emgl	0
16935	Radivoi Sasa •s7s05	0
16935	Deea Andreea •crissty82	0
16935	sabau sabin nicolae cristian •Ronin	0
16935	roxana ionescu •roxana1	0
16935	Alina Popa •aisha	0
16935	Lupu Alexandru Gabriel •devilrom16	0
16935	Anghelescu Ana-Maria •Anne-Marie	0
16935	Coanca Mihai Alexandru •alexander92	0
16935	Radu Daniel Alexandru •danyhk94	0
16935	Nisioi Sergiu •ishisushi	0
16935	Tran Bach Lam •LamLam	0
16935	Moldovan Adrian •ANon1m	0
16935	Leferman Cosmin-Ioan •nightban3	0
16935	Serban Alexandru •SerbanAlexandru	0
16935	bilal tarik kaan •bilalkaan	0
16935	Franciuc Marcel •marcelfr	0
16935	cocis andreea •orhidee	0
16935	Raluca Andrada •RalucaAndrada	0
16935	Lascu Andrei Marian •lascu.andrei	0
16935	Hatisi Mihai •Mihaims	0
16935	mara beatrice •sunshine16	0
16935	portocala •pepene	0
16935	Iffi Fiffi •new_programmer	0
16935	Chifan Didier •Didier	0
16935	Madalina Sibisan •maxine80	0
16935	Mendoiu Cosmina •Mendoiu	0

• 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