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
3394	Hiticas Claudiu •ClaudiuH	1360
3394	FMI Sorin Mocanu •Sorinmocanu	1360
3394	Andrei Stan •StanAndrei	1360
3404	Rusu Luca •Alexinfo22	1355
3404	Neacsu Stefan •GiihuoTihufi	1355
3404	Samoila Andrei •andreisamoila74	1355
3404	mihai daniel •mihaidaniel	1355
3408	Anghelina Vozian •vozian.anghelina	1350
3408	Dragomir Manuel •manudrago	1350
3408	Ana-Maria Tomoiala •Ana100	1350
3408	Vartic Rihard •Stormtrooper-007	1350
3408	Trufas Dafina •DafinaTrufas	1350
3408	tester •Tester01	1350
3408	Roxana Rodile •robertad	1350
3408	Legenda Monica •monicalegenda	1350
3408	Bosoi Bogdan •tidehyon	1350
3408	Visan Denis •denisx304	1350
3408	Stanciu Alexandru Marian •edward_alex	1350
3408	Zethpix •Zethpix	1350
3420	Munteanu Petre •Clasian	1348
3421	Raducanu Mario-Ionut •Mate_3.14_9.8_info	1345
3421	Rogoza Raluca •ralucar	1345
3421	Andrei Budoi •andreibudoi	1345
3421	Foica Rares •rares00	1345
3425	Andrei Gatej •andrei.gatej	1344
3426	Istrate Ruxandra •ris99	1343
3427	luca solos •luca._.solos	1340
3427	Alexandru Joita •ALEXANDRUspargoase	1340
3427	Petre Vasile-Eduard •eduardpetre	1340
3427	Vlad Calomfirescu •VladCalo	1340
3427	Ilioi Alexandru •invo	1340
3427	raul rotar •raul41917	1340
3427	Liurca Daniel •PostMalone	1340
3427	Stefan Bereghici •Aetheryon	1340
3427	Draghici Constantin •Costel_Draghici	1340
3427	Emanuela Cerchez •emcerchez	1340
3427	tiron cristian •cristi103	1340
3427	bodea voichita •voiky	1340
3439	Sergiu Druga •dsergiu05	1338
3439	Pirnau Igor •igor	1338
3441	Calin Crangus •game_difficulty	1335
3441	Sergiu Ferentz •xoSauce	1335
3441	Andrei Tuculanu •Tucu94	1335
3441	adrian manduc •adrian_manduc	1335
3445	Grigore Mihai •GrigMihai	1330
3445	Candidatu Mario Luca •dragoncrack	1330
3445	Gheorghe Andrei •speedypleath	1330
3445	Pintilie Ioana •ioanapintilie07	1330
3445	Antonie Valentin •ValiAntonie	1330
3445	Dinca Robert •sLinX	1330

• 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