caxapa.ru :: А в чем сложность? корень ресурсная операция?

IBAH (19.06.2019 19:37, просмотров: 592) ответил Codavr на Хочу код измерения RMS в целых числах, с минимумом используемой памяти. Требуется отслеживать уход сетевого напряжения из допуска. Точность не особо важна.

А в чем сложность? корень ресурсная операция? #define alfa (5) //параметр усреднения long RMS(long x) { static long y0; y0=y0-(y0>>alfa)+x*x; reurn sqrt32(y0>>alfa); } //корень квадратный unsigned short sqrt32(unsigned long x) { long i; unsigned long z0=1; unsigned long z=1; if(x==0)return 0; for(i=0;i<17;i++) { z=(z+x/z)>>1; if(z==z0)break; z0=z; } return z; }

Ответить

- Извлекать корень с помощью деления - мягко говоря, малограмотно. Даже в случае алгоритма Ньютона - argus98(19.06.2019 23:14)
  - Просто нужно написать функцию деления через умножение. Умножения через сложение, сложение через логические операции. И мы получим вычисление корня через логические операции. Профит! - IBAH(20.06.2019 09:11)
    - У него какой-нибудь ARM-кортекс, на котором можно писать на C++ не задумываясь и оно само посчитает в 10 раз быстрей чем нужно. И смысл всех извращений, они нужны только на 8-битниках из прошлого тысячелетия. - fk0(20.06.2019 10:23)
      - Ты запредельно проницателен :))) - Codavr(20.06.2019 12:55)
  - На мипсе ньютон быстрей кордика оказывается из-за быстрого деления. - fk0(20.06.2019 00:23)
    - Обычно алгоритм Ньютона применяют для вычисления 1 Хаос(89 знак., 20.06.2019 09:59, )
      - Ну и как тогда по-твоему считать квадратный корень? Кроме вариантов изменить условия задачи и не считать его. - fk0(20.06.2019 10:21)
        
        По ссылке несколько вариантов, в том числе без умножения (но со сдвигами). - йцукен(20.06.2019 10:52, ссылка)
        
        Можно было и поближе ссылку найти: Хаос(29 знак., 20.06.2019 12:11, )
        
        Методом им. Кармака ещё можно --> fk0(91 знак., 20.06.2019 10:33 - 10:44)
        
        Вот так: Хаос(26 знак., 20.06.2019 10:26, )
        
        Выглядит бредом. - fk0(20.06.2019 10:43)
        
        В каком смысле? Хаос(116 знак., 20.06.2019 10:46, )

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