堆栈内存溢出
cost 84 ms
给定整数 C 和 N，(c <= n <= 10^9)，找出对 i,j (n >= i >= j >= 1) 的数量，其中 gcd(i,j) == C

[英]Given integers C and N, (c <= n <= 10^9), find the amount of pairs i,j (n >= i >= j >= 1), where gcd(i,j) == C

给定整数 C 和 N，(c &lt;= n &lt;= 10^9)，找出对 i,j (n &gt;= i &gt;= j &gt;= 1) 的数量，其中 gcd(i,j) == C 这已经超时了，我尝试了各种不同的方法来尝试修复它 - 没有任何效果......有人知道优化它的代码吗？ （输出 % ...

分析算法的运行时间以找到 GCD

[英]Analyzing runtime of algorithm to find GCD

我目前正在尝试分析一种算法来查找两个数字的 GCD（不是 euclids 算法）。 算法如下： 现在在分析这个算法的运行时间方面，我有点困惑。 我认为在最坏的情况下，会有 min(a,b)-1 次迭代。 例如，如果 x = 15 和 y = 13，则两者都有 4 位作为二进制数。 GCD 为 1 ...

给定一个大小为 N 的 integer 数组 A。求所有元素的 GCD（最大公约数）之和及其频率（在 JAVA 中）

[英]Given an integer array A of size N. Find the sum of GCD (Greatest Common Divisor) of all elements with their frequency (In JAVA)

问题陈述 给定一个大小为 N 的 integer 数组 A。求所有元素的 GCD（最大公约数）之和及其频率。 输入 第一行包含一个整数 N。下一行包含 N 个空格分隔的整数，表示数组的元素。 约束 1 &lt;= N &lt;= 1000 0 &lt;= Ai&lt;= 10^5 Output 打 ...

为什么我的代码中的函数“getGreatestCommonDivisior”返回“0”

[英]Why function "getGreatestCommonDivisior" in my code returning "0"

问题：创建一个返回两个数字的 GCD 的函数，其中两个数字 &gt; 10。如果数字 &lt; 10 返回 -1。 我是编程新手，我试图自己解决这个问题，但我被卡住了，函数“getGreatestCommonDivisor”返回 0。请帮忙。 ...

使用具有大量数字的 GCD

[英]Using GCD with a large set of numbers

我正在使用PARI/GP这是一个数学程序，它对数论有一些有用的功能，特别是因为它支持开箱即用的非常大的整数。 对于以前的 C++ 项目，我不得不使用一个名为 BigInt 的库。 目前，使用 PARI/GP，我正在使用gcd()函数来计算长度为 0 到 255位数字的最大公约数 (GCD)，因此您 ...

变量不会增加。 - java 中的最大公约数

[英]Variable won't increment. - Greatest Common Divisor in java

我的任务是接受 2 个分数并将它们相加，然后以最简单的形式返回。 出于某种原因，“gcd = i;”行执行时不运行，因此我的程序在运行时进入无限循环。import java.util.*; class fraction { public static void main(String[] ...

是否可以找到数字列表的几个公倍数，而不必是整数？

[英]Is it possible to find a few common multiples of a list of numbers, without them having to be integers?

我什至不知道这样的事情是否可行，但是： 假设我们有三个数字： 我想在 0 和 2 之间找到这些数字的几个均匀间隔的公倍数。所以要求是：one_of_these_numbers / common_multiple = an_integer（或几乎是具有特定容差的 integer） 例如，一个好的结果 ...

如何最大化n个正整数的GCD，并且从代表它们的序列中移除最少数量？

[英]How to maximize the GCD of n positive integers with minimum number of removals from the sequence that represents them?

我正在尝试解决一项竞争性编程任务，但我找不到有效的解决方案来解决最后 5 个测试用例。 您会收到 t (t &gt;= 1 &amp;&amp; t &lt;= 5) 查询，每个查询由 n 个数字 num (num &gt;= 1 &amp;&amp; num &lt;= 1000000) 组成。 ...

Numpy.gcd 使用超过 2 个 arrays

[英]Numpy.gcd using more than 2 arrays

我想知道是否可以使用 numpy.gcd() 计算超过 2 个 arrays 的最大公约数。 对 x、y、z 使用以下 arrays： 这里采用 3 arrays 的 gcd 代码： 这导致： 结果[0,2] 而不是 7，这不应该是 1 吗？ 给定数字 28、7、4，以下返回 1。 所以我的问题是 ...

找到一组三元组的最大 GCD

[英]find maximum GCD of an array of triplets

给定一个大小为 N 的三元组数组，我们必须从每个三元组中选择一个数字，形成一个 N 大小的新数组，使得新数组中数字的 GCD 最大。 示例：一个三元组数组，其中 N=3 - 所以如果我们从第一个元素中选择 105，从第二个元素中选择 210，从第三个元素中选择 420，我们得到的 GCD 为 10 ...

如何找到 2 个数字的最高 GCD，使得 2 个数字来自给定的数字范围？

[英]How to find the highest GCD of 2 numbers such that the 2 numbers are from a given range of numbers?

问题： 给定一个输入(lower_bound, upper_bound) ，计算： 例子： 这是在一家公司的编码回合中，基本上找到所有可能对的 GCD 的蛮力方法不起作用。 它在示例测试用例上工作，但在提交期间对隐藏的测试用例超时。 众所周知，输入的 lower_bound 和 upper_bou ...

为什么这个 javscript 代码给出未定义的结果？ （计算GCD），不知道为什么不进入if block

[英]why this javscript code giving undefined as a result? (Calculating GCD), I don't know why it's not entering if block

我不知道为什么它不进入 if block。也许是因为类型强制。 请纠正我并告诉我这段代码有什么错误。 function calculateGCD(a, b) { if (b === 0) { return a; } else console.log(a, b); a &gt; b? calcul ...

具有多个参数的 gcd 和 lcm Scheme、DRracket

[英]gcd and lcm with multiple parameters Scheme, DRracket

这个大名鼎鼎的function大家都知道，而且我知道如果我想要一个(gcd abc)就是(gcd abc)=(gcd a(gcd bc))。 但我需要实际看到代码，告诉我如何实现该通用功能，因为我没有写很多不同的功能定义，我只需要包含无限参数的那个，实际的球拍 gcd 和 lcm 功能已经做那个， ...

我们可以将一个集合划分为两个子集的方式的数量，使得两个子集中元素的乘积的 GCD 最小

[英]Number of ways we can partition a set into two subsets such that the GCD of product of the elements in both subsets is minimum

我们有一个正整数集合或唯一列表，其约束条件是列表或集合的大小可以从 go 到 10000。目标是将列表分成 2 个非空子集，使得 GCD(Prod1, Prod2) = = 1，其中 Prod1 是子集 1 中所有元素的乘积，Prod2 是子集 2 中所有元素的乘积。 例如输入： Output： ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2023 STACKOOM.COM