Documente publicate de Maximilian Valter Nicolae
Maximilian Valter Nicolae
2 documente publicate în Biblioteca RegieLive
Metoda backtracking, arbori, grafuri, greedy, divide et impera, metoda programării dinamice, algoritmi
• Arbori Numim arbore un graf neorientat conex şi fără cicluri. Aceasta nu este singurul mod în care putem defini arborii. Câteva definiţii echivalente apar în următoarea teoremă, expusă fără demonstraţie. Teoremă. Fie G un graf cu n1 vârfuri. Următoarele afirmaţii sunt echivalente: 1) G este un arbore; 2) G... citește mai departe
Java - Metoda Backtracking, Arbori, Grafuri, Greedy, Divide et Impera, Metoda Programării Dinamice, Algoritmi
Despre algoritmi • Diferenţe între informatică şi matematică 1) În lucrul pe calculator, majoritatea proprietăţilor algebrice nu sunt satisfăcute. - elementul neutru: egalitatea a+b=a poate fi satisfăcută fără ca b=0: este situaţia în care b0, dar ordinul său de mărime este mult mai mic decât al lui a. -... citește mai departe