algorithm - Verhoeff 算法的正确排列循环

Question

我正在为校验位方案实现 Verhoeff 算法，但网络资源似乎对哪个排列周期应构成排列表的基础存在一些分歧。

Wikipedia用途:(36)(01589427)

同时 apparently , Numerical Recipies 使用不同的周期和 this book使用:(0)(14)(23)(56789)，引用自温特斯 1990 年的一篇文章。它还指出，Verhoeff 使用了维基百科的引述。

现在，我的数论有点生疏，但维基百科循环显然会在 8 次方后重复，而第一本书将取 10，尽管它说 s^8=s。表 2.14(b) 在 2-cycles 中还有其他错误，所以这无论如何都是可疑的。

不幸的是，我没有原始文章的副本(而且我太紧张了，无法支付/厌恶 40 年前的知识仍然被出版商勒索)，也没有数字食谱的副本来检查(和我不愿意安装他们偏执狂引起的复制保护插件来在线查看)。

那么有人知道哪个是正确的吗？它们都正确吗？

Answer 1

有旧版的数值食谱可用 here作为 PDF。 Verhoeff 算法在 20.3 节中描述。它使用与维基百科文章相同的排列。