问题标签 [mixed-radix]

如何将十进制数转换为混合基数表示法？

我猜想给定每个基数的数组和十进制数的输入，它应该输出每列值的数组。

我从我正在处理的项目中切出了一些 VB6：

VB6 Log() 函数是 base-e。我想制作这个版本来做 base-2、base-10 和 base-n。我从哪里开始？

我了解残数系统的概念和混合基数系统的概念，但我很难让我发现的任何转换方法在一个简单的案例研究中起作用。

我从 Knuth 的《计算机编程艺术》开始，但是这对转换的理论有点过多，一旦提到欧拉，我就迷路了。维基百科有一个关于这个主题的好部分，我在这里和这里尝试过，但两次我都无法回到我开始时的号码。

我在这里找到了一篇好文章(PDF)，我在此处浓缩了相关部分，但我不了解乘法逆元及其符号。具体来说，如何 y_2 = |(3 - 19)|(1/31)|_7|_7 = |5 * 5|_7 特别是如何 |1/31|_7 = 5

我最近开始学习逻辑设计，我有一些我不太了解的东西。

假设您被赋予以秒为单位的某个值（例如 3,000,000），并被要求转换为周、天、小时、分钟和秒（混合基数）。你会如何转换它？我尝试先将值除以 60（秒），使用商 (?) 作为第一个数字，然后将余数再次除以 60（这次是分钟数），依此类推，每个基数（60s、60m、 24 小时、7 天、52 周）。这是你应该如何解决它？

我还想知道如何找到可以用 x 向量（例如 4）和基数（例如 6）表示的最大值。我认为这将是每个向量位置（216、36、6、1）的值的总和，因此是 259。但我认为这是不正确的。

我试过在网上找到任何帮助，但找不到任何能给出简单解释的帮助。

我正在尝试在 C++ 中实现 A Radix-5,Radix-3 FFT，我已经设法编写了 Radix-2，但是当涉及到 Radix 3 或 5 时，我遇到了某种类型的错误，假设我做了一个 FFT 3 个样本，这将显示正确的结果，但是如果我执行 9 的 FFT，即 3 * 3，它不会显示正确的结果。

我最初从 Python 获取代码，它在那里工作，我试图简单地将它“复制”到 C++，这是原始 Python 代码：

这是我的 C++ 代码（fft.hpp）：

和 main.cpp：

我从 CPP 得到以下输出：

虽然我应该得到：

如您所见，只有第一个结果是正确的。