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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.77
NeaRy
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 3
#1

Перемножение многочленов - C++

30.11.2010, 23:58. Просмотров 3625. Ответов 1
Метки нет (Все метки)

Помогите создать программу: Процедура перемножения 2 многочленоа в Каждый из многочленов самножетелей,а также многочлен-результат. Задаётся масивом коэфициентов Аррей(0...Н) где НН-степеь многочленна..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2010, 23:58     Перемножение многочленов
Посмотрите здесь:

Перемножение двух многочленов - C++
CPolynom operator * (CPolynom &A, CPolynom &B) { int p = A.getPower() + B.getPower(); CPolynom temp(p); for (int i = 0; i <...

сумма 2х многочленов - C++
Дано: spisok1.txt - содержит первый многочлен (a1+b1x+c1x^2+....) spisok1.txt - содержит второй многочлен...

Произведение многочленов - C++
Здравствуйте. Мне нужно решить задачу, вот текст: По заданным коэффициентам многочлена n-й степени А(х) и многочлена m-й степени В(х)...

Умножение многочленов - C++
дорогие форумчане!! помогите пожалуйста не могу написать программу умножения двух многочленов и их деления с остатком(( Заранее спасибо

Сумма многочленов - C++
Всем привет. Помогите пожалуйста. Дан многочлен P(x) степени n. Получить многочлен P(x+1)-P(x) . (Какова степень этого многочлена?) ...

Деление многочленов - C++
http://www.cyberforum.ru/cpp-beginners/thread328191.html Из этой темы был представлен алгоритм деления многочленов. алгоритм будет...

Последовательность многочленов H0(x),H1(x) - C++
Помогите с задачкой пожалуйста:Последовательность многочленов H0(x),H1(x), ...определяется следующим образом: H0(x)=1, H1(x)=x,...

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

Умножение многочленов - C++
Написать программу, реализующую традиционный и быстрый варианты алгоритмов, реализующих поставленную задачу.(Умножение многочленов) ...

вычисление многочленов на C++ - C++
Разработать функцию для нахождения произведения двух многочленов от одной неизвестной произвольных степеней. Разработать функцию для...

Умножение двух многочленов - C++
Здравствуйте! Помогите умножить два многочлена вида: (a0 + a1x + a2x2 + ... + anxn) * (b0 + b1x + b2x2 + ... + bmxm) Нужно запрашивать...

Деление многочленов 4 степени - C++
Доброго времени суток! Необходимо было реализовать алгоритм, делящий два многочлена 4 степени с остатком. Вводятся с клавиатуры...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
3048 / 1693 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
01.12.2010, 01:46     Перемножение многочленов #2
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
//////////////////////////////////////////////////////////////////////////////////////
//Процедура перемножения 2 многочленоа в Каждый из многочленов самножетелей,
//а также многочлен-результат. Задаётся масивом коэфициентов Аррей(0...Н) 
//где НН-степеь многочленна.. 
//////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <string>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////////
typedef double               T_coef;
typedef std::vector<T_coef>  T_polynom;
typedef std::string          T_polynom_name;
//////////////////////////////////////////////////////////////////////////////////////
T_polynom  input_polynom(const T_polynom_name&  polynom_name)
{
    std::cout << std::endl
              << "Степень многочлена "
              << polynom_name
              << ": ";
    int  polynom_power = 0;
    std::cin >> polynom_power;
    T_polynom  polynom(polynom_power + 1);
    std::cout << "Введите коэффициенты при соответствующих степенях многочлена "
              << polynom_name
              <<":"
              << std::endl;
    for(int i = polynom_power; i >= 0; --i)
    {
        std::cout << "x^"
                  << i
                  << ": ";
 
        std::cin >> polynom[i];
    }
    return  polynom;
}
//////////////////////////////////////////////////////////////////////////////////////
T_polynom  mult_polynom
    (
        const T_polynom&  polynom_A, 
        const T_polynom&  polynom_B
    )
{
    int        polynom_res_size = polynom_A.size() + polynom_B.size() - 1;
    T_polynom  polynom_res(polynom_res_size);
    for(size_t  i = 0; i < polynom_A.size(); ++i)
    {
        for(size_t  j = 0; j < polynom_B.size(); ++j)
        {
            polynom_res[i + j] += polynom_A[i] * polynom_B[j];
        }
    }
    return  polynom_res;
}
//////////////////////////////////////////////////////////////////////////////////////
void  print_polynom(const T_polynom&  polynom)
{
    for(int i = polynom.size() - 1; i >= 0; --i)
    {
        std::cout << polynom[i];
        if(i)
        {
            std::cout << "x^"
                      << i
                      << " + ";                          
        }
    }
    std::cout << std::endl;
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale("")); 
 
    T_polynom_name  polynom_name_A("A");
    T_polynom_name  polynom_name_B("B");
 
    T_polynom  polynom_A = input_polynom(polynom_name_A);
    T_polynom  polynom_B = input_polynom(polynom_name_B);
 
    std::cout << "Произведение многочленов "
              << polynom_name_A
              << " и "
              << polynom_name_B
              << ":"
              << std::endl;
 
    print_polynom(mult_polynom(polynom_A, polynom_B));
}
Ответ Создать тему
Опции темы

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