ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Gradovtsev                    2:5030/1247.7  04 Dec 2001  00:13:03
 To : Dmitriy Nesmachny
 Subject : кв. корень
 -------------------------------------------------------------------------------- 
 

 
 Dmitriy Nesmachny в письме к Alexey Gradovtsev от 02 декабря 2001 г., 12:53
 писал:
 
  AL>>>     Алгоритм сабжа приведите плз. "Покруче" жел-но. А
 
 Пример вычисления квадратного корня вручную: sqrt(8323.45).
  _________
 |   v  v  |                 Алгоритм на основе примера:
 ы 83 23,45  = 91.232...
   ------                 1. Подкоренное число разбивается на подгруппы по 2
   83 | 09+                  цифры, начиная с целой части.
  -81 |  9                2. Левый столбец: сносим разность (на первой итерации
   -------                   она равна 0) и дописываем очередную подгруппу.
   0223 | 181+            3. Правый столбец: сносим сумму (в первый раз это 0)
   -181 |   1                и подбираем к ней одну цифру, такую, чтобы
    ---------                произведение этой цифры на получившееся в правом
    04245 | 1822+            столбце число было <= числа в левом столбце;
    -3644 |    2             приписываем эту цифру к числу в правом столбце;
     -----------             пишем ее же во вторую строку правого столбца;
     59900 | 18243+          пишем ее же в ответ; производим умножение в правом
    -54729 |     3           столбце, а результат заносим во вторую строку
     -------------           левого столбца.
     0517100 | 182462+    4. Если обработаны все подгруппы целой части подко-
     -364924 |      2        ренного числа, ставим в ответ десятичную точку.
      ...............     5. Если десятичная точка в ответ поставлена и
                             достигнута желаемая точность вычислений, то конец;
                             иначе производим: а). вычитание в левом столбце,
                             б). сложение в правом - и переходим к пункту 2.
 
 Кажется, все правильно. Это уже совсем нетрудно перевести в код на ЯП. Кстати,
 можно подумать и на тему обобщения этого метода для любой целой степени корня.
 Интересно, какие есть другие методы взятия корня.
 
    03 декабря 2001 г.                            С наибестейшими регардсами,
                                                                      *Alexey*.
 ... это избавляет от излишнего самомнения и поверхностного атеизма. В. Ерофеев.
 --- GoldED+/W32 snapshot-2001.02.24
  * Origin: Эй, прохожий, проходи! (2:5030/1247.7)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор