Многочлены одной переменной в виде неупорядоченных массивов

@ManHunter · Регистрация: 16.05.2011

Студворк — интернет-сервис помощи студентам

Задание:

Написать библиотеку функций для работы с многочленами одной переменной. Отображения представлять в виде неупорядоченных массивов пар («степень», «коэффициент»). Предусмотреть следующие операции для работы с многочленами: создание/удаление, ввод/вывод, нахождение значения, сложение, вычитание, умножение, деление.

Объясните пожалуйста что такое "многочлены одной переменной",
и как это должно выглядеть "представлять в виде неупорядоченных массивов пар («степень», «коэффициент»)"

@Puporev · 21.11.2011, 14:49

Сообщение от ManHunter

что такое "многочлены одной переменной",

Pascal
1
a1*x^4+a2*x+a3*x^5+a4.....//неупорядоченные

Добавлено через 1 минуту

Сообщение от ManHunter

представлять в виде неупорядоченных массивов пар («степень», «коэффициент»)"

Pascal
1
2
3
4
5
type mng=record
              k:real;
              s:byte;
              end;
var ms:array[1..100] of mng;

@ManHunter · 04.12.2011, 16:05 **[ТС]**

У меня ещё вопрос по многочленам.
Вот создаю я 2 многочлена:
Название: 0aafa341da77.jpg
Просмотров: 86

Размер: 11.3 Кб

Ответ:

Многочлены одной переменной в виде неупорядоченных массивов

это правильно? Т.е. при сложении многочленов я ищу в них одинаковые степени и тогда складываю, ищу степени складываю... и т.д.
А при умножении и делении как-то подругому, не знаю как.

@ManHunter · 15.12.2011, 14:16 **[ТС]**

Так вот что у меня есть:

Pascal
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
uses
  crt;
 
type
  sk = record
    stepen: integer;
    koef: integer;
  end;
  mas = array[1..20] of sk;
 
var
  m1, m2, m3: mas;
  n, m: integer;
 
// Сложение
procedure Plus;
var
  a, i, j: integer;
  flag: integer;
begin
  for i := 1 to n do
  begin
    inc(a);
    for j := 1 to m do
    begin
      if m1[i].stepen = m2[j].stepen then
      begin
        flag := 1;
        m3[a].koef := m1[i].koef + m2[j].koef; 
        m3[a].stepen := m1[i].stepen;
      end;
    end;
    if flag = 0 then
    begin
      m3[a].koef := m1[i].koef;
      m3[a].stepen := m1[i].stepen;     
    end;
  end;
  write('P(x+y)=');
  a:=2;
  Print(a);
  writeln;
end;
 
// Вычитание
procedure Minus;
var
  a, i, j: integer;
  flag: integer;
begin
  for i := 1 to n do
  begin
    inc(a);
    for j := 1 to m do
    begin
      if m1[i].stepen = m2[j].stepen then
      begin
        flag := 1;
        m3[a].koef := m1[i].koef - m2[j].koef; 
        m3[a].stepen := m1[i].stepen;
      end;
    end;
    if flag = 0 then
    begin
      m3[a].koef := m1[i].koef;
      m3[a].stepen := m1[i].stepen;     
    end;
  end;
  write('P(x-y)=');
  Print(a);
  writeln;
end;
 
// Умножение
procedure Multiply;
var
  a, i, j: integer;
begin
  for i := 1 to n do
  begin
    inc(a);
    for j := 1 to m do
    begin
        m3[a].koef := m3[a].koef + m1[i].koef * m2[j].koef; 
        m3[a].stepen := m1[i].stepen;
      end;
    end;
   a:=2;
  write('P(x*y)=');
  Print(a);
  writeln;
end;
 
// Деление
procedure Divide; //не работает
var
  a, i, j: integer;
begin
  for i := 1 to n do
  begin
    inc(a);
    for j := 1 to m do
    begin
        m3[a].koef := m3[a].koef + m1[i].koef * m2[j].koef; 
        m3[a].stepen := m1[i].stepen;
      end;
    end;
   a:=2;
  write('P(x/y)=');
  Print(a);
  writeln;
end;

нужно сделать деление многочленов, теорию я почитал, но никак не пойму как можно реализовать деление уголком. Может есть какие-нибудь другие методы?

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@ManHunter 13 / 13 / 5 Регистрация: 16.05.2011 Сообщений: 152 Записей в блоге: 2
	04.12.2011, 16:05 [ТС]
	У меня ещё вопрос по многочленам. Вот создаю я 2 многочлена: Ответ: это правильно? Т.е. при сложении многочленов я ищу в них одинаковые степени и тогда складываю, ищу степени складываю... и т.д. А при умножении и делении как-то подругому, не знаю как. 0