2011-01-26 4 views
1

Я делаю Линейное программирование упражнений для курса Алгоритмов, и при этом я вручную решаю много операций с фракциями. При этом я понял, что человек не страдает от числовой нестабильности: мы просто сохраняем значения в дробном представлении и, наконец, оцениваем (возможно, используя калькулятор) значение выражений.Числовая неустойчивость

Есть ли какой-либо метод, который делает это автоматически?

Im, думая о чем-то, что достигает своего рода символического вычисления, упрощает номера внутри и, наконец, дает значение только во время оценки выражения.

+2

Есть много и много рациональных библиотек фракций. На каком языке вы хотели бы знать? –

+0

На самом деле мне больше интересно узнать, имеет ли этот вид техники определенное имя. Если библиотека реализована на каком-то языке, вполне вероятно, что для любой другой есть реализация. – Dacav

+0

«Мне больше интересно узнать, имеет ли этот тип техники определенное имя». «Есть ли какая-нибудь библиотека (любой язык будет делать), которая делает это автоматически?» Пожалуйста ** уточните ** ваш вопрос будет полным и последовательным. –

ответ

1

Boost содержит библиотеку рациональных чисел here, которая может быть полезной.

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' 

 Смежные вопросы

  • Нет связанных вопросов^_^