Отправлено Ёхан Палыч 13 сентября 2002 г. 16:10

Кто знает быстрый алгоритм вычисления синуса (результат однобайтный)
Просьба выслать на miha_vas@mail.ru
Заранее спасибо

• Ответ: имхо, таблица -- оптимальный вариант — CDAlex   (13.09.2002 16:58, пустое)
  • Присоединяюсь. 256 байт для нее достаточно (диапазон 0...PI/2), а алгоритм сожрет объем того же порядка. — kons   (13.09.2002 17:50, 84 байт)
    • Даже достаточно от 0 до PI/4. — Михаил Е.   (13.09.2002 23:31, пустое)
• Ответ: Для малых углов меньше 10 градусов вполне подходит sin(a)=1/a в радианах. — vesna4   (13.09.2002 16:49, пустое)
• Ответ: Для малых углов меньше 10 градусов вполне подходит sin(a)=1/a в радианах. — vesna4   (13.09.2002 16:49, пустое)
  • Не надо sin(a) = 1/a, надо sin(a) = a. Ты всё перепутал. — Avla0652   (13.09.2002 17:11, пустое)
    • Ответ: Бес попутал... — vesna4   (13.09.2002 17:15, пустое)
  • Интересная формула получилась :)) — Mik   (13.09.2002 17:00, 362 байт)
    • В моём случае операции с float point противопоказаны :( — Ёхан Палыч   (13.09.2002 17:14, пустое)
      • А что так грустно ? почему, в смысле? Для кого пишем? — mse   (13.09.2002 17:27, пустое)
        • Это очень долгий разговор :) — Ёхан Палыч   (13.09.2002 17:32, пустое)
      • Ответ: В любом случае (за исключением военного времени) sin(a)<=1, в военное время значение синуса может достигать 3. 8-) — vesna4   (13.09.2002 17:21, пустое)
      • Ответ: А в каком диапазоне работаешь? Какие значения углов? — vesna4   (13.09.2002 17:17, пустое)
        • Вообще от 0 до 2Pi, но можно и в одной четверти — Ёхан Палыч   (13.09.2002 17:20, пустое)
    • Не нужно от -П/2 до П/2. Достаточно от О до П/2. Точку X0 для ряда Тейлора надо взять, скажем в П/4. Тогда отрезок аппроксимации будет короче, а эффективность выше. А вообще, люди ведь всё это давно сделали наверняка. — Avla0652   (13.09.2002 17:09, пустое)
• Таблица. Но на мыло её слать - стрёмно :)) — Mik   (13.09.2002 16:17, пустое)
  • А без таблицы? — Ёхан Палыч   (13.09.2002 16:28, пустое)
    • Формула Тейлора (несколько умножений и сложений). — Mik   (13.09.2002 16:39, пустое)
      • Да, но там используются вычисления с плавающей точкой :( — Ёхан Палыч   (13.09.2002 17:00, пустое)
        • Ёлы-палы ! Кто мешает с фиксированной точкой считать? А вообще сделай таблицу и не парься, тем более если скорость нужна... — Mik   (13.09.2002 17:15, пустое)