Блог пользователя Perlik

Автор Perlik, 11 лет назад, По-русски

Всем привет! Имея уже некоторый опыт в программировании (хоть и олимпиадном, но все же), я, пожалуй, так и не научился нормально работать с вещественными числами. И, думаю, не только я :) Поэтому в данном блоге мне бы хотелось увидеть, например, ссылки на полезные статьи, практические рекомендации от опытных участников, ну и тому подобное.

Например, как понять, когда стоит использовать eps, а когда он только мешает? Как оценивать собственно, какой надо использовать eps?

Также очень интересует, как обрабатывать вещественные числа в деревьях поиска (например, map или set ), хеш-таблицах (потому что домножение на степень 10 и приведение к long long с последующим вычислением хеш-функции не очень хорошо себя показывает) с заданной точностью. Как правильно сравнивать их при сортировке?

Когда на С++ следует использовать long double, а когда double? Ну и так далее... Прикольно бы было увидеть всякие хаки с вещественными типами (ну типа этого). Надеюсь, я не слишком многого прошу :)
UPD: Обсуждение, по-видимому, переехало сюда.

  • Проголосовать: нравится
  • +33
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Есть некоторая информация тут и тут.

»
11 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
»
11 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Могу предложить то, как я рассказывал про вещественные числа в прошлом году: слайды и короткие примеры программ на Си. Там нет прямого ответа ни на один вопрос из поста, но я надеюсь, что теория помогает в дальнейшем понять (а не просто запомнить) такие ответы.