Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
ooki2day
12 / 12 / 2
Регистрация: 23.10.2008
Сообщений: 281
#1

про списки и многочлен - C++

24.09.2010, 00:19. Просмотров 2325. Ответов 7
Метки нет (Все метки)

добрый вечер.тут до завтра задачку решить надо.не очень понимаю само условие.

Многочлен P(x)=anxn + an-1xn-1 +...+ a1x + a0 с целыми коэффициентами можно представить в виде списка, причем если ai=0, то соответствующее звено не включать в список. Определить логическую функцию Equal(p, q), проверяющие на равенство многочлены p и q

http://www.cyberforum.ru/cpp-beginners/thread1973832.html
не доходит до меня то, как можно проверить элементы списка по многочлену.код не нужен.помогите теорией,плз

Добавлено через 1 минуту
плохо отобразилось. там а н-ое умножить на х в степени н.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2010, 00:19
Я подобрал для вас темы с готовыми решениями и ответами на вопрос про списки и многочлен (C++):

Помогите с задачей про списки.
Здравствуйте!) У меня есть список, в котором находится строка, например,...

Задание про двунаправлленные списки
Помогите решить задачу по программированию новичку в этом деле Каталог книг,...

Где можно почитать про списки на C/C++?
Ну, вопрос, собственно, максимально отражен в теме: "Где можно почитать про...

Где можно почитать про списки на C++?
Подскажите пожалуйста или поделитесь полезной литературой) чтобы доступно и...

Даны действительное число а, многочлен степени n. Получить многочлен (x^2+2ax+3)*P(x)
Даны действительное число а, многочлен степени n. Получить многочлен ...

7
IchMors
97 / 93 / 16
Регистрация: 16.05.2010
Сообщений: 310
24.09.2010, 01:18 #2
Цитата Сообщение от ooki2day Посмотреть сообщение
Многочлен P(x)=anxn + an-1xn-1 +...+ a1x + a0 с целыми коэффициентами можно представить в виде списка, причем если ai=0, то соответствующее звено не включать в список.
на сколько я понял здесь нужно составить многочлен, просто с проверкой входящих элементов "а".
1
gooseim
Эксперт С++
510 / 414 / 92
Регистрация: 23.09.2010
Сообщений: 1,159
24.09.2010, 01:18 #3
Создать структуру с полями коэффициент и степень - это член многочлена.
Создать список членов многочлена - это и есть сам многочлен.
Чтобы сравнить два многочлена, нужно перебором сравнивать элементы с одинаковыми степенями.
1
ooki2day
12 / 12 / 2
Регистрация: 23.10.2008
Сообщений: 281
24.09.2010, 01:39  [ТС] #4
gooseim, а зачем тогда поле с коэффициентом?

Добавлено через 19 секунд
если сравнивать только степени
0
gooseim
Эксперт С++
510 / 414 / 92
Регистрация: 23.09.2010
Сообщений: 1,159
24.09.2010, 01:47 #5
ooki2day, могут быть одинаковые степени, но разные коэффициенты. Сначала сравнить степени, потом коэффициенты, соответствующие этим степеням.
Грубо говоря, по шагам:
1. сравнить длину списка
если она не равна, значит многочлены не равны
2. если длина одинакова, пройти по циклу по всех элементам
3. если соответствующие элементы имеют разные степени, значит многочлены не равны
4. если соответствующие элементы имеют одинаковые степени, проверить их коэффициенты
если они не равны, то многочлены не равны

Добавлено через 1 минуту
Естественно, если хоть одно условие для одного элемента не выполняется, значит можно прервать цикл - многочлены уже не равны
Это все естественно при условии, что нет в списке нулевых коэффициентов как по условию.

Добавлено через 49 секунд
И естественно список должен быть упорядочен снизу вверх по величине степени. Меньшие степени левее (ниже).
1
silent_1991
Эксперт С++
5007 / 3065 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
24.09.2010, 02:08 #6
Неделю назад была точно такая же тема, воспользуйтесь поиском, может что-то ещё почерпнёте.

Добавлено через 1 минуту
Да вот она:
http://www.cyberforum.ru/cpp-beginne...ead166366.html
0
ooki2day
12 / 12 / 2
Регистрация: 23.10.2008
Сообщений: 281
24.09.2010, 03:08  [ТС] #7
gooseim, а если не равны х полиномов?
0
gooseim
Эксперт С++
510 / 414 / 92
Регистрация: 23.09.2010
Сообщений: 1,159
24.09.2010, 03:11 #8
ooki2day, не равна переменная x? Это фиктивная переменная, ее точное значение не указывается. Просто как параметр формулы.
0
24.09.2010, 03:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.09.2010, 03:11
Привет! Вот еще темы с решениями:

Как поделить многочлен на многочлен
ребят даны два многочлена вида x^5+x^4+x^3+x^2+x+1 x^2+x+1 как програмнно...

Дан многочлен P(x) степени n. Получить многочлен P(x)·P′(x), где P′(x)— это производная многочлена P(x)
Дан многочлен P(x) степени n. Получить многочлен P(x)·P′(x), где P′(x)— это...

Списки, как склеить списки между собой?
Ребят, привет всем, есть код, в классе которого описаны несколько методов:...

Про линковку библиотек и про архитектуру иерархии классов
Добрый день! Возникла такая вот проблема. Я использую MinGW Developer Studio....


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

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

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