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
6947	Stefan Albu •prodseven	410
6947	Mare Luca Ghita •mareluca	410
6947	Maria Taraboanta •maria.taraboanta	410
6947	Nan Diana •ndg_gdn	410
6947	Mocanu Stefan •stefanmo03	410
6947	Alex Putineanu •alex1033	410
6947	Stanescu Liviu •23liviu	410
6947	Blaj Paul Florin •PauLFLoryNN	410
6947	Medar Matei-Tudor •Matei20050715	410
6947	Andy N •WholeGrain	410
6947	Domnita Maria •domnytam	410
6947	Scortia Claudia •ScortiaClaudia	410
6947	Stefan Meirosu •Stefan_desteptu	410
6947	Haiura Andreea Isabela •isabellla128	410
6947	Pribagu Alexandra •Alexandra06	410
6947	smash everything •smash	410
6947	Monica L •monical	410
6947	Arion Dan •TheGeneral	410
6947	Caia Andrei •caiaandrei14	410
6947	Giurgea Alexandru •Alexandru05	410
6947	Tudor Luca Ioan •Cnemus	410
6947	Cihodaru Ciprian-Alexandru •Esteban_Alex	410
6947	Vlad Cernoutan •Vlad_Cernoutan	410
6947	Vartic Alexandru •samcro	410
6947	Cristian Ovi •crisovidiu	410
6947	Ciocoveanu Alin •alinciocoveanu	410
6947	Pasc Michaell Luis •pasc.michaell	410
6947	Ianc Andrei •andy95	410
6947	alex inurean •alex_inurean	410
6947	Ciubotaru Gabriel •dmgciubotaru	410
6947	Moldovan Iulian •iulian131	410
6947	Ciobotariu Narcis Paul Dumitru •narcis_c2007	410
6947	Echo Slam •Selony	410
6947	Pop Simina •curcubeu	410
6947	staic raluca •ral33x	410
6947	George Pascu •iondion	410
6987	Chitimia Dragos Fabian Nicusor •Fiby24	405
6987	Opariuc Bianca Gabriela •opariucbianca	405
6987	Cristea-Enache Matei •matericristea88	405
6987	daniel teodorovici •danielt556	405
6987	constantin sorin •constantinsorin	405
6987	dinu dan •dinud	405
6993	Mihai Alexandru •alexmihai21	404
6993	Codreanu Ionut •cody	404
6995	Bolbotina David-Andrei •Bolbotina_David-Andrei	400
6995	Andronie Razvan •Andronie_Razvan	400
6995	Oana Vlasa •oana_vlasa	400
6995	Negucioiu Ioan-Andrei •ardei78	400
6995	Bezea Andrei •bezea.andrei20	400
6995	Sendrescu Tudor-Gabriel •9onelost	400

• 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