|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.03.2009, 17:39 | #1 |
Пользователь
Регистрация: 04.12.2008
Сообщений: 46
|
Вычисление квадратного корня вручную
Вычислить квадратный корень двубитного числа....беззнакового...но не используя fsqrt......чтот о пытался написать но не получилось......Подскажите че нить....
Будь проще, и у тебя будет меньше делителей.
|
15.03.2009, 18:45 | #2 |
Участник клуба
Регистрация: 02.09.2007
Сообщений: 1,193
|
Например, так: http://www.programmersforum.ru/showp...47&postcount=7
функция на Паскале, на Асму переводите сами |
15.03.2009, 19:09 | #3 |
Пользователь
Регистрация: 04.12.2008
Сообщений: 46
|
спс я тут сам кое что написал....тупо подбором.....но вот при значении 65535 макс значение ктоорое в два байта залазит это получается уже -1 и вот что делать с этим я не в курсе((((
х ввод два байта z вывод 1 байт Код:
Будь проще, и у тебя будет меньше делителей.
|
15.03.2009, 19:23 | #4 |
добрый няша
Старожил
Регистрация: 29.10.2006
Сообщений: 4,804
|
пиши 32 битную прогу с использованием 32 битных регистров
|
15.03.2009, 19:39 | #5 |
Пользователь
Регистрация: 04.12.2008
Сообщений: 46
|
не тут так не получится...у нас задачи на сервер отправлять надо а там автоматическая проверка....так в условии размерность переменных описана!(((....да и я не в курсе как с ними работать с такими регистрами
Будь проще, и у тебя будет меньше делителей.
Последний раз редактировалось 6AZblJlb; 15.03.2009 в 19:41. |
16.03.2009, 12:48 | #6 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Так ведь можно использовать, просто потом как-то округлять.
I'm learning to live...
|
|
06.04.2009, 17:09 | #7 |
Регистрация: 06.04.2009
Сообщений: 7
|
SHR
Сдвиг логический операнда вправо ASCII-коррекция после сложения Схема команды: shr операнд,кол-во_сдвигов Назначение: логический сдвиг операнда вправо. Синтаксис Алгоритм работы: сдвиг всех битов операнда вправо на один разряд; при этом выдвигаемый справа бит становится значением флага переноса cf; одновременно слева в операнд вдвигается нулевой бит; указанные выше два действия повторяются количество раз, равное значению второго операнда. При сдвиге битов операнда вправо на 1 розряд, это тоже самое что взять число под корень квадратный. |
16.11.2011, 01:31 | #8 |
Новичок
Джуниор
Регистрация: 16.11.2011
Сообщений: 2
|
|
16.11.2011, 04:02 | #9 |
Участник клуба
Регистрация: 11.01.2010
Сообщений: 1,139
|
1) Самый известный целочисленный алгоритм для вычисления квадратного корня из числа поражает своей простотой
Код:
2) вычисление квадратного корня по разложению в ряд Тейлора. Пусть Х - любое число; f(X) - некоторая функция, зависящая от X; a - известное число, близкое к Х; f(a) - известное значение функции. Разложим f(X) в ряд Тейлора: f(X)=f(a)+(X-a)f '(a)+((X-a)² ×f" (a))/2! + ... + ((X-a)ⁿ ×fⁿ (a))/n! Пусть X - число, из которого нужно извлечь корень. Тогда f(X)=√X; a - известное число близкое к X; f(a)=√a - известное число близкое к √X, и f(X)=√a +(X-a)/(2√a)+...= =(2a+X-a)/(2√a)=(a+X)/(2√a) Величина √X может быть найдена, если задаться величиной √a и затем вычислить f(X). f(X)² можно сравнить с исходным числом Х. Если точность окажется недостаточной, тогда число а заменяется на f(X)², √a на f(X) и вычисление повторяется 3) поиск целочисленного квадратного корня методом Ньютона начинается с некоторого значения g0, которое является начальной оценкой √X. Затем выполняется серия уточнений значения квадратного корня по формуле gn+1=(gn+X/gn)/2. Для уменьшения количество итераций можно на первом этапе более точно подобрать начальное значения для переменной g0 Код:
Код:
Код:
Последний раз редактировалось Mikl___; 16.11.2011 в 07:05. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
помогите пожалуйста написать програмку для вычисления квадратного корня ! срочно !!! | ylvia | Помощь студентам | 7 | 20.02.2012 19:29 |
Длинная арифметика (Нахождение квадратного корня) | 08ekhiv1 | Помощь студентам | 6 | 06.03.2009 15:48 |
Вычислить приближенное значение корня | asd48 | Помощь студентам | 9 | 03.12.2008 21:16 |
Копирование *.exe вручную | v01umE | Общие вопросы C/C++ | 4 | 06.07.2008 20:06 |
Вычисление корня уравнения методом деления отрезка пополам | Absent | Помощь студентам | 12 | 25.11.2007 17:54 |