问题标签 [lcm]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
699 浏览

perl - Perl - 最小公倍数

此代码应该从 N 个数字中执行 LCM。

我试图在任何可以打印的地方放置打印件,以查看错误在哪里。我认为是:

但我不能让它工作。请你帮助我好吗?

我是 Perl 的新手。希望你能解决这个问题。
我也尝试更改变量,但它不起作用。我是说

完整代码

0 投票
1 回答
418 浏览

algorithm - 用于组合的 LCM

给出了两个整数nk,都在100000范围内。

我们如何计算n* n-1 C 0(n 和 (n-1 选择 0) 的乘法)、n* n-1 C 1(n 和 (n-1 选择 1) 的乘法)、 n的 LCM * n-1 C 2 (n 和 (n-1 选择 2) 的乘法), .........., n* n-1 C k (n 和 (n-1 选择 k) 的乘法) ) 以1000000007为模。

我只是找到所有值,然后计算当数字增长时有很多问题的模数。

如何有效计算?

0 投票
1 回答
405 浏览

c++ - 求两个数的 LCM

该程序应该首先询问我输入多少次它应该要求我输入两个数字。在我给出两个数字后,它应该找到它们的 LCM,并按照我一开始输入的次数进行操作。

它打开并等待我给出数字并且什么都不做。

}

0 投票
4 回答
15247 浏览

python - python程序查找hcf和lcm

我在python中编写了以下程序来找出两个数字a和b的hcf和lcm。x 是两个数字中的较大者,而 y 较小,我打算在程序的上部找到这两个数字。它们稍后将用于查找 hcf 和 lcm。但是当我运行它时,它会将 x 显示为红色。我无法理解原因。

这种寻找 lcm、hcf 的算法在 c 中完美运行,所以我不觉得算法应该有问题。这可能是一些语法问题。

0 投票
1 回答
300 浏览

c++ - 查找此 LCM 总和的最有效算法

问题:查找

在此处输入图像描述

n的范围:1<= n <=在此处输入图像描述

主要挑战是处理可能很大的查询(Q)。1 <= Q <=在此处输入图像描述

到目前为止我使用的方法:

蛮力

复杂性:在此处输入图像描述

预处理和处理查询在此处输入图像描述

首先,我建立一个表,其中包含每个 N 的欧拉函数值。这可以在 O(N) 中完成。

对于每个查询,分解 N 并添加d*phi[d]到结果中。

这需要 O(sqrt(N)) 。

复杂度:O(Q*sqrt(N))

在 O(1) 中处理查询

在我上面描述的筛法中,我添加了一个计算我们在 O(NLogN) 中需要的答案的部分

不幸的是,对于给定的约束和时间限制(1 秒),这会超时。

我认为这涉及到关于 N 的素数分解的一些聪明的想法。我可以使用上面构建的 lp(lowest prime) 表对 O(LogN) 中的一个数字进行素数因式分解,但我无法弄清楚如何使用因式分解得出答案。

0 投票
1 回答
447 浏览

algorithm - 算法 - GCD 和 LCM 问题

这个问题的输入是一个正整数数组 A 和一个正整数 k。如果 k 在下面定义的集合 S 中,则程序的输出为 True,否则为 False。

定义集合 S 如下:

  1. 如果 x 在 A 中,则 x 在 S 中
  2. 如果 x 和 y 在 S 中,则 GCD(x,y) 在 S 中
  3. 如果 x 和 y 在 S 中,则 LCD(x,y) 在 S 中

附加约束:数组 A 的大小为 ≤ 50000,k ≤ 10 12,并且对于 A 中的每个 x,x ≤ 10 12。程序必须在 1 秒或更短的时间内返回答案。

我没有什么好主意。我唯一能想到的就是找到数组中任意一对整数的 GCD 和 LCM,然后我可以扩大集合 S。但是随着 S 的扩大,新的整数将是新的对,以产生更多的 GCD 和 LCM .

我希望你们帮助我。我已经坚持了很长时间。

更新:

例如,给定一个数组是 A= { 10, 12, 15 };

