问题标签 [math]

我正在尝试确定我的一种算法的渐近运行时间，该算法使用指数，但我不确定如何以编程方式计算指数。

我专门寻找用于双精度浮点数的 pow() 算法。

这是非常愚蠢的方式：

我想得到的结果与这个相似，但我想要一个更智能的算法（这个太慢太笨了:-)

我可以足够快地找到主要因素及其多样性。我有一个以这种方式生成因子的生成器：

(factor1, multiplicity1) (factor2,
multiplicity2)
(factor3, multiplicity3)
等等...

即输出

是：

我不知道这对我想做的事情有多大用处（我为其他问题编写了代码），无论如何我想要一种更聪明的方法

输出这个：

更新：非常感谢 Greg Hewgill 和他的“聪明的方式” :) 计算 100000000 的所有除数用他的方式花费了 0.01 秒，而愚蠢的方式在我的机器上采用了 39 秒，非常酷：D

更新2：不要说这是这篇文章的副本。计算给定数的除数不需要计算所有除数。这是一个不同的问题，如果您认为不是，请在维基百科上查找“除数函数”。在发布之前阅读问题和答案，如果您不了解主题是什么，请不要添加无用且已经给出的答案。

是否有任何简单的 Web 应用程序或用户控件可以轻松创建数学方程式并将其存储为文本字符串？

更新：一个 ASP.NET 控件将是理想的。

在c#中

tmp = 0.15000000000000002

这与金钱有关。该值实际上是 0.15 美元，但系统希望将其四舍五入到 0.16 美元。0.151 应该四舍五入到 0.16，但不是 0.15000000000000002

有哪些方法可以得到正确的数字（即 0.15，如果小数足够高，则为 0.16）。

似乎减法正在触发某种问题，并且结果值是错误的。

78.75 = 787.5 * 10.0/100d

708.75 = 787.5 - 78.75

877.8499999999999 = 1586.6 - 708.75

得到的预期值为 877.85。

应该怎么做才能确保正确计算？

使用一个比另一个有好处吗？在 Python 2 中，它们似乎都返回相同的结果：

我今天阅读了一篇有趣的 DailyWTF 帖子，“Out of All The possible Answers...” ，它让我非常感兴趣，以至于我挖掘了它提交的原始论坛帖子。这让我开始思考如何解决这个有趣的问题——最初的问题是在Project Euler上提出的：

2520 是可以除以 1 到 10 的每个数字而没有任何余数的最小数字。

能被 1 到 20 的所有数整除的最小数是多少？

要将其改造成一个编程问题，您将如何创建一个可以找到任意数字列表的最小公倍数的函数？

尽管我对编程很感兴趣，但我在纯数学方面非常糟糕，但经过一些谷歌搜索和一些实验后，我能够解决这个问题。我很好奇 SO 用户可能采取的其他方法。如果您愿意，请在下面发布一些代码，并附上解释。请注意，虽然我确定存在用于以各种语言计算 GCD 和 LCM 的库，但我对比调用库函数更直接地显示逻辑的东西更感兴趣:-)

我最熟悉 Python、C、C++ 和 Perl，但欢迎您使用任何喜欢的语言。为像我这样的其他数学挑战者解释逻辑的奖励积分。

编辑：提交后，我确实找到了这个类似的问题Least common multiple for 3 or more numbers，但它的回答与我已经想出的相同基本代码相同，没有真正的解释，所以我觉得这足以让我保持开放。

我想编写比我已经知道的基本 2D 东西更复杂的图形 2D 游戏。我不想做 3D 编程。只是更复杂的 2D 东西。我还没来得及学很多东西就辍学了，所以我带着足够的代数知识离开了，以平衡我的支票簿并做一些简单的二维笛卡尔编程。

有没有什么好的资源可以让注意力有限的人（比如我非常感兴趣的主题每人 20 分钟）逐渐学习如何在编程中用数学做一些更有用的事情？

我正在尝试评估购买统计工具。这将部分由非编程用户（进行临床研究）和部分程序员使用，所以我试图在可用性和自动化之间找到一个很好的折衷方案。当然，成本是一个问题，但如果我能打造一个坚固的外壳，我们可能会购买一个商业包装，所以我们并不完全限于免费选项。

到目前为止，我们的选择是：

• Statistica（一些非程序员已经知道）
• Matlab 统计工具箱（程序员已经使用 matlab）
• R 语言（需要非程序员的 UI）
• 将某些东西破解到 Excel 中（不好玩，但这就是非程序员现在所做的）
• ?...

还有什么？行业标准是什么？我应该寻找什么样的显着特征？你会推荐什么，为什么？

理想情况下，我们想要一个可以在 Linux 和 Windows 机器上运行的工具。

（我从事医学成像工作，所以我们同时做生物统计学和软件工程统计学）

有没有一种算法可以准确地将两个任意长的整数相乘？我正在使用的语言限制为 64 位无符号整数长度（最大整数大小为 18446744073709551615）。实际上，我希望能够通过分解每个数字来做到这一点，使用无符号 64 位整数以某种方式处理它们，然后能够将它们重新组合成一个字符串（这将解决相乘结果的问题贮存）。

有任何想法吗？