caxapa.ru :: Сортировка слишком дорого по времени, дешевле сделать (long)double только сумматор. Проблема лишь в том, что long double объявлен вне закона, и его редко кто поддерживает (как со стороны железа, так и компилятора).

Ксения (14.07.2010 12:50, просмотров: 110) ответил leon_ на Правильное сложение

Сортировка слишком дорого по времени, дешевле сделать (long)double только сумматор. Проблема лишь в том, что long double объявлен вне закона, и его редко кто поддерживает (как со стороны железа, так и компилятора).

Ответить

- Вот набросок, как можно leon_(902 знак., 14.07.2010 17:24)
- Тем более интересен алгоритм, который сможет просуммировать произвольный массив с максимальной точностью. leon_(543 знак., 14.07.2010 16:42)
  - Вы не правы. Потеря точности происходит в том месте, когда происходит скложение или вычитание большого числа и маленького. Причем большое и малое относительно друг друга, а не по абсолютной величине. Ксения(1435 знак., 14.07.2010 17:38 - 20:30)
    - абсолютно верно! Но вся эта возня имеет смысл только в том случае, если массив действительно гигантских размеров koyodza(336 знак., 14.07.2010 20:25 - 20:28)
    - Ну так, если говорить именно о Си, то в нем как раз все операнды пере выполнением операции Bill(87 знак., 14.07.2010 19:02)
      - Поому я и говорю, что сумматор должен быть типа double, чтобы накапливать мелочь. А если сумматор тоже float, то Си не поможет - результат сложения будет обрезаться на каждом шаге при помещении в сумматор, и мелочевка накапливаться не будет. Ксения(208 знак., 14.07.2010 20:16 - 21:35)
- Сортировка может быть "по ходу" по порядку (логарифму) слагаемого, суммируя в пяток промежуточных переменных, (например, используя DO CASE) - AU08(14.07.2010 13:03)
  - Все равно "растопырка" между 7 и 11 не позволит правильно сложить частные сумматоры, если массив не велик размером. Ксения(272 знак., 14.07.2010 13:23 - 13:27)

Средства и методы разработки