algorithm - 计算一组正整数的 Frobenius 数的算法

Question

一个集合的 Frobenius 数存在当且仅当该集合数的 gcd 为 1。给定一组最多有 10 个元素的正整数，使得所有元素的 gcd 为 1，我们如何计算该集合的 Frobenius 数?

这是原始问题的链接：https ://icpcarchive.ecs.baylor.edu/external/62/6298.pdf Sylvester 的公式可用于查找一组 2 个元素的 Frobenius 数。

Answer 1

有很多算法可以解决这个问题，但对你来说最好的选择可能是Bocker 和 Liptak 2004 年论文中的那个。伪代码可以在 p968 上找到，尽管这篇论文值得一读，因为它是一个非常简洁的小算法。