Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
24 / 24 / 6
Регистрация: 03.01.2010
Сообщений: 68
1

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

12.03.2010, 20:28. Показов 1690. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача:

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

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

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

Пожалуйста помогите, вопрос "жизни и смерти" (не сдам задачу - вылечу из универа ко всем чертям собачьим).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.03.2010, 20:28
Ответы с готовыми решениями:

Умножение полиномов
Собсна задача определить класс полином перегрузить операторы, это я все сделал. Осталось умножение....

Сложение и умножение полиномов
Необходимо разработать класс "Полином", в котором информация о коэффициентах хранится в виде...

Написать программу: умножение полиномов
Пусть полиномы вида (первая картинка полимон) заданы связанными списками своих коэффициентов ...

Необходимо написать быстрое рекурсивное умножение многочленов (полиномов). Не преобразование Фурье
Необходимо написать быстрое рекурсивное умножения многочленов (полиномов). Не преобразование Фурье....

1
24 / 24 / 6
Регистрация: 03.01.2010
Сообщений: 68
15.03.2010, 18:00  [ТС] 2
Кхм, переформулирую вопрос:

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

Добавлено через 22 часа 26 минут
Уже не надо.
0
15.03.2010, 18:00
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.03.2010, 18:00
Помогаю со студенческими работами здесь

Нужны советы как реализовать сложение, вычитание, умножение полиномов/многочленов и деление на число
Всем здравствуйте! надеюсь написать с вашей помощью программку для сложения, вычитания и умножения...

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

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

Сортировка посредством слияния списков
Помогите пожалуйста написать алгоритм сортировки посредством слияния списков


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

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