如果集合中所有元素的gcd为1，则该集合的Frobenius数存在。给定一个最多包含10个元素的正整数集合，如何计算该集合的Frobenius数？使用Sylvester公式可以找到具有2个元素的集合的Frobenius数。以下是原始问题的链接：https://icpcarchive.ecs.baylor.edu/external/62/6298.pdf。
一组正整数的Frobenius数计算算法
6
- biswajitsc
2
嗨，这可能很有用：https://en.m.wikipedia.org/wiki/Coin_problem - Adnane ARHARBI
https://www.geeksforgeeks.org/frobenius-coin-problem/ - Adnane ARHARBI
1个回答
4
针对此问题，有很多算法可供选择，但最适合您的可能是Bocker和Liptak在2004年的论文中提出的算法。伪代码可以在第968页找到，但读一下这篇论文也是值得的，因为它是一个相当不错的小算法。
- Andy Jones
2
您介意在这种情况下接受答案吗？那样可以清除未回答的问题队列 :) - Andy Jones
1我之前不知道“accept”的东西: P。现在我已经接受了。 - biswajitsc
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接