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
11464	Beciu Andreea-Livia •Andrushk_meow	100
11464	Neghina Cornel •Grasutzu07	100
11464	testb testb •test_b	100
11464	ocneanu silvia ilona •ocneanusilvia	100
11464	Misha Sofy •Misha_Sofy	100
11464	alexandru catalisan •basketbalistu92	100
11464	echim george •george_masque	100
11464	Tica Doris •dodo19	100
11464	Noname on streets •King	100
11464	Marius Popovici •erick	100
11464	Mitroi Mihai •Tzompyy	100
11464	Emilian Miron •emilian.miron	100
11464	Giurgiu Adrian •j8rj72	100
11464	Matei Ionita •nemultumitul	100
11464	Radu Teodosescu •RaduStef	100
11464	Adrian Bacircea •adytzu2007	100
11464	Harangus Daiana •HDaiana	100
11464	Timotei Dolean •timotei21	100
11464	Alina Moldovan •ali_92	100
11464	Diac Bernard •Berry_is_cool	100
11464	Buhas Bogdan •KingRa	100
11464	Vlad Fisca •Vlad-andrei	100
11464	Mihai Gojinetchi •you_rehero	100
11464	Madalina Patrichi •madapat	100
11464	Alex Cristian •bishopp	100
11464	Grigore Alexandru •lilskip	100
11464	Utiu Nichita •Nichi	100
11464	Mazilu Victor •BigMazilu	100
11464	Cezar Pirvu •cezar_pirvu	100
11464	alexandru catalisan •darkman	100
11464	Marinel Serban •marinel_serban	100
11464	Teofil •teofil	100
11464	Voicu Filip •voicufilip	100
11464	Mariana Gheorghe •mari_ana	100
11464	Dumitrescu Dragos •Gogosheritzu	100
11464	Pintea codrina •codrina_91	100
11464	Pricop Adrian •adrianp2200	100
11464	Masek Vlad •mashek	100
11464	Ghinea Razvan •ShadowHunter	100
11464	Craciun Adrian •hysep	100
11464	Raluca Lupu •lukaisthewolf	100
11464	Sabin Cotoroi •ackermann20th	100
11464	Laura Banias •blala	100
11464	MoarteaDinCarpati •Meteora	100
11464	Pop Daniela •popdany	100
11464	Canta Andrei •yo_s_canta	100
11464	Sincai Iulia •iulia_sincai	100
11464	Sandu Cristian Andrei •sanducristi2222	100
11464	paschia daiana •daiana.p	100
11464	berian grartian •beriangratian	100

• 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