caxapa.ru :: Если точности достаточно до целого, то проще взять среднее арифметическое q=(a+b+c)/3 в качестве первого приближения, возвести его в куб и сравнить с произведением abc. А потом вычитать по единичке от q до тех пор, пока разность qqq-abc уменьшается. abc

Ксения (09.11.2009 03:27 - 03:35, просмотров: 165) ответил Ксения на Корень тоже нужен "unsigned char", или знаки после запятой тоже нужны?

Если точности достаточно до целого, то проще взять среднее арифметическое q=(a+b+c)/3 в качестве первого приближения, возвести его в куб и сравнить с произведением abc. А потом вычитать по единичке от q до тех пор, пока разность qqq-abc уменьшается. abc вычисляется один раз, а тройное умножение q на целых быстро получится.

Ответить

- Ничего не понял, извиняюсь. - 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)

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