caxapa.ru :: Уважаемые подскажите!

T.Дocтoeвcкий (09.11.2009 03:10, просмотров: 8045) MBedder

Уважаемые подскажите! Надо вычислить корень кубический из 3х 8-битных переменных перемноженных между собой (unsigned char a * unsigned char b * unsigned char c.) На АВРе. Как в данном случае вычисляют кубический корень вообще, и в частности побыстрее <=1мс. ? Спасибо. ЗЫ. Просьба не глумитццо.

Ответить

- Не удержался: Ротный у нас был с математическим уклоном ;) Периодически заставлял "прорывников" извлекать кубический корень во время выездов на КШУ. Дубовый... Cаперной лопаткой... - Гудвин(09.11.2009 04:36)
  - <=1мс. управлялись? - T.Дocтoeвcкий(09.11.2009 04:52)
    - Тогда ВТ была несовершенной. Двое суток порой уходило :) - Гудвин(09.11.2009 05:30)
      - Сорсы обработать напильником(с). ~~Когото~~Что то это мне напоминает. ;)) - T.Дocтoeвcкий(09.11.2009 06:31 - 06:44)
- Корень тоже нужен "unsigned char", или знаки после запятой тоже нужны? - Ксения(09.11.2009 03:15)
  - Нужен unsigned char. T.Дocтoeвcкий(227 знак., 09.11.2009 03:28 - 03:53, ссылка)
    - вот интересно, там -> int 32 или 16? - T.Дocтoeвcкий(09.11.2009 03:38, ссылка)
  - Если точности достаточно до целого, то проще взять среднее арифметическое q=(a+b+c)/3 в качестве первого приближения, возвести его в куб и сравнить с произведением abc. А потом вычитать по единичке от q до тех пор, пока разность qqq-abc уменьшается. abc Ксения(71 знак., 09.11.2009 03:27 - 03:35)
    - Ничего не понял, извиняюсь. - T.Дocтoeвcкий(09.11.2009 03:40)
      - Ну пусть у меня три числа: a=48, b=64, c=72. Считаем: abc=221184, кандидат на корень q=(a+b+c)/3=61. Проверяем q³=61*61*61=226981, не сходится на q³-abc=226981-221184=5797. Начинаем с шагом 1 уменьшать q: Ксения(262 знак., 09.11.2009 03:54 - 04:01)
        
        Метод основан на том, что если q - кубический корень из abc, то q3-abc=0. T.Дocтoeвcкий(87 знак., 09.11.2009 04:06 - 04:08)
        
        И еще немаловажно, что кубический корень из abc никогда не превышает их среднего арифметического. Т.е. среднее из abc это набольшая оценка корня. Поэтому от этой величины можно только спускаться вниз. - Ксения(09.11.2009 04:12 - 04:14)
- вот тут описываются некоторые быстрые алгоритмы вычисления кубических корней. покурите: Snaky(99 знак., 09.11.2009 03:15)
  - Спасибо, но они с плавучкой. - T.Дocтoeвcкий(09.11.2009 03:47)

Микроконтроллеры AVR