|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 11 of 14 found articles
| Title: |
Long Division: An Example of Dynamic Programming |
| Author: |
Boyd, Donald W. |
| Appeared in: |
IIE transactions |
| Paging: | Volume 6 (1974) nr. 4 pages 365-366 |
| Year: |
1974-12-01 |
| Contents: |
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. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 11 of 14 found articles
| << previous | next >> |