Сообщение Вычисление целочисленного корня от 10.02.2021 13:37
Изменено 12.02.2021 5:56 ravik
Вычисление целочисленного корня
Наткнулся на статью на Хабре, в которой автор из-за отсутствия под рукой софта (он программировал 12-разрядный контроллер), пустился во все тяжкие, чтобы заменить не хватающее ему взятие корня неким прикладным маневром. Заинтересовался и набросал решение взятия целочисленного корня из произвольной длины массива. Для иллюстрации здесь решение редуцировано до 32-битных значений (см. в скрытом тексте, описание алгоритма — в комментариях), чтобы сам алгоритм не затерялся в каше обработки пересечений границ блоков.
Но возник вопрос разбирающимся в матобеспечении. Взаправдашний алгоритм вычисления квадратного корня программным способом, например, в матбиблиотеках, — примерно похож?! Я до сего момента довольствовался пионерским методом усреднения множителей, знаю еще метод цепных дробей... А вот вышеприведенного велосипеда — не встречал... Удовлетворите любопытство, плж!
Скрытый текст | |
| |
Но возник вопрос разбирающимся в матобеспечении. Взаправдашний алгоритм вычисления квадратного корня программным способом, например, в матбиблиотеках, — примерно похож?! Я до сего момента довольствовался пионерским методом усреднения множителей, знаю еще метод цепных дробей... А вот вышеприведенного велосипеда — не встречал... Удовлетворите любопытство, плж!
Вычисление целочисленного корня
Наткнулся на статью на Хабре, в которой автор из-за отсутствия под рукой софта (он программировал 12-разрядный контроллер), пустился во все тяжкие, чтобы заменить не хватающее ему взятие корня неким прикладным маневром. Заинтересовался и набросал решение взятия целочисленного корня из произвольной длины массива. Для иллюстрации здесь решение редуцировано до 32-битных значений (см. в скрытом тексте, описание алгоритма — в комментариях), чтобы сам алгоритм не затерялся в каше обработки пересечений границ блоков.
Но возник вопрос разбирающимся в матобеспечении. Взаправдашний алгоритм вычисления квадратного корня программным способом, например, в матбиблиотеках, — примерно похож?! Я до сего момента довольствовался пионерским методом усреднения множителей, знаю еще метод цепных дробей... А вот вышеприведенного велосипеда — не встречал... Удовлетворите любопытство, плж!
Скрытый текст | |
| |
Но возник вопрос разбирающимся в матобеспечении. Взаправдашний алгоритм вычисления квадратного корня программным способом, например, в матбиблиотеках, — примерно похож?! Я до сего момента довольствовался пионерским методом усреднения множителей, знаю еще метод цепных дробей... А вот вышеприведенного велосипеда — не встречал... Удовлетворите любопытство, плж!