|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
||||||
Схема Горнера15.11.2010, 23:22. Показов 15006. Ответов 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
Схема Горнера Схема Горнера( |
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
| 23.11.2010, 17:51 | ||||||
|
Если раньше никто не сделает - напишу вам программу. Сегодня не успеваю.
Добавлено через 30 минут Особо не тестил, но на элементарных тестах отрабатывает на ура.
1
|
||||||
|
29 / 28 / 7
Регистрация: 17.11.2010
Сообщений: 152
|
||||||
| 23.11.2010, 18:18 | ||||||
|
silent_1991,
чето или у меня глюки.. и еще чето.. но у меня запрашивает ввести на n+1 раз.. че тут не так.. а то у меня крыша ща поеедет
0
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 23.11.2010, 18:21 | |
|
Вообще я основывался на здравом смысле - вводе степени многочлена. Как мы знаем, многочлен степени n имеет вид P_n(x) = a_n * x^n + a_(n - 1) * x^(n - 1) + ... + a_1 * x + a_0 - т.е. коэффициентов на самом деле n + 1. Если хотите - закомментируйте 15 строчку - тогда надо будет вводить n свободных членов (а многочлен будет степени n - 1)
1
|
|
| 23.11.2010, 18:24 | |
|
Не по теме: у меня с математикой явно проблемы.. :wall:
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 25.11.2010, 15:44 [ТС] | |
|
.......
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 25.11.2010, 16:25 | |
|
OffSide, и что? Это то задание, которое вы выложили в первом посте темы и которое я дословно реализовал в программе (хотя не хотел писать функцию нахождения минимального делителя числа m, большего k, можно было обойтись без неё). Вы хотите сказать, что программа не по заданию?
1
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
||
| 25.11.2010, 16:29 [ТС] | ||
|
можно какой-нибудь комментарий небольшой, или лучше комментарий к кажд. строчке по минимуму, а то большинство мне не понятно(
0
|
||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
| 25.11.2010, 16:50 | ||||||
1
|
||||||
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 25.11.2010, 16:53 [ТС] | |
|
спасибо огромное! приезжай к нам в Иваново, бухнем нормально!
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|||||||
| 25.11.2010, 16:58 | |||||||
![]() Можно немного поправить код вот так:
1
|
|||||||
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 25.11.2010, 18:04 [ТС] | |
|
вникнул в задачу ) блин, как такие задачи нам задают, если я такую не могу решить и даже легче, а еще экзамен будет, и специальность программное обеспечение комп.систем, т.е 5 лет программирование, а я такие не могу решить, теорию почитываю, но все равно никак. спрашивал у препода, что делать, говорит практика решает. а как практика, если не решаются-то))
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 25.11.2010, 18:32 | |
|
OffSide, так вы решайте! В смысле производите процесс решения. Только вот тут вопрос встаёт - на каком этапе не решается задача. Если на этапе именно программирования - то надо просто программировать, узнавать новые вещи, реализовывать стандартные задачи: реализация распространённых структур данных - стеки, очереди, кучи, деревья, реализация алгоритмов на них, реализация классических задач - короче практика программирования. Когда учишься программировать, не возбраняется изобретать велосипеды: пусть в algorithm есть реализация сортировки - напишите разные сортировки самостоятельно, пусть в STL есть двусвязный список - напишите и его сами. Тут препод прав - п'гактика, п'гактика и ещё раз п'гактика.
А вот если сложности на этапе алгоритмизации - тут всё намного сложнее... Очень сложно научиться составлять алгоритмы, если ты в упор не можешь их составлять, тут должен быть... Талант, что-ли. Или очень хороший учитель. Тут проблема в том, что решать стандартные математические задачки (я имею ввиду на бумаге ручкой, для примера говорю) научиться можно, ведь для этих стандартных задачек уже существуют алгоритмы. А вот уметь решать нестандартные задачи - это по сути уметь составлять алгоритмы решения на основе более мелких существующих, атомарных, скажем так, алгоритмов. А это своеобразное искусство. Поэтому если очень хочется научиться составлять алгоритмы - надо очень много трудиться, постоянно занимаясь этим самым составлением. Просто возьмите набор задач, не стандартных вроде "отсортируйте строку матрицы, имеющую минимальное количество нулевых элементов и т.д." - это вам никакой пользы не принесёт, да и не интересно, а что-то боле сложное и, главное, разнообразное, и решайте. Пытайтесь решать, пусть на одну задачку уходит неделя, всё равно решайте. Пока не решите одну, не переходите к следующей. Постепенно вы научитесь отыскивать в задачах элементарные, атомарные места, которые можно реализовать известными вам алгоритмами, и вам останется только придумать, как связать эти части в одну общую цепь, отыскивающую решение. Главное - абстрагироваться от известных вам реалий и рассматривать задачу в формальном виде, в виде неких формул и их систем, тогда решение искать будет легче. Например, такая достаточно известная задача: Отыскать площадь многоугольника, заданного координатами точек. Известная вам реалия - многоугольник. И всё - тупик. Как найти его площадь? А вот абстракция - это то, что многоугольник состоит из набора треугольников. Поэтому если его разбить на треугольники и найти площадь каждого из них, а потом сложить площади - мы найдём площадь исходной фигуры. Как видно, для решение большей задачи мы выделили из неё меньшие, которые мы с лёгкостью можем решить, и связали их так, что эта связь является ключом к решению общей задачи. И вот такие кусочки надо стараться найти в каждой задаче. Не по теме: Ну ё-моё, разразился... Остапа несло...
2
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 25.11.2010, 18:40 [ТС] | |
|
спасибо за ответ!
0
|
|
| 25.11.2010, 18:46 | |
|
Не по теме: OffSide, для "Спасибо" на этом форуме есть специальная кнопочка ;)
0
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
|
| 08.12.2010, 00:44 [ТС] | |
|
когда вводим с клавиатуры коэффициенты, i это что?
0
|
|
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 08.12.2010, 12:28 | |
|
i - это счётчик. Отсчитывает индексы массива, куда записываются введённые данные. На первой итерации ввод происходит в ячейку массива factor[0], на второй итерации счётчик увеличивается и ввод происходит уже в ячейку factor[1] и т.д.
1
|
|
|
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 108
|
||||||
| 08.12.2010, 14:13 [ТС] | ||||||
|
оказывается только на нашем факе нельзя юзать "сиауты", а на остальных можно, кароч ппц. и я спешно начал переделывать прогу на паре))) вот что я успел замутить и переделать. в конце препод подлетает, проверяет, говорит , больше половины сделал, но не доделал, сказал, что полож и отриц делители, я долго думал, но так нихера и не додумался, препод сказала, все просто, иди домой думай((
0
|
||||||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
| 08.12.2010, 14:51 | ||||||
|
OffSide, это вообще что у вас? И если препод это одобрил - то сжечь этого препода. Где функция main? И что, cout/cin юзать нельзя, а new/delete - можно? Ещё один идиотизм.
На чистом C это будет выглядеть так:
1
|
||||||
| 08.12.2010, 14:51 | |
|
Схема горнера Рекурсия. Схема Горнера. схема Горнера (помогите с курс. работой) Алгоритм схемы Горнера
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик 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
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|