Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

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

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

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

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

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

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

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

Добавлено через 45 секунд
а на вики я смотрю исчерпывающая информация
DEM90
17 / 17 / 1
Регистрация: 06.05.2009
Сообщений: 115
23.05.2009, 14:57     Реализация Теоремы Штурма #5
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
ЗЫ. да, на вики написано всё подробно То-то я не понял что это
ilias
Сообщений: n/a
23.05.2009, 15:04     Реализация Теоремы Штурма #6
если честно я первый раз слышу об етом
Monte-Cristo
2788 / 1374 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
23.05.2009, 15:31     Реализация Теоремы Штурма #7
Цитата Сообщение от DEM90 Посмотреть сообщение
Ну я тоже учусь, но ан первом курсе и мы это еще не проходили
у нас просто по вышке такой прогон) заставляют и напрягаю капитально. особенно когда у преподши есть свой бизнес, и ей бабки нафик не нужны... приходится всем учить наверное единственный предмет, на кторой ходит ВЕСЬ поток
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 Помогите пож никак не...

Реализация vector - C++
Скажите, можно ли где-то посмотреть как примерно реализуются контейнерные классы STL или аналогичных шаблонных библиотек? Меня, в...

реализация итератора - C++
Реализация класса List и его итератора: #ifndef LIST_H #define LIST_H #include<iostream> template<class T> class List ...

Реализация расшифровки - C++
Есть программа шифрования квадратом Полибия. Как реализовать расшифровку? char *string= new char; const int m = 6; const int n =...


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

Или воспользуйтесь поиском по форуму:
Тёмный
Сообщений: n/a
23.05.2009, 16:42     Реализация Теоремы Штурма #8
простите...
эта теорема заключается в нахождении действительных корней многочлена...
суть в следующем: нам дан многочлен n-й степени P(x), необходимо взять производную этого многочлена P'(x)... разделить Р(х) на Р'(х) и взять остаток с противоположным знаком Р1(х) , затем Р'(x)/P1(x) и берём остатос с противоположным знаком Р2(х) и так далее до тех пор, пока остаток не будет равен const
граница для модуля действительных корней вычисляется по формуле: |x|>=1+A/|a0|, где а0- старший коэффициент,а А- максимум модулей остальных коэффициентов...
необходимо подсчитать число перемен знаков на промежутке(отдельно на отрицательном и положительном) и их разность и будет кол-во корней...

в одном учебнике это делали так: в каждое Р(х) подставляют + и - бесконечность, подсчитывают кол-во перемен знаков и берут их разность....
Yandex
Объявления
23.05.2009, 16:42     Реализация Теоремы Штурма
Ответ Создать тему
Опции темы

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