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
3243	Lucian Bicsi •thesvcoolman	1440
3252	Mironica Vasile •The_one_and_only	1435
3252	Dragos Arsene •DragosArsene	1435
3252	Alexandru Dascalu •adascalu	1435
3252	Horatiu •horatiu13	1435
3256	Pitigoi Oltean Emanuel •PitigoiOlteanEmanuel	1430
3256	Vlad Pasare •vladp1324	1430
3256	Paul Dobrescu •Paul_Dobrescu	1430
3256	Ionescu Maria •mariaionescu2006	1430
3256	Sandu Daniela Teodora •daniela12	1430
3256	Ciopraga Razvan •Monstergentleman35	1430
3256	Zeic Beniamin •benjamin2205	1430
3256	Mutescu Alexandru •Mutescu	1430
3256	Andrian •andrian	1430
3256	Oancea Catalin •Oancea.Catalin	1430
3266	Savu Victor Gabriel •undog	1425
3267	Zaharia Adrian •adrian_zaharia	1424
3267	Birsu Ion •firewaves	1424
3269	Andrei Mihai •contandrei3	1420
3269	Nedelcu Adrian Cosmin •cosmin1812	1420
3269	Nour Mihai-Cosmin •cosmin1972	1420
3269	Pirvuceanu Alexandru •alex2704	1420
3269	Mihai Barbu •Mihai_Barbu	1420
3269	Trusca Daria •PandaChan	1420
3269	Edy Onu •EdyOnu	1420
3269	bogdan •bursuc13	1420
3269	Dumitrescu Victor •victor_bla_bla	1420
3278	Marciuc Teodor •TeodorMarciuc	1415
3278	Shaan Stefan •Shaan_Stefan	1415
3278	Stamate Valentin •ValentinSt	1415
3281	Bogdan Iurian •BogaBoss	1410
3281	Teofil •teofilotopeni	1410
3281	Ivan Dragos •cyg_dragos10	1410
3281	Ion Robert-Gabriel •TyFrostbyte	1410
3281	Andrei Cibo •CiboAndrei	1410
3281	Horia Druliac •HoriaDruliac	1410
3281	Tempfli Levente2 •leevii	1410
3281	Sahlean Cosmin •sahleancosmin	1410
3281	Bud Stefan •stef2003	1410
3281	Suleyman Magnificul •tavon	1410
3281	ScateWay •ScateWay	1410
3281	Costinnel •costi_.-.	1410
3293	UPB NAIDEN NICOLICIOIU COTET •UPB_CodeJunkies	1405
3293	IT Zilla •ibicec	1405
3295	Vultur •Oroles	1404
3296	Cosac Robert-Mihai •robertcosac	1400
3296	Turturica Eric •Preparation	1400
3296	M132 M132 •M132	1400
3296	Stefan Nicola •schema_227	1400
3296	Iustin Mircea •Iustin_Mircea2010	1400

• 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