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
997	Mitocaru Mario-Alexandru •mitocaru_mario	3500
997	Noapte Buna •Dormeo	3500
997	Roxana •zarg169	3500
997	Birca Stefan •Stefan_Birca	3500
997	Palcu Stefan •Palc	3500
997	haha haha •mirceatlx	3500
997	Cristea Tudor •TudorCristea	3500
997	AliniateEBlat •ContDeRacist	3500
997	David Catalin •UnseenMarksman	3500
997	Victor Popa •victore	3500
997	Tataru Adelin •Tataru_Adelin	3500
997	alexandru •medicinedoctor	3500
997	Pauliuc Edward •3DwArD	3500
997	Adrian Capraru •aditzu7	3500
997	Poenaru Roxana •roxana.istrate	3500
997	Iulia Harasim •greenadex	3500
997	Gabriela Moldovan •gbi250	3500
997	turcuman vlad •vladtt	3500
997	Vlad Negura •Opportunity	3500
997	titel popescu •titel	3500
997	Ilinca George Mihai •630r63	3500
997	DarkMan •gggbbbyyy	3500
997	Philip •philip	3500
997	Cotofana Cristian •cotofana	3500
997	BYSorynyos •Sorin_Ionut	3500
997	Alex Mircescu •alex_mircescu	3500
997	Tache Alexandru •hadesgames	3500
1028	lucainfoarena •Luca_Miscoci	3495
1028	Mihai Morcov •mytzusky	3495
1028	Bivol Mihai •mihai0110	3495
1031	Dumitru Robert Ionut •robert_dumitru	3490
1031	Alex Birsan •Zed1Yasuo	3490
1031	Marius Radu •waren4	3490
1031	Badita George •GeoeyMexicanu	3490
1031	Alexandru Buhai •alexb97	3490
1031	Armand Ioan Anusca Popa •aaron72	3490
1031	Bogdan Vlad •bugy	3490
1031	Paunel Cosmin •cosmyo	3490
1039	William Damian Balint •WilIiamper	3480
1039	Andries Vlad Andrei •vladad	3480
1039	Tudor Anastasiei •rangal3	3480
1039	Vlad Tiganila •VladTZY	3480
1039	Soltan Gheorghe •cyber_gh	3480
1039	Matei Gabriel •mateigabriel99	3480
1039	Sergiu •xSlive	3480
1039	Tamas Cristian •cristitamas	3480
1047	Matei-Dan Epure •motty	3475
1048	Radulescu Razvan •razvanradulescu	3470
1048	Iftode Vlad •viftode4	3470
1048	Muresan Bogdan •muresan_bogdan	3470

• 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