如何求一个数组中两个素数的最大乘积？

文章/答案/技术大牛

发布

3回答

需要更好地解释数学/编程问题吗？

math

问题是：我们定义了f(x，p) 0<x<p=1当且仅当从1到p-1的所有数都可以用模p算法中x的幂表示。设n是最大的12位素数.求所有整数j小于n的乘积，使得f(j，n)=1，在模n算术中有人能给我一个更好的解释吗？

浏览 9提问于2011-01-08得票数 0

回答已采纳

2回答

c、algorithm、primes

，我找了两次质数，我使用了一个变量loopcount来找出迭代的次数来检查这个数字是否是质数。我最初接受了一个大小为3的数组，我提供了3个输入，每个输入都有不同的数组大小，然后我迭代两次，寻找最大乘积，如果我没有找到任何质数，我在输出屏幕上输出-1。第一行描述了输入的总数，可以看作是测试用例的数量，对于每个测试用例，第一行描述了数组的大小，第二行描述了数组

浏览 0提问于2016-09-01得票数 1

回答已采纳

1回答

模素数与非素数的离散对数是如何比较的？

cryptanalysis、discrete-logarithm、attack

让我们假设N,P有相同的位长.P是您可以选择的最佳素数类型(例如，安全素数)。N是两个或多个素数的乘积。这些因素也得到尽可能最佳的选择。尽可能为最大的组生成g,f。就我所知

浏览 0提问于2019-08-15得票数 -1

回答已采纳

1回答

在场中求乘法逆

block-cipher、stream-cipher、finite-field、algebraic-attack

考虑非负整数的有限集Z_257小于257.数字257是素数，因此Z_257形成一个加法和乘法模257的字段。如何利用扩展的欧几里德算法求该领域中元素254的乘积逆。

浏览 0提问于2021-03-18得票数 0

9回答

数组中连续元素的最大乘积。

algorithm

在现场采访中，我被问到这个算法问题。由于我没有被要求签署NDA，我把它张贴在这里，以寻求答案。给定一个不包含0的实数字数组，查找产生最大乘积的连续元素。该算法应在线性时间内运行。我考虑了以下方法:使用两个数组。第一种是用DP思想记录当前最大绝对值乘积，第二种数组记录到目前为止遇到的负元素数。最终的结果应该是最大</em

浏览 4提问于2013-09-17得票数 22

回答已采纳

1回答

如何在matlab中求一个单元数组中所有单元的乘积

matlab

如何在Matlab中取一个单元数组的所有单元的乘积？在我的例子中，我有一个包含125个单元的单元数组try_this。每个单元格是一个3x3矩阵。我想求所有这些矩阵的乘积。

浏览 0提问于2015-11-30得票数 1

2回答

求给定数以下2个素数的最大乘积

algorithm、primes、multiplication

给定一个数N，我们如何求最大P*Q < N，使得P和Q是素数？虽然这种蛮力方法会奏效，但是否有一个正式(更明智)<e

浏览 4提问于2015-08-25得票数 4

回答已采纳

2回答

从三个数组中找出元素的最大乘积

arrays、algorithm、sorting、data-structures

给定3个具有整数(正数和负数)的可变长度数组，可以通过乘积每个数组中的一个元素来找到最大乘积。例如：B = [10, -12,13,-12];上述数组的：使用15、-12、-12.的最大乘积= 2160我尝试使用蛮力方法O(N^3)实现它，使用三个嵌套

浏览 1提问于2019-06-10得票数 1

2回答

减少整数分数算法-解决方案解释？

c++、algorithm、math、c++11

这是这个问题的后续问题： #include <cstdio>#include <functional> [](int a, int b) { return min(a, b); }); g(b, z); } 我不清楚它是如何工作的

浏览 0提问于2012-09-11得票数 0

回答已采纳

3回答

阵列中求最大对乘积的有效解法

python、programming-challenge

你好，各位开发人员，问题陈述: Rick想要一种更快的方法来获得数组中最大的<

浏览 0提问于2023-05-27得票数 0

1回答

排序数组中的对

arrays、sorting、max

如何使成对的有序数组，使对的相乘后的加法是最高的？例如:输入数组A6,3,2,5输出：(6 * 5)+(3 * 2)=36

浏览 1提问于2020-11-19得票数 0

5回答

是否有一种技术来确认给定的大整数值是两个素数的乘积？

rsa、cryptanalysis、number-theory

给定2048位整数值的列表，其中一个或几个2048位整数值可以是两个素数的乘积，而其他值可以是仅2048位奇数数。我的问题是-是否有一种方法/技术(除了蛮力)来确认给定的2048位整数值是两个素数的乘积？一个不是两个素数乘积的整数值中是否有任何模式？

浏览 0提问于2014-02-01得票数 5

2回答

在LINQ中求2列乘积和

c#、linq

在LINQ中求2列乘积之和SUM[NOOfPersons*Hours] select e).ToList(); 这将返回我必须使用

浏览 1提问于2016-01-01得票数 4

回答已采纳

1回答

在数组中找到l和r之间乘积的对数。

algorithm、data-structures、binary-search、array-algorithms

但是，它简化为我们不能预先计算半素数，因为N是大的现在，假设我所有的素数都由筛的eratostheneses得到。我需要所有可能的素数对，其乘积介于L到R之间。或该问题简化为给定排序数

浏览 1提问于2020-04-30得票数 1

1回答

A的所有元素和B的所有元素的位xor是相同的。

algorithm

给定一个具有N个整数的数组A，您需要创建一个新的数组B，其N个非负整数小于2^25，使得A的所有元素和B的所有元素的按位异或是相同的。求阵列B模10^9+7元件的最大可能和输入格式:第一行Contanins是一个整数。N表示N个后续行的每一行I中的元素数(其中0 <=

浏览 6提问于2022-03-19得票数 -4

3回答

用Kadanes算法求最大乘积子阵的范围

algorithm、kadanes-algorithm

应用Kadane算法来获得最大乘积子阵列似乎很棘手。虽然我能够得到最大乘积，但我并没有真正得到最大乘积子数组的正确范围。解释了获得最大乘积的方法，但我不明白如何获得子数组的范围。这是一个标准的面试问题，我想确保我理解产品案例的逻辑，而不仅仅是说可以修改最大和子数组<

浏览 5提问于2013-10-03得票数 1

1回答

如何在C中找到两个给定数的公共素数？

c、math、primes

我正试图解决这个问题：输出:打印由P和Q最小因子和最大素数乘积计算的结果。约束：1≤≤100和2≤，≤1000000样本输出：Case #2: 6 说明:让我们以第一个案例为例。数字210和84有几个相同的素数因子，分别为2、3和7

浏览 3提问于2020-07-29得票数 1

回答已采纳

0回答

2021-10-18：乘积最大子数组。给你一个整数数组 nums ，请你找出数组中乘积最大的连续子？

编程算法

2021-10-18：乘积最大子数组。给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。力扣152。

浏览 179提问于2021-10-18

1回答

K个连续元局部mins的整体最大值

algorithm

如果这个问题似乎是一个复制，请指出它。有一个简单的“蛮力”使它成为O

浏览 1提问于2014-02-23得票数 2

1回答

涉及极小数目的可能性

python、numpy、data-fitting、underflow

我有一个很大的似然向量，它们都在(0到1)范围内，但是所有的数字都小于1。我需要计算这些向量的乘积的最大可能性。BIC = -2

浏览 3提问于2017-04-21得票数 0

回答已采纳

点击加载更多

需要更好地解释数学/编程问题吗？