PDQ Algorithm in SRPL and URPL |
Description: | PDQ finds best rational approximations, with infinite precision. This means it finds the two smallest integers whose ratio is equal to some target real number plus or minus some desired tolerance. In other words, it finds the simplest fraction in any given interval. Unlike other methods, it always finds the unique best answer, and uses the infinite precision of CAS long integers. Two versions are included, in System RPL and User RPL, and are very similar to the PDQ Algorithm for the Prime. |
Filename: | pdq50.zip |
ID: | 8805 |
Author: | Joseph K. Horn: http://HolyJoe.Org |
Downloaded file size: | 4,648 bytes |
Size on calculator: | 1 KB |
Platforms: | 49/50 |
User rating: | Not yet rated (you must be logged in to vote) |
Primary category: | Math/Misc |
Languages: | ENG |
File date: | 2018-03-18 11:29:50 |
Creation date: | 2015-05-04 |
Source code: | Included |
Download count: | 382 |
Version history: | 2018-03-18: Added to site
|
Archive contents: | Length Date Time Name
--------- ---------- ----- ----
860 2018-03-18 11:27 PDQ.HP
16957 2018-03-18 11:29 pdq.html
827 2018-03-18 11:27 PDQ.RPL
--------- -------
18644 3 files |
|
User comments: | No comments at this time. |
| You must be logged in to add your own comment. |