algorithm - 数值不稳定

Question

我正在为算法课程做一些线性编程练习，在此过程中，我正在手动解决许多带有分数的运算。在这样做的过程中，我意识到人类不会遭受数字不稳定的困扰：我们只是将值保留为分数表示，然后我们最终评估（可能通过使用计算器）表达式的值。

是否有任何技术可以自动执行此操作？

我正在考虑实现某种符号计算，在内部简化数字并最终仅在表达式评估期间产生值的东西。

score 1 · Accepted Answer

1

Boost在此处包含一个有理数库，可能会有所帮助。

于 2011-01-26T15:25:29.707 回答

score 1 · Accepted Answer

在 Python 中，您可以查看分数：

import fractions
a = fractions.Fraction(2,3)

a*2
# Fraction(4, 3)

a**2
# Fraction(4, 9)

'Value: %.2f' % a
# 'Value: 0.67'

2 回答 2