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