Форум программистов, компьютерный форум, киберфорум
Наши страницы

Быстрое деление 2х длинных - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Переписать битовые оперции через if http://www.cyberforum.ru/cpp-beginners/thread228377.html
Пусть Bool b1, b2, b3, b4; Записать оператор if и операторы присваивания, которые выполняют те же действия, что и следующий оператор: b1= !(b2 && b3 || b4); Добавлено через 1 минуту Проверьте...
C++ классы/дочерние классы/методы помогите пожалуйста! надо что выводились только учебеники. чтоб былo через GetTip. h файл class Book { protected: char *name,*avtor; int str; http://www.cyberforum.ru/cpp-beginners/thread228374.html
C++ Даны такие сведения о 100 работниках фирмы
Помогите пожалуйста решить 2 задачи 1. Даны такие сведения о 100 работниках фирмы: фамилии сотрудника, должность, оклад. Вывести фамилию бухгалтера, который имеет минимальной оклад. Вывести фамилии...
Битовые операции C++
С помощью битовых операций выести на экран значение к-ого спарва бита. Помогите пожалуйста!что-то в этих битовых операциях не разбираюсь....
C++ // не работает http://www.cyberforum.ru/cpp-beginners/thread228355.html
Установил VS 2010. Действую согласно текста книги Герберта Шилдта "С++ руководство для начинающих" (второе издание). - набираю текст /* Это простая С++-программа. Назовите этот файл...
C++ Определите, у какой из трех фигур площадь меньше Начала изучать С++.Задали решить задачу,но сама к сожалению не могу сообразить.Может кто нибудь предложит варианты решения???Жду ответов!Заранее огромное СПАСИБО!:)Вот условие: Определите, у какой... подробнее

Показать сообщение отдельно
1337_|-|4}{0r
0 / 0 / 0
Регистрация: 30.01.2011
Сообщений: 1
02.02.2011, 20:36
http://ru.wikipedia.org/wiki/БПФ
http://informatics.mccme.ru/moodle/mod/resource/view.php?id=878

1. Представить числа как полиномы от одной переменной, (121 = X^2 + 2x + 1,x = 10).
2. Посчитать фурье-образы.
3. Поэлементно делим коэф-ты с одинаковыми индексами
4. Обратное преобразование.

Все это работает только если ты точно знаешь, что они какбе разделятся.

Для уверенности еще алгоритм Евклида в помощь.

На все - про все - nlogn операций ( n - в твоем случае sizeof(long long))

Только вот реальный выигрыш ты на таких значениях не получишь.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.