|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 11 van 14 gevonden artikelen
| Titel: |
Long Division: An Example of Dynamic Programming |
| Auteur: |
Boyd, Donald W. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 6 (1974) nr. 4 pagina's 365-366 |
| Jaar: |
1974-12-01 |
| Inhoud: |
The familiar method of long division provides an excellent example of dynamic programming. A five-step division problem is solved by both methods. The five steps make up a five-stage dynamic program. The first step involves selecting a trial divisor, a decision, which minimizes the remainder after even division. This remainder is the state carried over to the next stage. Division proceeds recursively until the final stage is reached. Thus as is typical of the dynamic programming technique, one problem in five unknowns (the five-digit quotient) replaces the original problem by five simpler problems each of one unknown. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 11 van 14 gevonden artikelen
| << vorige | volgende >> |