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
551	Jardan Andrei •CyborgSquirrel	4310
551	Szabo Liza •Liza	4310
551	Test P •round2	4310
551	Andreea •deea101	4310
555	Tuca Elvis-Costin •Elvis_Costin	4300
555	Melvin Abibula •MerlinTheWizard	4300
555	Andrei Croitoriu •Andreibatman	4300
555	Alex Bolfa •AlexBolfa	4300
555	Darius Capolna •DariusDC	4300
555	Jurcut Paul •YouDontNeedMyName	4300
555	Agache Mihai •MikeStrike	4300
555	Veltan Victor •victorv88	4300
555	Vlad Coroian •vladcoroian2001	4300
555	Paun Tudor •Garen456	4300
555	Robert B •Gilgod	4300
555	Chirita Matei •Chirita_Matei	4300
555	David Razvan •RaZxKiD	4300
555	Ana Baltaretu •anisca22	4300
555	gabrieli •gabrieli	4300
555	Darius Pop •Darius15	4300
555	Mihai Bogdan •mihaibogdan10	4300
555	Mihai-Alexandru Dusmanu •dushmi	4300
573	Patrick Kristian Ondreovici •PatrickCplusplus	4295
574	Temes George •Semetg	4290
574	Caprariu Alin-Paul •caprariuap	4290
574	Bogdan Beldea •beldeabogdan	4290
577	Cazaciuc Valentin •alittlezz	4285
578	Popovici Andrei-Sorin •pas.andrei	4280
578	Dragos Ristache •MKLOL	4280
580	Botnaru Victor •Botnaru_Victor	4270
580	Grancea Alexandru •Nanu	4270
580	Cioc Alex-Andrei •nurof3n	4270
580	Ovidiu Badea •KOzarm	4270
584	Andrei Croitoru •AndreiCroitoru	4265
584	Rapeanu George •georgerapeanu	4265
586	Tester •lahayon	4260
586	Mihnea Anghel •mihnea.anghel	4260
586	testing •test_13	4260
589	Stefan Creasta •stefan_creasta	4250
590	Ungurianu Alexandru •alexandru70	4241
591	Dobleaga Alexandru •Alexandruabcde	4240
591	FMI-Alex Dobrin •Barracuda	4240
591	Ionescu Robert Marius •Robytzza	4240
594	Finaru Andrei Emanuel •andrei.finaru	4236
595	Iacob Paul Cristian •crysstyan	4230
595	Gabriel Vanca •gabrielv	4230
597	Rares Gherasa •raresgherasa	4226
598	Vlad Badelita •toranagah	4225
599	Dobrita Gabriel •GabyD002	4220
599	Buta Gabriel-Sebastian •butasebi	4220

• 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