Вспомнил название: Схема Горнера. Но почему то в том виде, которых я знал, её нету в инете.
Вот ещё решение по какой то формуле карнадо.
http://cubic-solver.info/
Вот Тригонометрическая Формула Виета, первый раз вижу, но она сравнительно легкая, и почти идеально подходит для реализации на С++:
http://ru.wikipedia.org/wiki/%D0%A2%...B5%D1%82%D0%B0