标签： algorithm numerical-stability
我正在为算法课程做一些线性编程练习，并且这样做我手动解决了许多分数操作。在这样做的过程中，我意识到人类不会受到数字不稳定的影响：我们只是将值保留在分数表示中，我们最终评估（可能通过使用计算器）表达式的值。
是否有任何技术可以自动执行此操作？
我正在考虑实现某种符号计算的东西，在内部简化数字，最后只在表达式的评估过程中产生值。
答案 0 :(得分：1)
Boost包含一个有理数字库here，可能会有所帮助。
答案 1 :(得分：1)
在Python中，您可以查看fractions：
import fractions a = fractions.Fraction(2,3) a*2 # Fraction(4, 3) a**2 # Fraction(4, 9) 'Value: %.2f' % a # 'Value: 0.67'