0 / 0 / 0
Регистрация: 14.11.2018
Сообщений: 6
1

Преобразовать многочлен к нормальному виду

22.12.2018, 22:29. Показов 739. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Привет, народ Понадобилась помощь для решения непростой задачи, помогите чем смоГёте

Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное в выражении представлено одной буквой, операция возведения в степень обозначена символом "^". Преобразовать многочлен к нормальному виду, приведя подобные члены и определив его массивом коэффициентов. Если подобных членов не окажется, вывести соответствующее сообщение.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.12.2018, 22:29
Ответы с готовыми решениями:

Преобразовать многочлен к нормальному виду
Приведение подобных. Многочлен произвольного вида с одним неизвестным задан символьной строкой....

Привести матрицу к нормальному виду(Табуляция)
#include "stdafx.h" #include <iostream> #include <math.h> #include <stdio.h> #include...

Привести к нормальному виду
При запросе к сервису получаю в ответ строку a({"coordinates":,"id":526}); Как ее в нормальный...

Приведение СЛАУ к нормальному виду
Помогите привести исходную систему к виду, в котором все диагональные элементы были бы...

1
0 / 0 / 0
Регистрация: 14.11.2018
Сообщений: 6
23.12.2018, 13:20  [ТС] 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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
#include <algorithm>
#include <cctype>
#include <iostream>
#include <iterator>
#include <limits>
#include <sstream>
#include <string>
#include <map>
using namespace std;
//////////////////////////////////////////////////////////////////////////////////////
typedef string                     T_str;
typedef T_str::value_type               T_symb;
typedef double                          T_coef;
typedef int                             T_exponent;
typedef int                             T_coef_sign;
typedef map<T_exponent, T_coef>    T_exp_coefficients;
typedef T_exp_coefficients::value_type  T_exp_coef_elem;
//////////////////////////////////////////////////////////////////////////////////////
const T_symb  EMPTY_VAR_SYMB  = ' ';
const T_symb  POW_OP_SYMB     = '^';
const T_symb  PLUS_SYMB       = '+';
const T_symb  MINUS_SYMB      = '-';
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  equal_to_for_real(T a, T b) 
{
    const T  coef = 10;
    return abs(a - b) < numeric_limits<T>::epsilon() * coef;
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_for_real(T a, T b) 
{
    return a > b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_for_real(T a, T b) 
{
    return a < b
           && !equal_to_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  greater_equal_for_real(T a, T b) 
{
    return !less_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
template<class T>
bool  less_equal_for_real(T a, T b) 
{
    return !greater_for_real(a, b);
}
//////////////////////////////////////////////////////////////////////////////////////
struct  T_polynom
{
    T_symb              var_symb_;
    T_exp_coefficients  coefficients_;
    T_polynom() : var_symb_(EMPTY_VAR_SYMB)
    {}
    //---------------------------------------------------------------------------------
    bool  set_var_symb(T_symb  var_symb)
    {
        if(var_symb_ == EMPTY_VAR_SYMB)
        {
            var_symb_ = var_symb;
            return  true;
        }
        else
        {
            return var_symb_ == var_symb;
        }
    }
};
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_symb(T_str&  s, T_symb  symb)
{
    bool  res_bool = (s[0] == symb);
    if(res_bool)
    {
        s.erase(0, 1);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_sign(T_str&  s, T_coef_sign&  coef_sign)
{
    bool  res_bool = false;    
    do
    {
        switch(s[0])
        {
        case PLUS_SYMB:
            res_bool = calculate_symb(s, PLUS_SYMB); 
            break;
 
        case MINUS_SYMB:
            coef_sign *= -1;
            res_bool = calculate_symb(s, MINUS_SYMB);
            break;
 
        default:
            res_bool = false;       
        }    
    }while(   s[0] == PLUS_SYMB
           || s[0] == MINUS_SYMB);
 
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_coef(T_str&  s, T_coef&  coef)
{
    stringstream  ssin(s);
    if(ssin >> coef)
    {
        T_str tail;
        ssin >> tail;
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_var_symb(T_str&  s, T_polynom&  polynom)
{
    T_symb  var_symb_cur  = s[0];
    bool    res_bool      = isalpha(var_symb_cur) != 0;
    if(res_bool)
    {
        return    polynom.set_var_symb  (var_symb_cur)
               && calculate_symb        (s, var_symb_cur);
    }
    return  res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_exponent(T_str&  s, T_exponent&  exponent)
{    
    stringstream  ssin(s);
    if(ssin >> exponent)
    {
        T_str  tail;
        ssin >> tail;             
        s = tail;
        return  true;
    }
    return  false;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_term(T_str&  s, T_polynom&  polynom)
{
    int         coef_sign  = 1;
    T_coef      coef       = 0;
    T_exponent  exponent   = 0;
    
    if(!calculate_sign(s, coef_sign))  return  false;
    //Считываем либо степень без коэффициента (предполагается, что он равен 1),
    //либо коэффициент без степени (предполагается, что это свободный член),
    //либо коэффициент и степень.
    bool  bool_res = true;
    if(calculate_coef(s, coef))//Считали либо свободный член, 
                               //либо терм с показателем степени.
    {
        if(calculate_var_symb(s, polynom))//Считали терм с символом переменной.
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1;
                bool_res = true;
            }
        }
        else//Считали свободный член.
        {
            exponent = 0;
            bool_res = true;
        }
    }    
    else//Считали опущенный коэффициент 1 или это не терм, если дальше нет символа 
        //переменной.
    {
        coef      = 1.0;
        bool_res  = calculate_var_symb(s, polynom);
        if(bool_res)
        {
            if(calculate_symb(s, POW_OP_SYMB))//Считали терм с показателем степени.
            {
                bool_res = calculate_exponent(s, exponent);
            }
            else//Считали терм с символьной переменной без показателя степени
                //(подразумевается единичная).
            {
                exponent = 1; 
                bool_res = true;
            }            
        }
    }   
 
    if(bool_res)
    {
        polynom.coefficients_[exponent] += coef_sign * coef;
    }
    return  bool_res;
}
//////////////////////////////////////////////////////////////////////////////////////
void  replace_spaces(T_str&  s)
{
    istringstream            ssin(s);    
    istream_iterator<T_str>  ssin_beg(ssin);
    istream_iterator<T_str>  ssin_end;
 
    ostringstream            sout;
    ostream_iterator<T_str>  sout_beg(sout);
    copy(ssin_beg, ssin_end, sout_beg);
    s = sout.str();
}
//////////////////////////////////////////////////////////////////////////////////////
bool  calculate_polynom(T_str&  s, T_polynom&  polynom)
{
    replace_spaces(s);
    s.insert(0, 1, PLUS_SYMB);    
    while(calculate_term(s, polynom));    
    return  s.empty();
}
//////////////////////////////////////////////////////////////////////////////////////
void  print_polynom(const T_polynom&  polynom)
{
    T_exponent  exponent_max = polynom.coefficients_.rbegin()->first;
 
    struct  T_print_term
    {
        T_exponent  exponent_max_;
        T_symb      var_symb_;        
        T_print_term
            (
                T_exponent  exponent_max,
                T_symb      var_symb
            ) : exponent_max_     (exponent_max),
                var_symb_         (var_symb)                
        {}
        //----------------------------------------------------------------------------
        void  operator() (T_exp_coef_elem  exp_coef_elem)
        {              
            if(less_for_real(exp_coef_elem.second, 0.0))
            {                
                cout << " "
                          << MINUS_SYMB
                          << " ";
            }
            else if(exp_coef_elem.first != exponent_max_)
            {                
                cout << " "
                          << PLUS_SYMB
                          << " ";
            }
            //Выводить коэффициент, если нулевая степень, или если
            //ненулевая степень и он не единичный по модулю.
            if(   exp_coef_elem.first == 0
               || !equal_to_for_real(abs(exp_coef_elem.second), 1.0))
            {                
                //Знак уже вывели раньше.
                cout << abs(exp_coef_elem.second);
            }
            //Выводить символ переменной, если ненулевая степень.          
            if(exp_coef_elem.first != 0)
            {                
                cout << var_symb_;
                //Выводить показатель степени, если степень не равна 1.
                if(exp_coef_elem.first != 1)
                {                    
                    cout << POW_OP_SYMB
                              << exp_coef_elem.first;                
                }
            }            
        }
    };
    cout << endl
              << "Result:"
              << endl;
    for_each(polynom.coefficients_.rbegin(), polynom.coefficients_.rend(),
                  T_print_term(exponent_max, polynom.var_symb_));
}
//////////////////////////////////////////////////////////////////////////////////////
void  normalyze_polynom(T_polynom&  polynom)
{
    struct  T_is_zero_coeff
    {        
        bool  operator() (T_exp_coef_elem  exp_coef_elem)
        {
            return  equal_to_for_real(exp_coef_elem.second, 0.0);
        }
    };
 
    for(;;)
    {
        T_exp_coefficients::iterator  zero_coeff_it 
            = find_if(polynom.coefficients_.begin(), polynom.coefficients_.end(),
                      T_is_zero_coeff());
 
        if(zero_coeff_it == polynom.coefficients_.end()) break;
        polynom.coefficients_.erase(zero_coeff_it);
    }
 
    if(polynom.coefficients_.empty())
    {
        polynom.coefficients_[0] = 0.0;
    }
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{   
    for(;;)
    {
        cout << endl << "Enter a polynom in one variable like " << endl << "-+--151.2x^3 + x^2 - -3.53x + 27.6x^2 - +117.3 + x^0 - x^1" << endl;
 
        T_str  s;
        getline(cin, s);
        if(s.empty()) break;        
        T_polynom  polynom;
        if(calculate_polynom(s, polynom))
        {
            normalyze_polynom  (polynom);
            print_polynom      (polynom);        
        }
        else
        {
            cout << "Expression is incorrect.";
        }        
    }    
    //system("pause");
}
0
23.12.2018, 13:20
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.12.2018, 13:20
Помогаю со студенческими работами здесь

Приведение СЛАУ к нормальному виду
\left\{\begin{matrix} &amp;1.42{x}_{1} + 0.32{x}_{2} - 0.42{x}_{3} + 0.85{x}_{4} = 1.32\\ &amp;0.63{x}_{1}...

Как вернуть к нормальному виду
Как вернуть диспечер задач к нормальному виду. Как таким он стал я не помню)))

Привести код к нормальному виду
ЕСЛИ (B &gt; A) ТОГДА D=(B*A)*9; ЕСЛИ (A &gt; B) ТОГДА D=(C-D)+10; ЕСЛИ (C &gt; A) ТОГДА D=(D*C) mod 3;...

Привести код к нормальному виду
A = -9; B = 11; C = -4; D = -24; ЕСЛИ (A &gt; B) ТОГДА ДЛЯ i = 45 ДО 46 ВЫПОЛНИТЬ Н.Ц. C=i+A;B=1;...

Привести код к нормальному виду
A = -9; B = 11; C = -4; D = -24; ЕСЛИ (A &gt; B) ТОГДА ДЛЯ i = 45 ДО 46 ВЫПОЛНИТЬ Н.Ц. C=i+A;B=1;...

1.919554E+07 привести к нормальному виду, в string
есть сериализатор, берет список друзей в JSON формате. десериализует ИД в single. при выводе...


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

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

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