正如我们所提到的,S = {..., 10, 12, 15, ...}

我们知道 10、12、15 在 S 中。所以它们的 GCD 和 LCM 也在 S 中。意思是:

GCD(10, 12) = 2 在 S

GCD(10, 15) = 5 in S

GCD(12, 15) = 3 在 S

LCM(10, 12) = 60 英寸

...

最后:

S = { 1, 2, 3, 5, 10, 12, 15, 30, 60 }

0 投票
2 回答
385 浏览

frequency - 计算一组数字的近似 LCM

我正在为微控制器编写一个音调发生器程序。

我使用硬件定时器来触发中断并检查是否需要在给定音符的特定时刻将信号设置为高或低。

我使用的硬件非常有限,所以我运行计时器越慢,我做其他事情的时间就越多(串行通信,加载下一个要生成的音符等)。

我需要找到我应该运行计时器以获得最佳结果的频率,即生成一个足够准确的频率并且仍然有时间计算其他内容。

为了实现这一点,我需要找到我需要播放的所有频率的近似值(在某个百分比值内,因为频率越高,人耳注意到错误的值越不精确)LCM:该值将是运行硬件计时器的频率。

是否有足够简单的算法来计算这样的数字?(编辑,我将澄清“足够简单”:足够快,可以在 t << 1 秒内运行。在 8 位 AVR 微控制器上运行不到 50 个值,最坏的情况下可以在几十行中实现。)

0 投票
1 回答
314 浏览

powershell - 无法更改 DSC 拉节点的 LCM 凭据

我正在尝试创建我的第一个 DSC 拉取配置。如果我将节点服务器存储在节点服务器上的目录中,我的节点服务器可以读取其 .mof 文件,但它无法从配置存储库文件夹访问其配置 .mof,因为它似乎没有对该文件夹的读取权限.mof 和 .mof.checksum 文件在哪里。这可能是因为节点服务器的 LCM 默认使用本地系统凭据,而不是用户登录凭据。我无法设置 LCM 凭据值。

拉取服务器已启动并正在运行(已确认)。.mof 和 .checklist.mof 文件存储在网络共享文件夹“\myNetworkShares\DSC-Configs”中。

这是我配置节点服务器的 LCM 的方式,我在其中设置了 ConfigurationRepositoryShare 的凭据

我尝试通过键入 Update-DscConfiguration -ComputerName myNodeServerName -Wait -Verbose 来调用我的节点服务器来运行它的配置

我收到一个错误:(注意:当 .mof 存储在我的节点服务器上的目录中时不会发生错误,它具有读取权限!)

找不到文件 \\myNetworkShares\DSC-Configs\name.mof。+ CategoryInfo:ObjectNotFound:(\\myNetworkSha...name.mof:String)[],CimException + FullyQualifiedErrorId:DSCFileFileNotFound,Microsoft.PowerShell.DesiredStateConfiguration.DownloadManager.FileGetActionCommand + PSComputerName:myNodeServerName

我正在尝试通过在以下代码行中包含我的凭据来更改凭据属性,以便我的节点服务器可以访问配置 .mof 文件:

但是,凭证属性永远不会显示为已填充。如何更改节点服务器上 LCM 的凭据属性???

链接到 LCM 配置图像

更多注意事项:我通过在拉节点 LCM 配置 .meta.mof 文件中允许纯文本密码来暂时避免加密。我可以看到凭据在使用 Set-DSCLocalConfigurationManager 之前已写入 myNodeServer.meta.mof 文件

0 投票
3 回答
290 浏览

c++ - 使用模板计算 2 个数字的 LCM

下面的程序计算 2 个数字的 LCM,预期输出为 216,输入为 54 和 24,但我得到 57。

有人可以帮忙吗,让我知道下面的代码片段有什么问题。

0 投票
1 回答
682 浏览

c++ - lcm of all numbers in an array in c++

I came across this piece of code to compute least common factor of all numbers in an array but could not understand the algorithm used. What is the use of __builtin_popcount here which is used to count the number of set bits?