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
9282	Zotica Alexandru Corin •Aliqhuart	200
9282	Cosmina Rebeca •Rose	200
9282	Simon Norbert •Bomeyak	200
9282	Tudor Daniel Marin •rapidistulfioros	200
9282	Mihnea Doica •boss13	200
9282	Gotha Guntter •gunty	200
9282	Constantinescu Radu •radu193	200
9282	Cristian Toth •Cristian214	200
9282	paslaru madalin cristian •madalincp	200
9282	Bucaciuc Andrey •siur	200
9282	topana andrei iulian •topana	200
9282	iulia galatan •iuliagalatan	200
9282	Petrescu Eryk •eryk99	200
9282	NPhard •NPhard	200
9282	Iulian Parascan •iuli93	200
9282	Ungureanu Robert Mihail •UngureanuRobert	200
9282	Dincu Andrei - Marius •andrei.tafa	200
9282	Vasiliu Alexandru •AlexandruV	200
9282	carina didilescu •carinadid	200
9282	Gheorghe Anca Elena •anca_gheorghe	200
9282	Duta Grig •Dakar91	200
9282	Andreea Veresteanu •AndreeaAV	200
9282	Adascalitei Mihai •ACM.	200
9282	Groza Claudiu •GetSmart	200
9282	DOGAROIU RAZVAN •doghiy	200
9282	Foloba Anca •Bumpilici	200
9282	Coca Ioan-Adrian •cocaioan93	200
9282	Ivan Vlad •Vladinho96	200
9282	Alex Gherghisan •zmeul	200
9282	Hobana Matei •purevil95	200
9282	BadeaAdrian •adrianbad	200
9282	Acs David •acs_david	200
9282	Dodoiu Tudor •TudorD	200
9282	Enache Adelina •ade_tomi27	200
9282	Matei Crn •mateicrn	200
9282	Pizda Ma-tii •tzphd	200
9282	Dan Paula •dan.paula	200
9282	Neculau Amos Madalin •amos	200
9282	Alexandru Marian Alexandru •granny	200
9282	Monea Lavinia •Lavismile	200
9282	Andrei Marcel •SHOBU007	200
9282	Butuza Andrei •hkgamer46	200
9282	Bartlensky Robert •ro96	200
9282	Petreanu Alexandru •quarian	200
9282	Alecsu123 •Alecsu123	200
9282	Andreea Teban •deeaxteban	200
9282	Mustea Iulia-Otilia •iuliaotilia26	200
9282	Purice Ciprian •gorgoroth	200
9282	Shiro Kuma •shirokuma	200
9282	Hrih Calin •hcalin	200

• 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