Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
2 / 2 / 1
Регистрация: 20.11.2015
Сообщений: 49
1

Распечатать многочлен, заданный в виде односвязного списка, в обычном виде

13.05.2016, 20:35. Показов 1495. Ответов 2
Метки нет (Все метки)

Люди помогите пожалуйста. Вообще не знаю как подступиться к задаче. Заранее спасибо!

Многочлен от одной переменной Х можно представить как связанный список с узлами вида :

коэффициент при Х
степень Х
ссылка на следующий узел

Используя список : распечатать многочлен , заданный в виде списка , в обычном виде .
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.05.2016, 20:35
Ответы с готовыми решениями:

Реализовать в виде односвязного списка
Туристическое агентство содержит список клиентов. Создайте массив структур «Клиенты», структура...

Многочлен представить в виде списка
Многочлен представить в виде списка и описать логическую функцию, проверяющую на равенство два...

Многочлен с целыми коэффициентами представить в виде списка
Доброго времени суток! "Проходим" односвязные списки на Си, и вот мне попалась задачка такая:...

Список: Организация хранения прямоугольной матрицы в виде односвязного списка
Всем хаюшки, нужна помощь, Из входного потока вводится сильно разряженная матрица целых чисел ij....

2
Заблокирован
13.05.2016, 21:02 2
Лучший ответ Сообщение было отмечено crazyrussian как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
using namespace std;
 
class list_item{
public:
    float ai;
    long power;
    list_item * next;
    list_item(float _ai = 0, long _power = 0, list_item * _next = 0){
        ai    = _ai ;
        power = _power;
        next  = _next ;
    }
};
 
int main(){
    list_item *poly;
    list_item *next;
    list_item *item;
    long power = 5;
    float coef = 3;
    poly       = new list_item(coef, power);//  2.5*x^5
    next       = poly;
    //forming polynim
    for( power--, coef--; power > -1; power--, coef-- )
    {
        item = new list_item(coef, power);//coef*x^power 
        next->next = item;
        next = item;
    }
    //print polynom
    for( item = poly; item; item = item->next )
    {
        if( item->ai )
        {
            cout<<item->ai<<"*x^"<<item->power;
            if( item->next )
                cout<<" + ";
            else
                cout<<endl;
        }
    }
    return 0;
}
http://codepad.org/PESJ9zEG
3*x^5 + 2*x^4 + 1*x^3 + -1*x^1 + -2*x^0
0
2 / 2 / 1
Регистрация: 20.11.2015
Сообщений: 49
13.05.2016, 21:10  [ТС] 3
чувак ты лучший!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.05.2016, 21:10

Многочлен Р(х) можно представить в виде списка, определить следующие процедуры
Многочлен P(x)=anx^n+a(n-1)x^(n-1)+...+a0 с целыми коэффициентами можно представить в виде списка....

В телефонном справочнике, заданном в виде одностороннего односвязного списка осуществить поиск
В телефонном справочнике, заданном в виде одностороннего односвязного списка осуществить поиск...

Список: Построить последовательность An1+An3, An2+An4..., An-2+An в виде односвязного списка...
Для ряда натуральных чисел длиной N&gt;2 представленного в виде списка L, построить...

Текст задан в виде односвязного списка, каждый элемент которого - строка фиксированной длины
Текст задан в виде односвязного списка, каждый елемент которого - строка фиксированной длинны....


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru