gpt4 book ai didi

c++ - 计算所有可能的对的有效算法,其乘积是一个完美的平方

转载 作者:搜寻专家 更新时间:2023-10-31 01:42:16 25 4
gpt4 key购买 nike

<分区>

我有两个数字 N 和 M。我想有效地计算有多少对 a,b 使得 1<=a<=N 和 1<=b<=M 并且 a*b 是一个完美的正方形。

我知道计算这个的明显 N*M 算法。但我想要比这更好的东西。感谢您提前提供帮助。伪代码会更有帮助。

编辑:我认为它可以在更好的时间完成,可能是 O(m+n) 或类似的东西,但直接从以前的对计算新对而不是迭代所有 a 和 b。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com