gpt4 book ai didi

algorithm - 互质因子的最大乘积

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:36:58 24 4
gpt4 key购买 nike

我基本上有一个问题可以归结为以下问题:给定一些(整数)数 n,找到一组互质数,比如 c = (c1, c2, ..., ck),每一个都小于n,满足:

1) 所有ci的乘积是最大的。

2) 所有ci之和等于n。

这可能最终成为 MathOverflow 的一个问题,但是是否有任何一种非暴力算法可以做到这一点?

最佳答案

您基本上是在寻找 n 的任意分区的最大最小公倍数。该乘积称为 Landau 函数(请参阅 OEIS A000793)。这可以使用动态规划计算,参见 here .

关于algorithm - 互质因子的最大乘积,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9123546/

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