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

Сортировка списков (Умножение полиномов) - C++

Восстановить пароль Регистрация
 
DAgot_
 Аватар для DAgot_
22 / 22 / 1
Регистрация: 03.01.2010
Сообщений: 68
12.03.2010, 20:28     Сортировка списков (Умножение полиномов) #1
Задача:

Имеются 2 полинома (А и В). Они задаются, как массив коэффициентов при иксах.
Нужно создать третий полином (С = А * В) и представить его в виде списка, после чего отсортировать получившийся список.
НО: в памяти нельзя хранить все элементы списка, то бишь в памяти - 3-10 значений, остальное - в неком временном файле.

Собственно, вопрос:

Как организовать это самое "НО"?

Пожалуйста помогите, вопрос "жизни и смерти" (не сдам задачу - вылечу из универа ко всем чертям собачьим).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2010, 20:28     Сортировка списков (Умножение полиномов)
Посмотрите здесь:

Умножение полиномов C++
Сортировка списков C++
C++ Сортировка линейных(односвязных) списков
C++ Нужны советы как реализовать сложение, вычитание, умножение полиномов/многочленов и деление на число
C++ Необходимо написать быстрое рекурсивное умножение многочленов (полиномов). Не преобразование Фурье
Быстрая сортировка (сортировка Хоара) для связных списков C++
C++ Сортировка посредством слияния списков
Написать программу: умножение полиномов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DAgot_
 Аватар для DAgot_
22 / 22 / 1
Регистрация: 03.01.2010
Сообщений: 68
15.03.2010, 18:00  [ТС]     Сортировка списков (Умножение полиномов) #2
Кхм, переформулирую вопрос:

Есть текстовый файл числами, записанными через пробел. Как, используя односвязный список, можно их упорядочить, не забивая в память сразу все числа?

Добавлено через 22 часа 26 минут
Уже не надо.
Yandex
Объявления
15.03.2010, 18:00     Сортировка списков (Умножение полиномов)
Ответ Создать тему
Опции темы

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