2010-12-13 2 views
3

Я ищу неитеративную функцию, которая находит реальные корни кубических полиномов. Итак, реализация чего-то like this. Я мог бы написать это сам, конечно, но если у кого-то уже есть реализация и он не против обмена ею, это спасет меня 1-2 часа, которые мне нужно будет написать, ценой того, что человек занимает 30 секунд, чтобы вставьте его здесь, так что было бы здорово.Внедрение кубического корневого искателя

спасибо.

+0

Закрытая форма настолько нечиста. Вы даже * видели * закрытую форму для последовательности Фибоначчи?!?! Кроме того, почему от одного до двух часов? На каком языке вы используете? Если это Python, вы можете сделать это через 10 минут. – Blender

+0

@Blender: Я видел закрытую форму для последовательности Фибоначчи (нам нужно было доказать ее правильность в исчислении первого года), но что делает последовательность Фибоначчи с моим вопросом? Я использую Java. – CromTheDestroyer

+1

Закрытые формы решения довольно уродливые. Функция замкнутой формы Фибоначчи включает в себя квадратные корни (я ее запомнил, так как мне тоже пришлось доказать эту функцию). Рекурсивно определенные решения намного чище и понятны. Они могут быть медленнее, но вы не будете использовать формулу, если ищете скорость. – Blender

ответ

0

Вы можете сделать это за время, необходимое для копирования-вставки this Python code.

+0

Эта ссылка больше не работает. –

0

Немного датировано, но вот code от ACM algorithms collection.

В качестве альтернативы, вы можете написать свой собственный; есть хорошие рекомендации по взлому вашего собственного кубического решателя в Numerical Recipes.

Смежные вопросы