Памагите с задачей A+B

Revision ru1, by I_love_natalia, 2017-04-20 18:33:36

Недавно был раунд, на котором многие участники ловили проблемы из-за проблем с отсутствием 80-битной вещественной арифметики в Java. Меня интересует вопрос (ведь исследования наверняка проводились), как же правильно складывать положительные вещественные числа?

Для желающих проникнуться темой я написал несколько реализаций сложения и проверил их на нескольких известных примерах. Реализации следующие: сложение в порядке возрастания, сложение в порядке убывания (всегда самое плохое :) ), сложение случайной перестановкой с последующей рекурсией через сумму левой и правой половины и сложение по принципу построения кода Хаффмана (последнее в действительности очень хорошо, но медленно).

http://ideone.com/OZIvET сложение в 32-битных числах для ряда

http://ideone.com/3SG8qm сложение в 64-битных числах для ряда

http://ideone.com/cWAvck сложение в 64-битных числах с разбросом 10

http://ideone.com/TB0loz сложение в 64-битных числах с разбросом 10000

Tags a+b, памагите, зодачей

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian I_love_natalia 2017-04-20 18:58:26 9
ru2 Russian I_love_natalia 2017-04-20 18:34:13 13 Мелкая правка: 'емы из-за проблем с отсутствием 80-битной' -> 'емы из-за отсутствия 80-битной'
ru1 Russian I_love_natalia 2017-04-20 18:33:36 1135 Первая редакция (опубликовано)