списки-многочлены. сложение

@NikITKA123 · Регистрация: 28.04.2010

Студворк — интернет-сервис помощи студентам

Здравствуйте, задали сделать прогу, но я не понимаю каким образом это надо осуществить.
Задача:
Многочлен с целыми коэффициентами можно представить в виде списка, причем если коэффициент равен 0, то соответствующее звено не включается в список. Нужно описать тип данных, соответствующий такому представлению многочленов и осуществить процедуру Slozh(P,Q,R), которая строит многочлен R - сумму многочленов Q и P. Многочлены Q и P произвольные.

Подскажите как это лучше сделать и помогите, если можете, буду благодарен

silent_1991 · 16.09.2010, 15:48

NikITKA123,
Слишком у вас абстрактные вопросы... "каким образом это осуществить", "как лучше сделать"... Что "это"? Что конкретно вам не понятно? Вы в совершенстве знаете Си, и просто не поняли, как представить многочлен в виде списка? Или вы хотите, чтобы за вас написали программу?

Комментарий модератора

Отправка во фриланс недопустима в тематическом разделе.

@nikkka · 16.09.2010, 15:51

проще всего создать консанту n отвечающую за степень многочлена, и создать массив размерности n, с элементами-коефициентами. потом в процедуру загоняешь 3 массива, и с помощю цикла приравниваешь злементу массиву R, сумму соответствуещих элементно массивов P и Q.

Сообщение от NikITKA123

если коэффициент равен 0, то соответствующее звено не включается в список

а вот это я не понял. как тогда отличать друг от друга коэфициенты??

@NikITKA123 · 16.09.2010, 15:56 **[ТС]**

нет, си я знаю не так хорошо. но ответ на вопрос "как представить многочлен в виде списка?" мне очень пригодится. кстати что такое фриланс?

Добавлено через 3 минуты

Сообщение от nikkka

как тогда отличать друг от друга коэфициенты??

в смысле отличать? коэффициенты мы задаем сами абсолютно любые

silent_1991 · 16.09.2010, 16:05

nikkka, NikITKA123,
Думаю, представить многочлен можно структурой, содержащий поля "коэффициент" и "степень". Таким образом, можно не заносить в список (а имеется ввиду здесь, как я понял, именно связный список на основе структур) элементы с равными нулю коэффициентами (чтобы не забивать память), а для определения количества подряд идущих нулевых коэффициентов использовать разность соседних степеней.

@nikkka · 16.09.2010, 16:05

NikITKA123, в данном случеи фриланс-форум, это форум где вы платите деньги за решение ваших задачь.

@NikITKA123 · 16.09.2010, 16:10 **[ТС]**

Сообщение от nikkka

NikITKA123, в данном случеи фриланс-форум, это форум где вы платите деньги за решение ваших задачь.

не, мне такого не надо. я хочу научится программировать, а не просто кое-как получить баллы и зачет)

silent_1991 · 16.09.2010, 16:16

Ну а вообще я бы лучше поступил, как сказал nikkka (вообще-то это первая мысль, приходящая в голову при решении таких задач): завести массивы размерности n и m, где n - степень многочлена P, m - степень многочлена Q, а также третий массив размерности max(n, m). Тогда сумма многочленов P и Q будет суммой соответствующих элементов двух массивов. Но тогда и нулевые слагаемые придётся заносить в массивы, иначе собьётся нумерация (в данном случае показателем степени при соответствующем слагаемом будет индекс соответствующего элемента массива).

@NikITKA123 · 16.09.2010, 16:19 **[ТС]**

silent_1991 ну и последний вопрос к вам, если позволите. массивы одномерные?

@ForEveR · 16.09.2010, 16:23

NikITKA123, да

silent_1991 · 16.09.2010, 16:24

NikITKA123,
Да, разумеется. Пример:

Code
1
2
3
4
5
6
P(x) = 5x^4 + 2x^3 + x + 1
Q(x) = 3x^2 + 2x + 1
n = 5;
m = 3;
masP[5] = {1, 1, 0, 2, 5};
masQ[3] = {1, 2, 3};

Как видите, я представил массивы относительно исходных многочленов задом наперёд, поскольку в дальнейшей реализации суммы это легче.

Code
1
2
3
max(5, 3) = 5;
masR[5] = {2, 3, 3, 2, 5};
R(x) = 5x^4 + 2x^3 + 3x^2 + 3x + 2

@NikITKA123 · 16.09.2010, 16:28 **[ТС]**

спасибо всем, именно эти вопросы меня и интересовали

думаю, что написание проги проблем теперь не составит)

Добавлено через 2 минуты
silent_1991 вам отдельное спасибо за разъяснения и за этот пример в частности

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@NikITKA123 19 / 18 / 5 Регистрация: 28.04.2010 Сообщений: 86

	списки-многочлены. сложение 16.09.2010, 15:40. Показов 7691. Ответов 11 Метки нет (Все метки) Здравствуйте, задали сделать прогу, но я не понимаю каким образом это надо осуществить. *Задача*: Многочлен с целыми коэффициентами можно представить в виде списка, причем если коэффициент равен 0, то соответствующее звено не включается в список. Нужно описать тип данных, соответствующий такому представлению многочленов и осуществить процедуру Slozh(P,Q,R), которая строит многочлен R - сумму многочленов Q и P. Многочлены Q и P произвольные. Подскажите как это лучше сделать и помогите, если можете, буду благодарен 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.09.2010, 16:05
	nikkka, NikITKA123, Думаю, представить многочлен можно структурой, содержащий поля "коэффициент" и "степень". Таким образом, можно не заносить в список (а имеется ввиду здесь, как я понял, именно связный список на основе структур) элементы с равными нулю коэффициентами (чтобы не забивать память), а для определения количества подряд идущих нулевых коэффициентов использовать разность соседних степеней. 1

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	16.09.2010, 16:05
	NikITKA123, в данном случеи фриланс-форум, это форум где вы платите деньги за решение ваших задачь. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.09.2010, 16:16
	Ну а вообще я бы лучше поступил, как сказал nikkka (вообще-то это первая мысль, приходящая в голову при решении таких задач): завести массивы размерности n и m, где n - степень многочлена P, m - степень многочлена Q, а также третий массив размерности max(n, m). Тогда сумма многочленов P и Q будет суммой соответствующих элементов двух массивов. Но тогда и нулевые слагаемые придётся заносить в массивы, иначе собьётся нумерация (в данном случае показателем степени при соответствующем слагаемом будет индекс соответствующего элемента массива). 1

@NikITKA123 19 / 18 / 5 Регистрация: 28.04.2010 Сообщений: 86
	16.09.2010, 16:19 [ТС]
	silent_1991 ну и последний вопрос к вам, если позволите. массивы одномерные? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.09.2010, 16:23
	NikITKA123, да 1

@NikITKA123 19 / 18 / 5 Регистрация: 28.04.2010 Сообщений: 86
	16.09.2010, 16:28 [ТС]
	спасибо всем, именно эти вопросы меня и интересовали думаю, что написание проги проблем теперь не составит) Добавлено через 2 минуты silent_1991 вам отдельное спасибо за разъяснения и за этот пример в частности 0