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

Программа упрощения полиномов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Цикл for http://www.cyberforum.ru/cpp-beginners/thread341464.html
Как записать for (i=0; i<n; i++) if (i!=t) ... Надо записать что-то типа for (i=0, i!=t; i<n; i++)
C++ Для чего нужны вложенные структуры? Скажите пожалуйста для чего нужны вложенные структуры и где их используют? http://www.cyberforum.ru/cpp-beginners/thread341415.html
C++ Sleep внутри мьютекса
Может ли это как-то вешать программу, если да то почему?
stdio C++
Всем привет) Народ помогите пожалуйста.. я хочу набивать руку решая и отправляя задачи сюда ******** ) но там надо считывать исходные данные из input.txt и записывать в output.txt.. я знаю тока то что ето можно сделать с помошью библиотеки stdio... переделайте пожалуйста код етой програмы чтобы переменные считывались с input.txt и записывались в output.txt ...так понятнее будет)))) и...
C++ Кэширование рекурсии http://www.cyberforum.ru/cpp-beginners/thread341386.html
Доброго времени суток. Есть задача. Ириска весит X грамм, мандарин – Y грамм, пряник – Z грамм. Требуется написать программу, которая определит, сколько различных вариантов подарков весом ровно W грамм может сделать Дед Мороз. Сделать хотелось именно рекурсией(с циклами тривиально слишком), но я наткнулся на подводный камень - значения вычислялись по несколько раз и это приводило к...
C++ чтение строки а не не ниче)) подробнее

Показать сообщение отдельно
Preveter
 Аватар для Preveter
9 / 9 / 1
Регистрация: 11.08.2011
Сообщений: 66
13.08.2011, 09:45     Программа упрощения полиномов
Можно сначала посчитать количество "частей" типа (полином*полином*...*полином). Это будет первое измерение трёхмерного массива.
Потом считаем макс. количество полиномов в "частях". Это -- второе измерение.
А макс. степень - третье измерение.

Затем:

Просматривая полином M части N мы записываем коэффициент при степени K в позицию a[n][m][k].

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

Перемножая члены полиномов в соответствии с правилами, заполняем массив b
Просматривая часть N мы записываем коэффициент при степени K в позицию b[n][k]

Затем формируем одномерный массив с с размером, какой был у второго измерения массива b, и просто складываем соответствующие степени.

А потом вывести то что получится не составит проблем
 
Текущее время: 23:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru