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
6983	Huza Lisandra •huza_lisandra	400
6983	Cotae Darius Andrei •dariusandreicotae	400
6983	TheLamacorn •PopDragos	400
6983	Ionescu Emanuel •emanuel27i	400
6983	Roberta Popa •Robertapopa	400
6983	Dospinescu Rares •Dospinescu_Rares	400
6983	Atanas Dimitrov •aZvezda	400
6983	Sebastian Itu •sebigabi	400
6983	Vlad Tomuta •Vandigal	400
6983	test test •test666014	400
6983	Rares Stan •[email protected]	400
6983	Luscan Alexandru •LuscanAlex	400
6983	Iacob Maria •maria_608	400
6983	No Name Required •no_name_required	400
6983	Creanga Cosmin Andrei •Cosmin1234	400
6983	Mitica Carburator •carburator	400
6983	asdasad •andreihagiuandrei	400
6983	Filip Corlan •bl1nk3r	400
6983	Craciun Alexandru •CraciunAlex	400
6983	IIsus Hristos •Dumnezeu129081	400
6983	Rus Razvan Constantin •Razvan11	400
6983	Hriscu Matei •hriscumatei	400
6983	Alexandru Olteanu •Hexor_ALX	400
6983	Andreea Paunescu •Andreea.Escu	400
6983	Georgescu Sebastian •sebi81georgescu	400
6983	Anghelina Mara •mara_anghelina	400
6983	Lacatus Mircea •Mircea79	400
6983	Homentcovschi Andrei •arsy19	400
6983	Loghin Catalin •loghin024	400
6983	Bucur Mihai •MihaiB729	400
6983	Alex Turculet •Androidus	400
6983	Stoican Radu •radu_st	400
6983	Alexandru Gheorghiu •Alexandru19	400
6983	Marius Hiticas •Meriuss	400
6983	Mihart Cosmin •Cosmin1708	400
6983	De ce sa ma inregistrez •foroji2019	400
6983	Stefan Niculae •niculaestefan22	400
6983	Adrian Chis •iClau	400
6983	Irimes David •david9997	400
6983	IRCHIT •rchitea	400
6983	Sofronea Georgian •georgiansof	400
6983	Otilia Turcanu Ariadna •OtiliaTurcanu	400
6983	Olariu Irina •OlariuIrina	400
6983	Inculet Alexandru •AlexInculet	400
6983	Inculet Bogdan •inculet.bogdan	400
6983	Mocanu Diana Paula •MocanuDiana	400
6983	Hornai Vlad •TheMole	400
6983	Andrei Alexandru Pana •AndreiPana	400
6983	Berindean Razvan •XDBerry	400
6983	Octavian Custura •Taveeh	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