小数逼近算法

小数逼近算法 常用的小数逼近算法有擂台算法与追赶算法，擂台最坏的时间复杂度为O(N^2)，追赶的时间复杂度为O(2n)。 擂台算法 给定小数A，求[1,L]范围内的两个整数N，D，使得N/D≈A，且为该范围内的精度最高比。 擂台算法通过让N、D双重循环，找到最优解，保存输出。 追赶算法 同为上题，追
posted @ 2021-12-27 16:56  申朋鸟飞  阅读(43)  评论(0)  编辑  收藏  举报