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

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

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

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

19.05.2013, 22:29. Просмотров 909. Ответов 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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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(это делается для того,чтобы знать сколько будет вводится коэффициентов, но возможен и другой вариант. например, завершить ввод, по вводу пустого энтера или буквы). потом пользователь циклически вводит коэффициенты, а уже после всего этого пользователь вводит х и программа считает значение полинома.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2013, 08:00     Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию)
Еще ссылки по теме:
Попытка реализовать односвязный линейный список C++
C++ Добавление элементов в односвязный линейный список
C++ Задачка на массивы (описать функцию случайной генерации элементов массива, а за тем логическую функцию)
Вставка элемента в линейный односвязный список после заданного C++
C++ Составить линейный односвязный список неповторяющихся слов из файла

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

Или воспользуйтесь поиском по форуму:
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
20.05.2013, 08:00  [ТС]     Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию) #9
metaluga145, то есть, сначала нужно ввести n - это, скажем так, длина нашего многочлена. Затем нужно ввести все значения Х, а потом опять ввести Х и программа должна сама найти такое значение среди всех иксов и посчитать там значение полинома. Правильно ?
Yandex
Объявления
20.05.2013, 08:00     Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию)
Ответ Создать тему
Опции темы

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