Отправлено AntZ 26 июля 2003 г. 09:02

Я, конечно, знаю формулу Sin(x)^2+Cos(x)^2=1, но как-то не хочется извлекать корень: Cos(x)=SQRT(1-Sin(x)^2). Кто знает эффективные алгоритмы решения задачи?

• Ну, может, если есть — Fat Robot   (28.07.2003 10:16, 165 байт)
• Ну если корень считать не охота, и полоса позволит - то приближенным преобразованием Гильберта. Всё быстрее, чем через корень. — SM   (27.07.2003 15:34, пустое)
  • А можно по табличке. Старшие разряды из таблицы, младшие - интерполировать. — SM   (27.07.2003 20:53, пустое)
    • Сорри - по табличке не пройдет - решение не однозначное... Как, собственно, и через sqrt(1-cos^2) — SM   (27.07.2003 21:40, пустое)
• 16 тактов пожалели, да? Ну, ну больше искать будете, а потом окажутся как минимум те же 16. — sdy   (27.07.2003 06:24, пустое)
  • Ну и вообще, предлагаю ввести показатель эффективности программера как величину, равную — sdy   (27.07.2003 06:32, 249 байт)
    • Краткость - мачеха гонорара. ( Иванов ) — L.A.   (27.07.2003 07:54, пустое)
      • Принимается. — sdy   (27.07.2003 08:06, пустое)
        • Когда-то давным давно конструкторам платили зарплату "за форматки". Т.е. приводил все сделанные чертежи к А4 - и считали их количество. — Крок   (27.07.2003 17:08, 93 байт)
          • Неужель была сдельная оплата у инженеров? — L.A.   (28.07.2003 10:40, пустое)
            • был план на количество "форматок". Но вообще-то у инжинеров бывали разные формы оплаты. — Крок   (28.07.2003 12:58, пустое)
• cos(x) = sin (x+PI/2) — L.A.   (26.07.2003 09:12, пустое)
  • Да, это факт. Иногда правда есть проблема-Sin(x+pi/2) не существует (эффект "конца карты") — AntZ   (26.07.2003 09:33, 159 байт)
    • Ответ: Это как ? :) — Jerry   (26.07.2003 13:46, 249 байт)
      • Да. Как-то раньше я знал, что синус - функция непрерывная и периодическая. — L.A.   (27.07.2003 07:52, пустое)
    • Вторая проблема - я не знаю частоту сигнала, вернее она довольно часто меняется — AntZ   (26.07.2003 12:16, пустое)
      • Ответ: По - моему, в такой постановке - обычный ФАПЧ со сдвигом на 90 в петле ОС ... — Чайник   (28.07.2003 12:34, пустое)
      • А если ты ещё не знаешь и амплитуду (ну не обязательно ведь =1) то совсем кранты — Крок   (27.07.2003 17:11, пустое)
        • Ответ: С ФАПЧ, можно и амплитуду измерить, опорная - то известна ... — Чайник   (28.07.2003 12:37, пустое)
        • Не преувеличивайте, поручик. В ограниченном диапазоне частот сдвиг фазы на PI/2 делается достаточно просто - фазовращателем. — L.A.   (28.07.2003 10:42, пустое)
          • "музыканты" и "радисты" простыми аналоговыми цепями сдвигали на ПИ/2 в голосовом диапазоне. Почти декада! — Крок   (28.07.2003 13:02, пустое)
  • Да, это факт. Иногда правда есть проблема-Sin(x+pi/2) не существует (эффект "конца карты") — AntZ   (26.07.2003 09:33, 159 байт)
  • sin ( x+y) = sin (x)*cos(y) + sin(y)*cos(x). Но я думаю, упростить cos(x) = sqrt ( 1 - (sin(x))**2) не удастся. — L.A.   (26.07.2003 09:21, пустое)
    • А он точность не указал. Так что вполне табличку можно залепить на 256 байт — Крок   (27.07.2003 17:13, пустое)
      • Таблица она хороша когда в цикле и много чего, а тут одна инициализация — sdy   (28.07.2003 08:41, 265 байт)
        • ОЙ! А в ПИКе это займёт один цикл :-))) — Крок   (28.07.2003 13:06, пустое)
          • Так там и регистров, наверное, столько нет: базовый, длины и модификации, а между ними — sdy   (29.07.2003 01:54, 102 байт)
            • ну и на техасе это в одну инструкцию... Понапридумывают там всяких I, L, M пАнимаешь... — SM    (29.07.2003 23:54, пустое)
              • И что за nop'ы между ними? Новость какая-то... В 2185 например никаких лишних тактов нет - точно. — SM    (29.07.2003 23:56, пустое)
                • DAG register трансфер рестрикшен (пора бы выучить 10-и пальц. англ). Если ещё интересно могу процетировать, но — sdy   (30.07.2003 02:42, 358 байт)
                  • Даавно книжку читаю.. Не вижу такого. Может это в шарках каких-нить? А не в 218x? — SM    (30.07.2003 08:53, пустое)
                    • Так я в качестве примера только, ну и шарки, а куда без них то? — sdy   (31.07.2003 01:50, пустое)
                      • Во. А я про какой писал? — SM    (31.07.2003 08:31, пустое)
                        • Запутали совсем, 31..32оС, а тут ещё процы какие то. — sdy   (31.07.2003 14:14, пустое)
                          • а у нас кондишн... Прохлаждаемся тут. — SM   (31.07.2003 15:46, пустое)