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
16241	dimulescu •dimulescu_david	30
16241	nicolle •nikki33	30
16241	Dascalu Luca Petru •pisco1234	30
16241	Tatar Ioan Dan •johnnyy	30
16241	Lida Rani •Lidarani	30
16241	Manoila Alex •Peel3	30
16241	Mihai Dubceac •JumpyWizard	30
16241	ERIC ALEXANDRU MOROSAN •Eric24	30
16241	Barkoczi Zsofia •_b.zsofia_	30
16241	Hororoi Alexandru •waTch	30
16241	TESTE TEST •TestTestBOZZZ	30
16241	Rusu Luca •Alex_info_22	30
16241	Buliga Tudor Mihnea •UnchiuToppo	30
16241	Cristian Gogoasa •go_goasa	30
16241	Patras Ionut Marcelin •heyieiro	30
16241	Nistor Ioana •ioana11	30
16241	Luca Alin •TeaAndBiscuits25	30
16241	Vlad Plastin •xVlad44	30
16241	Giurgea Alexandru •Giurgea_Alexandru	30
16241	Vadim Plamadeala •vitp	30
16241	Cosmin Neamtu •Comtsu	30
16241	mihaela sem •mihaela_sem	30
16241	Solaiman Hossain •IMShanTO	30
16241	Braila Sonia Biliana •Sonia.06	30
16241	Saa Na •SaaNa	30
16241	Prioteasa Liviu •liviu_fl	30
16241	Pasarica Alexandru Dic •Alexandru69	30
16241	Kayed Amar •StudentFMI	30
16241	dragos dinca •dragosdinca	30
16241	Taiga Delia •delia.taiga	30
16241	Dana Lica •dana_lica	30
16241	Rares Stoian •StoianRares	30
16241	Albuica Lucian Ionut •emberlust	30
16241	Comanac Dragos •ComanacDragos	30
16241	Razvan Vasile •RazvanMV	30
16241	Serboi Florea-Dan •danserboi	30
16241	Vlad Ioan •Vlad_Ioan	30
16241	alexandru Voinea •alexandruioanv	30
16241	Bianca Negoi •Bianca252	30
16241	Ionut Bilcu •ionut_bilcu35	30
16241	Robert Dan •robertdan	30
16241	Vlad Ioan •Nitr0gen	30
16241	Ene Cosmin-Mihai •enecosmin2001	30
16241	cristian vintila •Vintila10	30
16241	Bledea Mihaela Alexandra •imSnupi	30
16241	Lucian - Stefan Baraitaru •lucianb95	30
16241	Ion Gatman •gatman	30
16241	Pascariu Matei •matty2015	30
16241	Andrei Mihoci •andrei74	30
16241	Radu Iulia •Raduiulia15	30

• 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