Tag: 正确性

validationFFT算法的正确性

今天我写了一个算法来计算表示离散函数的给定点arrays的快速傅里叶变换。 现在我正在尝试测试它是否有效。 我已经尝试了十几个不同的输入集，它们似乎与我在网上找到的例子相匹配。 然而，对于我的最终测试，我给它输入cos（i / 2），i从0到31，并且根据我使用的求解器得到了3个不同的结果。 我的解决方案似乎是最不准确的： 这是否表明我的算法有问题，还是仅仅是相对较小的数据集的结果？ 我的代码如下，如果它有帮助： /** * Slices the original array, starting with start, grabbing every stride elements. * For example, slice(A, 3, 4, 5) would return elements 3, 8, 13, and 18 from array A. * @param array The array to be sliced * @param start The starting index * […]

计算数字的尾随零是由因子计算的

我试图计算由阶乘产生的数字的尾随零（意味着数字变得非常大）。 下面的代码取一个数字，计算数字的阶乘，并计算尾随零。 但是，当数量大约为25！时，numZeros不起作用。 public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); double fact; int answer; try { int number = Integer.parseInt(br.readLine()); fact = factorial(number); answer = numZeros(fact); } catch (NumberFormatException e) { e.printStackTrace(); } catch (IOException e) { e.printStackTrace(); } } public static double factorial (int num) { double total = […]