Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Тёмный
#1

Реализация Теоремы Штурма - C++

23.05.2009, 12:42. Просмотров 1473. Ответов 7
Метки нет (Все метки)

Необходимо написать программу для нахождения количества действительных корней многочлена n-й степени (теорема Штурма)

Добавлено через 46 минут 47 секунд
помоги пожалуйста или подскажите идею реализации...
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2009, 12:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация Теоремы Штурма (C++):

Реализация Китайской теоремы об остатках - C++
Задача программы - найти X, исходя из трёх сравнений. Код я написал, но никак не пойму, почему X принимает отрицательное, да и...

Проверка теоремы Гольдбаха - C++
Дано четное число n>2; проверить для этого числа гипотезу Гольдбаха. Эта гипотеза (по сегодняшний день не опровергнута и полностью не...

Код Китайской теоремы остатков - C++
Доброго времени суток. Помогите, пожалуйста. В учебнике Б.Штайера "Прикладная криптография" описывается код Китайской теоремы остатков на...

Бинарный поиск с соблюдением теоремы Пифагора - C++
Всем привет. На input подается число (s), которое является суммой чисел a, b, c, которые предстоит найти. Условие следующее: ...

Opencv. Применение дискретной теоремы Грина к изображению - C++
Пытаюсь реализовать алгоритм поиска ядра отпечатка пальца по этой статье. По формуле \begin{bmatrix}J_x(x,y)\\...

Написать программу из теории чисел для теоремы Эйлера - C++
Привет. Решил делать программу для дискретной математики, а не знаю как записать все функции. Помогите, а то мозг кипит) Добавлено...

7
Monte-Cristo
2790 / 1376 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 12:51 #2
ну вообщем-то, тут не все знают что такое теорема Штурма и в чем заключается ее смысл.
0
DEM90
17 / 17 / 1
Регистрация: 06.05.2009
Сообщений: 115
23.05.2009, 13:39 #3
Monte-Cristo,
http://ru.wikipedia.org/wiki/Теорема_Штурма
0
Monte-Cristo
2790 / 1376 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 14:04 #4
DEM90, я знаю что такое теорема Штурма. Все таки в ВУЗе учусь. Но многие и не знают.

Добавлено через 45 секунд
а на вики я смотрю исчерпывающая информация
0
DEM90
17 / 17 / 1
Регистрация: 06.05.2009
Сообщений: 115
23.05.2009, 14:57 #5
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
ЗЫ. да, на вики написано всё подробно То-то я не понял что это
0
ilias
23.05.2009, 15:04 #6
если честно я первый раз слышу об етом
Monte-Cristo
2790 / 1376 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 15:31 #7
Цитата Сообщение от DEM90 Посмотреть сообщение
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
у нас просто по вышке такой прогон) заставляют и напрягаю капитально. особенно когда у преподши есть свой бизнес, и ей бабки нафик не нужны... приходится всем учить наверное единственный предмет, на кторой ходит ВЕСЬ поток
0
Тёмный
23.05.2009, 16:42 #8
простите...
эта теорема заключается в нахождении действительных корней многочлена...
суть в следующем: нам дан многочлен n-й степени P(x), необходимо взять производную этого многочлена P'(x)... разделить Р(х) на Р'(х) и взять остаток с противоположным знаком Р1(х) , затем Р'(x)/P1(x) и берём остатос с противоположным знаком Р2(х) и так далее до тех пор, пока остаток не будет равен const
граница для модуля действительных корней вычисляется по формуле: |x|>=1+A/|a0|, где а0- старший коэффициент,а А- максимум модулей остальных коэффициентов...
необходимо подсчитать число перемен знаков на промежутке(отдельно на отрицательном и положительном) и их разность и будет кол-во корней...

в одном учебнике это делали так: в каждое Р(х) подставляют + и - бесконечность, подсчитывают кол-во перемен знаков и берут их разность....
23.05.2009, 16:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2009, 16:42
Привет! Вот еще темы с ответами:

Программа выводит числа a,b и c не более 25, для которых верно равенство теоремы пифагора т.е a2+b2=c2 - C++
Программа выводит числа a,b и c не более 25, для которых верно равенство теоремы пифагора т.е a2+b2=c2 Помогите пож никак не...

Штурма-лиувилля - MathCAD
Как решить задачу с помощю алгоритма Штурма-лиувилля Y``+\lambda Y=0 y(\pi /4)=y`(\pi /2)=0 f(2)=cos2x Что то ничего не виходит...

Система штурма - Алгебра
F(x)=3{x}^{3}-23{x}^{2}+39,25x+15,75

Задача Штурма-Лиувилля - Дифференциальные уравнения
Всем привет! Есть задача Штурма-Лиувилля X''(x)+kX(x)=0 * X(0)=X(l)=0 ** Где k - собственное значение, а Х - собственная функция. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru