|
|
|
|
|
|
|
Вернуться
| 1 Бормотов Виталий Борисович (3-я школа), 25 января 2009 г. 19:54:19 | |
|
Берите x=1, затем n раз x:=(a+x*x)/(2*x); где a - число, из которого извлекаете корень. При больших n (n->+бескон.) x -> sqrt(a). (Метод последовательных приближений.) Для корня k-й степени формула приближения такова: x:=(a+(k-1)*st(x,k))/(k*st(x,k-1)), где st(a,b) - a в степени b. При b<<a sqrt(a+b) прибл. = sqrt(a)+b/(2*sqrt(a)) (можно использовать, если a - полный квадрат)
|
|
|
| 2 Степанов Егор Владимирович, 29 ноября 2008 г. 1:27:56 | |
|
на самом деле для небольших чисел (ну там в double если помещается), то подойдет дихотомия (бинарный поиск).
|
|
|
| 3 Афзали Б. ТРГИ, 23 ноября 2008 г. 12:42:22 | |
|
http://acmp.ru/index.asp?main=solution&id_task=146
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
