Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
#1

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

19.05.2013, 22:29. Просмотров 976. Ответов 8
Метки нет (Все метки)

Многочлен P(x)=anxn+an-1xn-1+...+a1x+a0 можно представить в виде списка Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию). Если аi=0, то соответствующая запись не заносится в список. Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию знач(P,X), которая считает значение многочлена Р в целочисленной точке Х.

Помогите, пожалуйста.
Очень благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2013, 22:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию) (C++):

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке - C++
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке.

Создать односвязный линейный список - C++
Доброго времени суток! Помогите пожалуйста с кодом программы: Нужно создать односвязный линейный список, считывание значений элементов...

Создать линейный односвязный (двухсвязный) список - C++
Помогите пожалуйста решить задачу: Создать линейный односвязный (двухсвязный) список. Из списка удалить последнюю пару соседних...

Создать линейный односвязный и двухсвязный список - C++
Нужна помощь,задание: Создать линейный односвязный список.Из списка удалить элемент стоящий перед минимальным элементом, затем элементы...

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

Линейный односвязный список - C++
List *begin = NULL; begin = new List; List *begin1 = NULL; begin1 = new List; List *begin2 = NULL; begin2 = new List; List...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 23:13 #2
edw1n, да поможет Вам list из стандартной библиотеки шаблонов! и его документация
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
19.05.2013, 23:15  [ТС] #3
Цитата Сообщение от metaluga145 Посмотреть сообщение
edw1n, да поможет Вам list из стандартной библиотеки шаблонов! и его документация
Это чудо, я так понимаю, нужно сделать через структуры. С указателем на следующий элемент и т.д. Это Си.
А вообще, благодарю за ссылку.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 23:19 #4
Цитата Сообщение от edw1n Посмотреть сообщение
Это Си.
да, С. а надо что?
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
19.05.2013, 23:24  [ТС] #5
Цитата Сообщение от metaluga145 Посмотреть сообщение
да, С. а надо что?
Ну надо на С, всё верно. Но ваша ссылка - это С++, для меня он пока непонятен.
Реализовать мне нужно список через структуру, насколько я понимаю. А дальше что делать я не могу понять.
Droom
3 / 3 / 0
Регистрация: 23.01.2011
Сообщений: 71
19.05.2013, 23:25 #6
Надо, наверное, самодельный список.
C++
1
2
3
4
5
typedef struct{
int num;
int coefficient;
element * next;
}element;
Что-то вроде такого.
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
19.05.2013, 23:27  [ТС] #7
Цитата Сообщение от Droom Посмотреть сообщение
Надо, наверное, самодельный список.
C++
1
2
3
4
5
typedef struct{
int num;
int coefficient;
element * next;
}element;
Что-то вроде такого.
Да. Что-то подобное.
Я просто не понимаю что должен вводить пользователь сам чтобы создать этот многочлен. n и/или х ? Как создать эту логическую функцию ? Поэтому обращаюсь за помощью.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 23:32 #8
Да, как было написано выше, можно реализовать самому тот же list. Детально этот шаблон расписан в Дейтел "как программировать на с++". Там полностью код шаблона есть

Добавлено через 3 минуты
Цитата Сообщение от edw1n Посмотреть сообщение
Я просто не понимаю что должен вводить пользователь сам чтобы создать этот многочлен. n и/или х ? Как создать эту логическую функцию ?
Для начала пользователь вводит n(это делается для того,чтобы знать сколько будет вводится коэффициентов, но возможен и другой вариант. например, завершить ввод, по вводу пустого энтера или буквы). потом пользователь циклически вводит коэффициенты, а уже после всего этого пользователь вводит х и программа считает значение полинома.
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
20.05.2013, 08:00  [ТС] #9
metaluga145, то есть, сначала нужно ввести n - это, скажем так, длина нашего многочлена. Затем нужно ввести все значения Х, а потом опять ввести Х и программа должна сама найти такое значение среди всех иксов и посчитать там значение полинома. Правильно ?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2013, 08:00
Привет! Вот еще темы с ответами:

Линейный односвязный список - C++
void Read() { Node *cur = head; ifstream if_read; if_read.open("BDname.txt"); if (!if_read){ cout << "нет BDname.txt" <<...

Односвязный линейный список - C++
Текст помощи для не которой программы организован в виде линейного списка Каждая компонента текста помощи содержит термин (слово) и...

Добавление элементов в односвязный линейный список - C++
Всем добрый день! Написала функцию, которая добавляет элементы в список, причем каждый элемент добавляется по принципу, чтобы список был...

Линейный односвязный список и Бинарное дерево - C++
Необходимо написать программу, но вот что-то затрудняюсь 1.Два линейных односвязных списка заданы указателями на первый элемент. Целые...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
20.05.2013, 08:00
Ответ Создать тему
Опции темы

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