0
ответов

Уменьшение сложности полиномиального умножения

I пытались вычислить это в течение 3 дней и ничего не добились. Мне нужно реализовать полиномиальное умножение (умножить 2 квадратных уравнения). Они выглядят так: (a1 x ^ 2 + b1 x + c1) * (...
вопрос задан: 7 June 2014 20:48
0
ответов

Умножение переменных

Я делаю сценарий, который дает факториал для вставленного числа, но у меня есть некоторые проблемы с умножением. Примечание: факториал для задается следующим образом: 9! = 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 Вот мой код: # ...
вопрос задан: 4 March 2013 23:29
0
ответов

Оптимизация x64 ассемблера для цикла MUL

Я пишу математический код, который должен быстро умножать большие числа. Он разбивается на умножения массива целых чисел с одним целым числом. В C ++ это выглядит так (без знака): void ...
вопрос задан: 21 December 2012 09:16
0
ответов

умножение в C без арифметических операторов

Можно ли с помощью C умножить два числа без использования арифметических операторов? Используя оператор сдвига влево, я могу умножить любое число только на 2. Как насчет других чисел?
вопрос задан: 29 September 2012 13:29
0
ответов

Преобразование десятичного числа в шестнадцатеричное

Во-первых, это домашнее задание. Я пытаюсь прочитать 5-значное число в регистре bx. Предполагается, что число не превышает 65535 (16 бит). Ниже я пытаюсь это сделать. Однако ...
вопрос задан: 23 September 2012 01:52
0
ответов

Умножение матрицы разделения и владения

У меня проблемы с работой умножения матриц «разделяй и властвуй». Насколько я понимаю, вы разбиваете матрицы размера nxn на квадранты (каждый квадрант равен n / 2), а затем делаете: C11 = ...
вопрос задан: 21 September 2012 17:10
0
ответов

Сложность алгоритма: алгоритм Штрассена полиномиально быстрее, чем умножение регулярных матриц с n-кубами. Что означает «полиномиально быстрее»?

Алгоритм Штрассена полиномиально быстрее, чем умножение регулярных матриц с n-кубами. Что значит «полиномиально быстрее»?
вопрос задан: 24 August 2012 06:27
0
ответов

Неоновый эквивалент характеристикам SSE

Я пытаюсь преобразовать код c в оптимизированный, используя неоновые встроенные функции. Вот коды c, которые работают с двумя оперантами, а не с векторами оперантов. uint16 _t mult _z216 (uint16 _t a,uint16 _t b ){...
вопрос задан: 3 July 2012 09:33
0
ответов

Умножение матриц в r

Я пытаюсь умножить каждую строку матрицы на столбец другой матрицы. Например: mat1 <- matrix(rnorm(10), nrow=5, ncol=2) mat2 <- matrix(rnorm(5), nrow=5) Я хочу умножить каждую...
вопрос задан: 27 May 2012 04:00
0
ответов

Предупреждение :«Заключите в скобки умножение 'D' и его транспонирование, чтобы результат был герметичным».

Как вы видите на снимке экрана выше, у меня есть следующее выражение в моем коде файла Matlab m -:K = P *D *D' *P; Где P — матрица размера nxn, а D — вектор-столбец размера nx1 (n=4, если это имеет значение ). Почему я...
вопрос задан: 23 May 2012 16:58
0
ответов

Поэлементное умножение массивов разных форм в python

Допустим, у меня есть два массива a и b, a.shape = (5,2,3) b.shape = ( 2,3), тогда c = a * b даст мне массив c формы (5,2,3) с c[i,j,k] = a[i,j,k]*b[j,k] . Теперь ситуация такова: a.shape = (5,2,...
вопрос задан: 20 May 2012 21:53
0
ответов

Реализация умножения GCM

Я помещаю здесь код C для умножения блока (Алогрифм 1) в документе GCM SP-800-38D. стр. 11-12. Завершив код, я хочу посмотреть, могу ли я каким-либо образом протестировать ...
вопрос задан: 19 May 2012 03:26
0
ответов

SSE-умножение 4 32 -битных целых чисел

Как умножить четыре 32 -битных целых числа на другие 4 целых числа? Я не нашел ни одной инструкции, которая может это сделать.
вопрос задан: 8 May 2012 15:00
0
ответов

Базовое матричное умножение в OpenCV для Android

Я, наверное, невероятно глуп, но у меня возникли проблемы с выполнением некоторого базового умножения Mat с использованием OpenCV для Android. У меня есть два мата одного и того же типа, CV_64F mat1 имеет размер:3 строки,...
вопрос задан: 16 April 2012 11:35
0
ответов

Операнды команд умножения и деления на ассемблере x86, 16-разрядные и выше

Я немного запутался в том, как операции умножения и деления работают в ассемблере x86. Например, приведенный ниже код не кажется слишком сложным, так как имеет дело с 8-битным. 8-битное умножение: ; Пользователь ...
вопрос задан: 14 April 2012 01:09
0
ответов

Неверное произведение двух чисел INT_MAX в C/C++

В моем случае произведение двух чисел INT_MAX равно 296447233, что неверно. long long int product = 0; product = 2137483647 * 2137483647; printf("product: %lli\n", product); Что я делаю не так, ...
вопрос задан: 29 February 2012 18:16
0
ответов

умножение двух чисел

Несколько дней назад у меня было интервью с Qualcomm. Я был склонен к одному вопросу, вопрос, который ты выглядел очень простым, но ни я, ни интервьюер не были удовлетворены моими ответами, если кто-нибудь ...
вопрос задан: 12 February 2012 15:18
0
ответов

Алгоритм Карацубы слишком много рекурсии

Я пытаюсь реализовать умножение Карацубы алгоритм на С ++, но сейчас я просто пытаюсь заставить его работать на Python. Вот мой код: def mult (x, y, b, m): if max (x, y)
вопрос задан: 17 January 2012 23:38
0
ответов

О целочисленном умножении, переполнении и потере информации

Я читаю главу 3 книги Джошуа Блоха "Эффективная Java". В пункте 8: Always override hashCode when you override equals, автор использует следующий шаг объединения в своей функции хэширования: ...
вопрос задан: 20 December 2011 15:14
0
ответов

обнаружение переполнения умножения целых чисел uint64_t на C

Есть ли эффективный и переносимый способ проверки переполнения операций умножения с операндами int64_t или uint64_t в C? Например, для добавления uint64_t я могу сделать: if (UINT64_MAX - a & ...
вопрос задан: 16 December 2011 23:36
0
ответов

Является ли алгоритм умножения будкой для умножения 2 положительных чисел?

Является ли алгоритм умножения будкой только умножением 2 отрицательных чисел (-3 * -4) или одного положительного и одного отрицательного числа (-3 * 4)? Всякий раз, когда я умножаю 2 положительных числа, используя алгоритм будки ...
вопрос задан: 19 November 2011 04:47
0
ответов

Как выполнить умножение с помощью побитовых операторов?

Я работаю над проблемой, которую мне удалось решить, за исключением последней части - я не уверен, как можно выполнять умножение с использованием побитовых операторов: 0 * 8 = 0 1 * 8 = 8 2 * 8 = 16 3 * 8 = 24 4 * 8 ...
вопрос задан: 9 November 2011 14:51
0
ответов

Нужна помощь в реализации алгоритма Карацубы на C ++

Сначала немного предыстории: - Я - первый плакат, студент университета (не программист). - Это не домашний вопрос, я делаю это только для развлечения. - Мой опыт программирования состоит из ...
вопрос задан: 2 November 2011 19:22
0
ответов

Удаление перед скобками с помощью XOR

Если бы у меня была сумма произведений типа z * a + z * b + z * c + ... + z * y, можно было бы переместить коэффициент z, что то же самое, перед скобками: z (a + b + c + ... y). Я хотел бы знать, как это ...
вопрос задан: 27 October 2011 10:24
0
ответов

Самый эффективный способ масштабирования массива в Java?

(Прошу прощения, если об этом спрашивали раньше - я не могу поверить, что это не так, но я не смог его найти. Возможно, мое поисковое фу слабое.) В течение многих лет я «знал», что у Java нет нативной функции. масштабировать массив ...
вопрос задан: 17 October 2011 21:04
0
ответов

Быстрое умножение / деление на 2 для чисел с плавающей запятой и удвоения (C / C ++)

В написанном мной программном обеспечении я выполняю миллионы умножений или делений на 2 (или степени двойки) моих значений. Мне бы очень хотелось, чтобы эти значения были int, чтобы я мог получить доступ к битовому сдвигу ...
вопрос задан: 11 October 2011 03:09
0
ответов

Каков должен быть размер результата при умножении двух 16-битных подписанных данных?

Я столкнулся с вопросом собеседования, связанным со встроенными системами и C / C ++. Возникает вопрос: если мы умножим 2 знаковых (дополнение до 2) 16-битных данных, каков должен быть размер результирующих данных? Я ...
вопрос задан: 25 September 2011 18:54
0
ответов

Самый быстрый способ увеличить матрицы матриц в Python (Numpy)

У меня есть два массива 2-2 сложных матриц, и мне было интересно, что было бы самым быстрым метод умножения их. (Я хочу сделать умножение матрицы на элементы матричных массивов.) В ...
вопрос задан: 7 September 2011 19:45
0
ответов

Умножение списков Python: [[…]] * 3 создает 3 списка, которые отражают друг друга при изменении [дубликат]

Почему это происходит? Я не совсем понимаю: >>> P = [[()] * 3] * 3 >>> P [[(), (), ()], [(), (), ()], [(), (), ()]] >>> P [0] [0] = 1 >>> P [[1, (), ()], [1, (), () ...
вопрос задан: 14 July 2011 06:12
0
ответов

Предсказание количества цифр умножения

Мне нужно найти количество цифр очень большого умножения (около 300 цифр каждый). Мне было интересно, есть ли уловка, чтобы предсказать количество цифр, без которых продукт будет на самом деле ...
вопрос задан: 3 July 2011 12:25