Форум программистов, компьютерный форум, киберфорум
Наши страницы
Assembler: математика, вычисления
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
ASDFD12
58 / 57 / 15
Регистрация: 15.09.2012
Сообщений: 548
1

Нужен оптимальный алгоритм умножение битового числа на инверсное ему число

11.02.2014, 22:03. Просмотров 552. Ответов 5
Метки нет (Все метки)

нужен оптимальный алгоритм умножение битового числа на инверсное ему число. допустим 1100011 *0011100. В идеале числа будут огромными.

Добавлено через 1 час 25 минут
смысл свести количество элементарных операций к примерно 2n, где n - количество бит в числе

Добавлено через 6 часов 29 минут
(!)

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

0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2014, 22:03
Ответы с готовыми решениями:

Даны числа от 1 до 1000 и число m. Вывести результат умножение куба нечетных сотен на число m
как записать?

Функция: для заданного числа А вывести предшествующее ему простое число
Для заданного числа А вывести на экран предшествующее по отношению к нему простое число. ...

Умножение длинного числа на короткое число
Ввести длинное число и натуральное, а затем их перемножить. Длинное число сохранить в массиве по 6...

Умножение целого числа на число с плавающей запятой
Здравствуйте. Интересует такой вопрос, как можно умножить целое число на число с плавающей запятой...

Вернуть изначальное число из битового сдвига
Есть число: int i = 2 Есть переменная: int g_bsumm = 0 Теперь присвоив переменной битовый...

5
Mikl___
Автор FAQ
13745 / 6491 / 650
Регистрация: 11.11.2010
Сообщений: 11,710
12.02.2014, 04:55 2
ASDFD12,
http://www.cyberforum.ru/assembler-articles/thread1005284.html http://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow Глава 10. АРИФМЕТИЧЕСКИЕ КОМАНДЫ http://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow Команды умножения http://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow Использование сдвигов и сложений http://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow Алгоритм Бутса
1
Mikl___
Автор FAQ
13745 / 6491 / 650
Регистрация: 11.11.2010
Сообщений: 11,710
14.02.2014, 04:34 3
Цитата Сообщение от ASDFD12 Посмотреть сообщение
умножение битового числа на инверсное ему число. допустим 1100011 *0011100.
http://www.cyberforum.ru/cgi-bin/latex.cgi?-x=\bar{x}+1
http://www.cyberforum.ru/cgi-bin/latex.cgi?x\cdot\bar{x}=-(x+1)\cdot x=-x^{2}-x
1
ASDFD12
58 / 57 / 15
Регистрация: 15.09.2012
Сообщений: 548
14.02.2014, 12:43  [ТС] 4
Mikl___, то есть, все сводится к возведению в квадрат, а быстрого метода возведения в квадрат еще нет (алгоритм Фюрера самый быстрый). То есть, за примерно 3n операций, где n- количество бит сомножителя - умножение прямого на инверсное число произвести невозможно. Я прав?
0
Mikl___
Автор FAQ
13745 / 6491 / 650
Регистрация: 11.11.2010
Сообщений: 11,710
14.02.2014, 12:56 5
ASDFD12,
тебе нужно было написать в раздел алгоритмы, наверное, в квадрат можно возводить по таблице, где каждый разряд сомножителя отвечает за два разряда произведения, и я не знаю, что за алгоритм придумал Адди Шикльгрубер
1
ASDFD12
58 / 57 / 15
Регистрация: 15.09.2012
Сообщений: 548
14.02.2014, 13:11  [ТС] 6
Mikl___, )) это не тот Фюрер, вот http://ru.wikipedia.org/wiki/Алгоритм_Фюрера
0
14.02.2014, 13:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2014, 13:11

Умножение числа на число без использования арифметических знаков
Нужно написать программу для умножения любого числа на любое число без использования арифметических...

Умножение натурального числа а на натуральное число б без использования умножения
Непользуясь операцией x, составить программу умножения натурального числа а на натуральное число б.

Найти хроматическое число графа: нужен алгоритм или пример
Доброго времени суток =) Надо найти хроматическое число графа. Можете подсказать алгоритм или...


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

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

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