|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
||||||
Схема Горнера15.11.2010, 23:22. Показов 14999. Ответов 57
Метки нет (Все метки)
код схемы Горнера
общаяя задача: Исследование уравнения. Даны натуральное число n и целые числа f0, ... , fn. Исследовать существование целочисленных корней уравнения f0*x^n+f1*x^(n-1)+...+fn=0. Если fn=0, то имеется корень, равный 0; если же fn!=0, то целочисленный корень, если он существует, принадлежит конечному множеству положительных и отрицатльных делителей числа fn. Здесь следует определить подпрограмму, которая по двум заданным числам k и m (m>k>=0) позволяет определить значение наименьшего делителя числа m, превышающего k, а так же подпрограмму вычисления значения многочлена по схеме Горнера : y=(...((f0*x+f1)*x+f2)*x+...+f(n-1)*x+fn Добавлено через 5 часов 33 минуты препод будет меня жеско иметь)))
1
|
||||||
| 15.11.2010, 23:22 | |
|
Ответы с готовыми решениями:
57
Схема Горнера Схема Горнера( |
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 17.11.2010, 22:06 [ТС] | |
|
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 12:01 [ТС] | |
|
как балаболить , так все горазды, а как помочь, так никто
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 21.11.2010, 12:41 | |
|
Ладно, тогда продолжим балаболить.
Честное слово, я уже устал задавать этот вопрос, но придётся снова это сделать: скажите наконец, что вам не ясно?
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 12:51 [ТС] | |
|
Ничего не понятно, читаю книги, методички, но не могу вникнуть и составить такие сложные программы.. только когда мне помогут, я начинаю понимать, иду к преподу , он начинает меня расспрашивать каждую букву/слово в программе, и через 10 минут. я понимаю, что программу можно было написать за 30 минут и все так просто
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 21.11.2010, 13:01 | |
|
Так вы конкретно спрашивайте. Вот вы выложили код. И начали твердить, что не можете его переделать под Borland C++. Я вам 3 раза сказал, что ничего переделывать не надо, всё и так готово. На третий раз вы, вроде бы, поняли меня. Но нет, потом опять попросили выложить код на борланде. Человек решил постебаться и дал вам ваш же код, скопированный из первого поста. Вы наконец-таки продвинулись дальше - попросили "объяснения хоть какое-нибудь" (с). Т.е. сразу этого объяснения попросить было нельзя, надо было подождать, пока тема на растянется больше, чем на одну страницу.
ОК, теперь я спрашиваю вас - что именно вам не понятно. Но вы отвечаете, что вам ничего не понятно. И что мы, которые стараются всеми силами помочь вам, должны на это отвечать? Как вам помогать? Пока вы не конкретизируете вопрос (пусть будет длинный список, но список вопросов, а не заявления "мне ничего не понятно") - помочь вам мы будем не в состоянии, и отнюдь не из нашей вредности.
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 13:05 [ТС] | |
|
этот код, который я воложил, он на с++ работает, а на борланде кучу ошибок выдает)
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 21.11.2010, 13:06 | |
|
Хоть что-то. Какие ошибки? Телепаты дружно смотались в Турцию, так что давайте текст ошибок.
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 13:07 [ТС] | |
|
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 21.11.2010, 13:08 | |
|
Расширение файла какое? Если *.c - поменяйте на *.cpp
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 13:30 [ТС] | |
|
я проверяю только на этом сайте, ибо 7 стоит, и с++ не работает, поэтому поменять не могу
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 21.11.2010, 13:32 | |
|
Ну вы молодец - выбрали компилятор Си, хотя программа написана на Си++, и спрашиваете, почему выдаётся куча ошибок... Выберите на сайте компилятор Си++.
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 13:32 [ТС] | |
|
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||
| 21.11.2010, 13:36 | ||
|
Добавлено через 1 минуту Сайт - это вам не консоль. У вас в программе есть места, где надо вводить данные, но на сайте вы ничего ввести не сможете. Просто временно закомментируйте все строчки с cin, и те данные, которые в них вводятся, инициализируйте явно.
0
|
||
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 14:15 [ТС] | |
|
http://codepad.org/BE0qwzf5 че токо не пробовал, никак
Добавлено через 11 минут не подскажешь, что почитать на тему "написание программы с использованием подпрограммы", как эта задача
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 21.11.2010, 14:18 | |
|
Балин, форум глюканул... Я отправил ссылку на исправленный вариант, но она не пришла...
http://codepad.org/fHR3KfU5
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 21.11.2010, 14:21 [ТС] | |
|
а что в моем исправленном варианте не так, вроде то же самое, только по-другому
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||
| 21.11.2010, 14:25 | ||
|
Естественно не так. Мало того, что вы пытаетесь ввести с клавиатуры что-то в тройку (что само по себе абсурдно), так ещё в остальных местах у вас остался ввод с клавиатуры. Просмотрите внимательно свой и мой код и сравните.
Добавлено через 2 минуты
0
|
||
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
||
| 21.11.2010, 14:27 [ТС] | ||
|
/* Рисуем верхнюю рамку */ /* Снова рамка */ /* И ещё одна завершающая рамка */ что за рамки? и можно объяснение какое-нибудь к принципу работы
0
|
||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 21.11.2010, 15:28 | |
|
Ну рамки - формирование таблицы из плюсов, тире и вертикальных чёрточек, чтобы красиво было. Таблица, кстати, кривовато рисуется)))
А схема, на самом деле, элементарная))) Она позволяет вычислять значения многочлена при заданном значении x = x0. Пусть есть многочлен: P_n(x) = a_n * x^n + a_(n - 1) * x^(n - 1) + ... + a_1 * x + a_0 (В нашей программе эти коэффициенты - a_n, a_(n - 1), ..., a_1, a_0 - элементы массива, степень многочлена тоже вводится) Перепишем многочлен в более удобный для нас вид: P_n(x) = a_0 + a_1 * x + a_2 * x^2 + ... + a_(n - 1) * x^(n - 1) + a_n * x^n Теперь оставим a_0 за скобками, а из скобок (в которые возьмём всю оставшуюся часть многочлена) вынесем x: P_n(x) = a_0 + x * (a_1 + a_2 * x + ... + a_(n - 1) * x^(n - 2) + a_n * x^(n - 1)) Как видно, в скобках остался многочлен меньшей на 1 степени, чем исходный, и в качестве свободного члена у него выступает a_1. Повторим с многочленом в скобках ту же операцию, т.е. оставим за скобками a_1, остальное возьмём в скобки (уже вторые для исходного многочлена) и вынесем за них x: P_n(x) = a_0 + x * (a_1 + x * (a_2 + ... + a_(n - 1) * x^(n - 3) + a_n * x^(n - 2))) Будем повторять эту процедуру, пока в самых внутренних скобках не получим многочлен первой степени, т.е. пока не добьёмся такого вида: P_n(x) = a_0 + x * (a_1 + x * (a_2 + ... + x * (a_(n - 1) + a_n * x)...)) Теперь вопрос - начерта мы всё это делали)) Вот ответ: теперь мы легко можем вычислить значение исходного многочлена, не возводя ничего не в какие степени. Делается это просто. Сначала x0 подставляется в самый внутренний многочлен первой степени - в a_(n - 1) + a_n * x, и, соответственно, вычисляется значение этого многочлена. Пусть это будет b_(n - 1). Получим: P_n(x) = a_0 + x * (a_1 + x * (a_2 + ... + x * (a_(n - 2) + x * b_(n - 1))...)) Т.е. мы уже на один шаг ближе к результату - скобок у нас стало на одну пару меньше. Повторяем предыдущий шаг с внутренним многочленом первой степени - с a_(n - 2) + x * b_(n - 1) - снова получаем результат - некоторое b_(n - 2). Подставив его в P_n(x), получим ещё более простой многочлен. Делаем так, пока не получим выражение вида a_0 + x * b_1, подставив в которое x0 и получим окончательный ответ - значение многочлена b_0 = P_n(x) в точке x0. Не по теме: Вообще говоря, вся прелесть схемы Горнера не в этом, а в простом вычислении результата деления двух многочленов, но сейчас не об этом)))
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 22.11.2010, 18:24 [ТС] | |
|
общаяя задача: Исследование уравнения. Даны натуральное число n и целые числа f0, ... , fn. Исследовать существование целочисленных корней уравнения f0*x^n+f1*x^(n-1)+...+fn=0. Если fn=0, то имеется корень, равный 0; если же fn!=0, то целочисленный корень, если он существует, принадлежит конечному множеству положительных и отрицатльных делителей числа fn. Здесь следует определить подпрограмму, которая по двум заданным числам k и m (m>k>=0) позволяет определить значение наименьшего делителя числа m, превышающего k, а так же подпрограмму вычисления значения многочлена по схеме Горнера : y=(...((f0*x+f1)*x+f2)*x+...+f(n-1)*x+fn
а под общую задачу мою, что нужно подделать и схему горнера, просят как подпрограамму сделать
0
|
|
| 22.11.2010, 18:24 | |
|
Схема горнера Рекурсия. Схема Горнера. схема Горнера (помогите с курс. работой) Алгоритм схемы Горнера
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|