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
6958	Toth-Gati Laszlo-Levente •LifeArgent	400
6958	Ursu Ianis-Vlad •ursu2001	400
6958	Comsa Filip •filip20	400
6958	Bujor Andrei-Cosmin •andrei-cosmin.bujor	400
6958	Judet Daniel Ilie •daniel-ilie.judet	400
6958	Draguta Mihai •mihai4321	400
6958	Teodor Stupariu •tmi26	400
6958	Bobei Vlad •Miriapodel	400
6958	Beraed •Beraed	400
6958	Ioan Pop •lamuritorul	400
6958	Rares Stan •raresAlex95	400
6958	Lifu Sorin •lifusorin.13	400
6958	Gulin Tudor •gulin	400
6958	Ursu Ianis-Vlad •ursu0406	400
6958	Rares Rares •Rares891_	400
6958	Bochis Andrei •ONLYGODY	400
6958	Surugiu Dragos •indraznet09	400
6958	Tocu Andrei •TocuAndrei	400
6958	Ioana S •ioanas	400
6958	Alexandru Galoiu •Alexandru_Galoiu	400
6958	Vatui Adrian •adrian9989	400
6958	Mihai Barbulescu •mihai_700	400
6958	Huza Lisandra •huza_lisandra	400
6958	Cotae Darius Andrei •dariusandreicotae	400
6958	TheLamacorn •PopDragos	400
6958	Ionescu Emanuel •emanuel27i	400
6958	Roberta Popa •Robertapopa	400
6958	Dospinescu Rares •Dospinescu_Rares	400
6958	Atanas Dimitrov •aZvezda	400
6958	Sebastian Itu •sebigabi	400
6958	Vlad Tomuta •Vandigal	400
6958	test test •test666014	400
6958	Luscan Alexandru •LuscanAlex	400
6958	Iacob Maria •maria_608	400
6958	No Name Required •no_name_required	400
6958	Creanga Cosmin Andrei •Cosmin1234	400
6958	Mitica Carburator •carburator	400
6958	asdasad •andreihagiuandrei	400
6958	Filip Corlan •bl1nk3r	400
6958	Craciun Alexandru •CraciunAlex	400
6958	IIsus Hristos •Dumnezeu129081	400
6958	Rus Razvan Constantin •Razvan11	400
6958	Hriscu Matei •hriscumatei	400
6958	Alexandru Olteanu •Hexor_ALX	400
6958	Andreea Paunescu •Andreea.Escu	400
6958	Georgescu Sebastian •sebi81georgescu	400
6958	Anghelina Mara •mara_anghelina	400
6958	Lacatus Mircea •Mircea79	400
6958	Homentcovschi Andrei •arsy19	400
6958	Loghin Catalin •loghin024	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