Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 28.10.2018
Сообщений: 9
1

Сумма разреженных полиномов

09.12.2018, 21:50. Просмотров 810. Ответов 1
Метки нет (Все метки)

Вам даны два разреженных полинома от одной переменной P и Q. Ваша задача - вычислить их сумму.

Каждый многочлен появляется во входном файле в виде ряда строк. Первая строка содержит количество слагаемых в полиноме. Каждая следующая строка содержит пару чисел e и k, где e - показатель степени, а k - соответствующий коэффициент. Коэффициенты являются целыми числами и вписываются в 32-разрядное целое число. Экспоненты также являются целыми числами и неотрицательны.

Входные данные приведены в файле polynomy.in. Полиномы P и Q появляются последовательно в формате, описанном выше.

Записать вывод в файл polynomy.out в канонической форме (т. Е. Термины расположены в порядке убывания по e, и ни один из терминов не имеет нулевого значения k), снова в формате, описанном выше.

Важно: Вы не можете использовать массивы в любой форме в этой программе. Так что вам нужно будет выполнить это вычисление, используя связанные списки.

Пример:

polynomy.in

7
2 2
6 0
5 1
7 -1
1 4
5 3
0 1
4
2 1
6 0
3 2
7 1

polynomy.out

5
5 4
3 2
2 3
1 4
0 1

Объяснение:

Два полинома во входном файле

2 х ^ 2 + 0 х ^ 6 + 1 х ^ 5 - 1 х ^ 7 + 4 х ^ 1 + 3 х ^ 5 + 1 х ^ 0

а также

1 х ^ 2 + 0 х ^ 6 + 2 х ^ 3 + 1 х ^ 7

Сумма этих многочленов с показателями в порядке убывания равна

4 х ^ 5 + 2 х ^ 3 + 3 х ^ 2 + 4 х ^ 1 + 1 х ^ 0
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2018, 21:50
Ответы с готовыми решениями:

По значению x и файлу из M полиномов сформировать новый файл из тех полиномов исходного файла ,чье значение в точке X больше нуля
Помогите пожалуйста решить задачу в паскале : Полином степени ,не большей Nmax представлен...

Класс полином. Сумма полиномов
В чем моя ошибка, не работает код? Не очень понятно с конструкторами, правильно или нет? class...

Определители разреженных матриц
Здравствуйте! Помогите посчитать определители следующих матриц: 1) \begin{vmatrix}1 & 2 & 0 & ......

Решение разреженных систем
Возможно кому-нибудь будет полезно. Программа для решения системы большого порядка из этого...

1
Модератор
Эксперт Pascal/DelphiЭксперт NIX
5580 / 3317 / 2401
Регистрация: 22.11.2013
Сообщений: 9,328
09.12.2018, 22:42 2
Прочитать 2 списка, отсортировать по степени, выполнить слияние списков, суммируя коэффициенты при равных степенях и не добавляя элементы с нулевыми коэффициентами.
В условии не исключена возможность наличия в исходных данных нескольких элементов с одинаковой степенью — суммировать их коэффициенты при обнаружении.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.12.2018, 22:42

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Представления разреженных матриц
Скажите пожалуйста всё ли тут правильно сделано: package razrmatr; import...

Решение разреженных СЛАУ
Здравствуйте, вопрос в следующем: есть большая несимметричная разреженная матрица, состоящая из 7...

Ошибка в представления разреженных матриц
скажите пожалуйста где ошибка Задание такое Использование простых сязанных списков для...

Найти сумму двух сильно разреженных матриц
Найти сумму двух сильно разреженных матриц A(m,n) и B(m,n), хранящихся в упакованном виде....


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

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

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