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
3841	Chitan Rafael •rafaelrafy	1150
3841	Ursache Matei •MateiCatalin	1150
3841	Andrei Ancuta •AndreiAncuta	1150
3841	Alexandra Vanca •aether	1150
3841	Catalin •JBaccount	1150
3841	aaaaaaa •Alex_Mercer	1150
3841	copoiu liviu •liv182	1150
3841	Pal George Catalin •georgepal	1150
3859	Aho.Corasike •luca.pislaru	1145
3859	Abramiuc Andrei •Abramiuc_Andrei	1145
3859	Boscanici Adrian Gabriel •gabiadi	1145
3862	Sebastian Gradinaru •Zamolxis25	1143
3863	alt cont •altcontnou	1142
3864	Angel Ionita •Angel2Ionita	1140
3864	Ilie George Ciprian •Yesterday	1140
3864	Cristian •Chris.s	1140
3864	bcosmin •bcosmin	1140
3864	Potanga Alexandru Alin •Alexandru_Potanga	1140
3864	Bucur Denisa Andreea •denisaaab	1140
3864	Tudor Fernea •Apolodor	1140
3864	Bbbbbbbbbbbbbbbbbb •virtuality	1140
3864	Surubaru Iustin •IustinS	1140
3864	aaaaaaaaaaaas •SwagginInMyJays	1140
3864	the coppice •Bursucel	1140
3864	Cristescu Adelina •c_adelina	1140
3864	Musoiu Tudor •Tudorutzu	1140
3877	Bianca Catarau •catarau.bianca.	1135
3877	Ianos Raul-Daniel •Raul09062000	1135
3879	Cancel Radu Constantin •dudut	1132
3880	Tacu Darius Stefan •stefan0211	1130
3880	Rares Burghelea •cyg_contnr1	1130
3880	Este Eu Intradevar •Daumui	1130
3880	Manolache Stefan •StefanManolache	1130
3880	UNIBUC andreeaghetu •andreeaghetu	1130
3880	Schuller Claudiu •SchullerClaudiu	1130
3880	Ruxandra P •RuxyRezidentTM	1130
3880	Checiches Marius •Owned	1130
3880	FMI - Radu Vlad •cricri	1130
3880	Eugen Stoica •EugenStoica	1130
3880	Johannes Dragulanescu •Johannes	1130
3891	Ciobanu Sebastian •aciobanusebi	1125
3892	Anghel Eduard •Edi17ro	1120
3892	Dominik •domdiridomdidom	1120
3892	Dananau Stefan-Razvan •DananauStefanRazvan	1120
3892	David D •DVDPRO	1120
3892	Florin Dinu •fredtux	1120
3892	Balan Stefan •Balanel	1120
3892	Oprea Rares •GargantuanRo	1120
3892	Morar Eusebiu •eusebiu_alexandru	1120
3892	Marcu Florian Cristian •FlorianMarcu	1120

• 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