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
6936	Stefan Meirosu •Stefan_desteptu	410
6936	Haiura Andreea Isabela •isabellla128	410
6936	Pribagu Alexandra •Alexandra06	410
6936	smash everything •smash	410
6936	Monica L •monical	410
6936	Arion Dan •TheGeneral	410
6936	Caia Andrei •caiaandrei14	410
6936	Giurgea Alexandru •Alexandru05	410
6936	Tudor Luca Ioan •Cnemus	410
6936	Cihodaru Ciprian-Alexandru •Esteban_Alex	410
6936	Vlad Cernoutan •Vlad_Cernoutan	410
6936	Vartic Alexandru •samcro	410
6936	Cristian Ovi •crisovidiu	410
6936	Ciocoveanu Alin •alinciocoveanu	410
6936	Pasc Michaell Luis •pasc.michaell	410
6936	Ianc Andrei •andy95	410
6936	alex inurean •alex_inurean	410
6936	Ciubotaru Gabriel •dmgciubotaru	410
6936	Moldovan Iulian •iulian131	410
6936	Ciobotariu Narcis Paul Dumitru •narcis_c2007	410
6936	Echo Slam •Selony	410
6936	Pop Simina •curcubeu	410
6936	staic raluca •ral33x	410
6936	George Pascu •iondion	410
6975	Chitimia Dragos Fabian Nicusor •Fiby24	405
6975	Opariuc Bianca Gabriela •opariucbianca	405
6975	Cristea-Enache Matei •matericristea88	405
6975	daniel teodorovici •danielt556	405
6975	constantin sorin •constantinsorin	405
6975	dinu dan •dinud	405
6981	Mihai Alexandru •alexmihai21	404
6981	Codreanu Ionut •cody	404
6983	Saftescu Tudor Cristian •tudor-cristian.saftescu	400
6983	Bolbotina David-Andrei •Bolbotina_David-Andrei	400
6983	Andronie Razvan •Andronie_Razvan	400
6983	Filip-Daniel Oancea •filipdanieloan	400
6983	Negucioiu Ioan-Andrei •ardei78	400
6983	Bezea Andrei •bezea.andrei20	400
6983	Sendrescu Tudor-Gabriel •9onelost	400
6983	Turcu Andrei •andreirose44	400
6983	Albert Olariu •Albert_Prime	400
6983	Barbu Andrei •Maan002	400
6983	Rob Emanuel •iEmanuel	400
6983	Stefan Baicoianu •stefb	400
6983	Manciu David •dvvidd	400
6983	Calin Mihai •mihai.25	400
6983	Ilisie Andrei •andrei.ilisie	400
6983	Mircea Serban Andrei •mircea1112	400
6983	Darius Nicoara •DARIUSQSS	400
6983	manea georege caharisitan •georgie	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