Рубрика «сложение»
Премия Жуазеля по оригами в 2023 году
2023-09-18 в 16:08, admin, рубрики: бумага, геометрия, искусство, математика, Научно-популярное, оригами, премия, сложение, современное искусство, творчествоМожно ли сложить N чисел типа double наиболее точно?
2020-10-28 в 8:18, admin, рубрики: Алгоритмы, Программирование, сложениеВ предыдущих сериях…
Прошлая статья рассказала о двух способах сложения двух двоичных чисел с плавающей запятой без потери точности. Чтобы добиться этого, мы представили сумму c=a+b в виде двух чисел (s,t)=a+b, причём таких, что s — наиболее близкое к a+b точно-представимое число, а t=(a+b)-s — это отсекаемая в результате округления часть, составляющая точную погрешность. У читателей был вопрос: а можно ли достаточно точно сложить массив чисел типа double? Оказывается, можно! Но только, вероятно, не всегда и не абсолютно… и не алгоритмом Кэхэна, который тогда вспоминали в комментариях. За подробностями прошу под кат, где мы и найдём приложение тому, о чём я рассказал в прошлый раз.
Сложение двух чисел с плавающей запятой без потери точности
2020-10-17 в 5:28, admin, рубрики: Алгоритмы, Программирование, сложениеЗдравствуйте, друзья, как вы думаете, если мы напишем такой код:
s = a+b;
z = s-a;
t = b-z;
то не кажется ли вам, что в результате его выполнения получится, что t=0? С точки зрения привычной математики действительных чисел это и правда так, а вот с точки зрения арифметики с плавающей запятой в переменной t будет кое-что другое. Там будет то, что спасает нас от потери точности при сложении чисел и . Кого интересует данная тема, прошу под кат.
Двоично-троичная битовая магия
2018-03-11 в 16:21, admin, рубрики: java, XOR, битовая магия, Занимательные задачки, математика, Программирование, системы счисления, сложениеСуществует классическая задача для собеседований, часто формулируемая следующим образом:
Имеется массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза, и только одно из чисел не имеет пары. Необходимо предложить алгоритм, который за минимальное число проходов по массиву определяет число, не имеющее пары.
Полагаю, никто не обидится, если я тут же приведу и решение задачи: уникальный элемент будет совпадать с -суммой всех элементов массива, вычисляемой за линейное время.
Предлагаю поразмыслить над другой вариацией данной задачи. Что, если все элементы, кроме искомого, будут присутствовать в массиве не парами, а тройками? Насколько при этом усложнится решение и останется ли оно линейным?