Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию)

@edw1n · Регистрация: 12.11.2012

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

Многочлен P(x)=a_nxⁿ+a_n-1x^n-1+...+a₁x+a₀ можно представить в виде списка

Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию)

. Если а_i=0, то соответствующая запись не заносится в список. Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию знач(P,X), которая считает значение многочлена Р в целочисленной точке Х.

Помогите, пожалуйста.
Очень благодарен.

@metaluga145 · 19.05.2013, 23:13

edw1n, да поможет Вам list из стандартной библиотеки шаблонов! и его документация

@edw1n · 19.05.2013, 23:15 **[ТС]**

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

edw1n, да поможет Вам list из стандартной библиотеки шаблонов! и его документация

Это чудо, я так понимаю, нужно сделать через структуры. С указателем на следующий элемент и т.д. Это Си.
А вообще, благодарю за ссылку.

@metaluga145 · 19.05.2013, 23:19

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

Это Си.

да, С. а надо что?

@edw1n · 19.05.2013, 23:24 **[ТС]**

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

да, С. а надо что?

Ну надо на С, всё верно. Но ваша ссылка - это С++, для меня он пока непонятен.
Реализовать мне нужно список через структуру, насколько я понимаю. А дальше что делать я не могу понять.

@Droom · 19.05.2013, 23:25

Надо, наверное, самодельный список.

C++
1
2
3
4
5
typedef struct{
int num;
int coefficient;
element * next;
}element;

Что-то вроде такого.

@edw1n · 19.05.2013, 23:27 **[ТС]**

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

Надо, наверное, самодельный список.

C++
1
2
3
4
5
typedef struct{
int num;
int coefficient;
element * next;
}element;

Что-то вроде такого.

Да. Что-то подобное.
Я просто не понимаю что должен вводить пользователь сам чтобы создать этот многочлен. n и/или х ? Как создать эту логическую функцию ? Поэтому обращаюсь за помощью.

@metaluga145 · 19.05.2013, 23:32

Да, как было написано выше, можно реализовать самому тот же list. Детально этот шаблон расписан в Дейтел "как программировать на с++". Там полностью код шаблона есть

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

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

Я просто не понимаю что должен вводить пользователь сам чтобы создать этот многочлен. n и/или х ? Как создать эту логическую функцию ?

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

@edw1n · 20.05.2013, 08:00 **[ТС]**

metaluga145, то есть, сначала нужно ввести n - это, скажем так, длина нашего многочлена. Затем нужно ввести все значения Х, а потом опять ввести Х и программа должна сама найти такое значение среди всех иксов и посчитать там значение полинома. Правильно ?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера 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. Пошагово создадим проект для загрузки изображения. . .

@edw1n 7 / 7 / 2 Регистрация: 12.11.2012 Сообщений: 114

	Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию) 19.05.2013, 22:29. Показов 3676. Ответов 8 Метки нет (Все метки) Многочлен P(x)=a_nxⁿ+a_n-1x^n-1+...+a₁x+a₀ можно представить в виде списка . Если а_i=0, то соответствующая запись не заносится в список. Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию знач(P,X), которая считает значение многочлена Р в целочисленной точке Х. Помогите, пожалуйста. Очень благодарен. 0

@metaluga145 245 / 246 / 38 Регистрация: 08.04.2013 Сообщений: 927
	19.05.2013, 23:13
	edw1n, да поможет Вам list из стандартной библиотеки шаблонов! и его документация 0

@edw1n 7 / 7 / 2 Регистрация: 12.11.2012 Сообщений: 114
	20.05.2013, 08:00 [ТС]
	metaluga145, то есть, сначала нужно ввести n - это, скажем так, длина нашего многочлена. Затем нужно ввести все значения Х, а потом опять ввести Х и программа должна сама найти такое значение среди всех иксов и посчитать там значение полинома. Правильно ? 0