|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 21 Jan 2002 06:21:17
To : "Nick Gorev"
Subject : Re^2: Пересечение тора с отрезком
--------------------------------------------------------------------------------
До меня дошли слухи, что *20.01.02* *6:47:31* пролетало сообщение
от Nick к *Sergey Politov* про *"Re: Пересечение тора с отрезком"*. И я решил
вмешаться.
SP>> Вообще корни любого многочлена можно отыскать тупым численным методом.
U> Действительно можно. Hо дело в том, что мне не нужны сами корни, а надо
U> лишь узнать, есть ли они или нет. Я надеюсь найти такой алгоритм для
U> этого, который будет быстрее тупого численного метода отыскания корней.
Во-первых этот метод мега быстрый, для третьей степени, которой как я уже
сказал тебе хватит, он работает вообще в момент, тем более что тебе точность
не шибко важна, и отрезок 0..1 если ты будешь их искать с точность до сотых,
это около 7(!) действий, для тысячных 10, сложность растет как логарифм.
[...]
U> Hе могу с этим согласиться: Корни многочлена x^3-x не лежат между корнями
U> его производной, а, скорее наоборот. А у производной многочлена x^3+x+2
U> вообще действительных корней нет.
Hу тут я был немножко не прав. Как ты правильно заметил, корни производной
разделяют корни многочлена, плюс тебе надо искать эти корни на отрезке 0..1,
тогда если корти произоводной 0<a1<a2<a3<..<an<1, то корни многочелена будут
лежать, на отрезках 0..a1,a1..a2,...,an..1, не обязательно что на каждом,
но два различных корня на отрезке лежать не могут.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
