问题标签 [computation]

我正在寻找一个类或一个函数，或者只是一段可以在 PHP 中进行主成分分析 (PCA) 的代码。我有兴趣减少一些数据的维数。

我知道 PHP 不是用于繁重计算的正确语言，所以请不要建议使用其他语言！

我对如何在 Haskell 中建模计算变得相当感兴趣。一些资源将 monad 描述为“可组合计算”，将箭头描述为“计算的抽象视图”。我从未见过以这种方式描述的幺半群、函子或应用函子。他们似乎缺乏必要的结构。

我觉得这个想法很有趣，想知道是否还有其他结构可以做类似的事情。如果是这样，我可以使用哪些资源来熟悉它们？Hackage 上是否有任何可能派上用场的软件包？

注意：这个问题类似于 Monads vs. Arrows和https://stackoverflow.com/questions/2395715/resources-for-learning-monads-functors-monoids-arrows-etc，但我正在寻找超越 funtors 的构造，适用函子、单子和箭头。

编辑：我承认应用函子应该被认为是“计算构造”，但我真的在寻找我还没有遇到过的东西。这包括应用函子、单子和箭头。

我编写了一个基于 JavaScript 的网站，可以输入、编辑和解决Nonograms。您可能知道，求解非图是一个 NP 完全问题。

我的第一次尝试是纯（单线程）JavaScript。但是在更大的 nonograms 上，Chrome 显示了它的 BSOD 并在几分钟后终止了 JS 脚本。下一次尝试是使用Web Workers。我拆分了求解算法，以便每个工作人员获得一行/列来求解并返回结果。这是一个改进，它能够解决中等大小的非图。但是，有时浏览器会在一段时间后杀死显示 BSOD 的 JS VM，而且网站并没有像我预期的那样真正响应，因为这就是 Web Workers 的用途，不是吗？

只是为了“好玩”，我将求解算法移植到 Python 并使用 ajax 请求调用 Python 脚本而不是 Web Workers。有趣的是，它甚至比 JavaScript 还要慢，但经过一段时间的计算，请求返回了 500 Internal Server Error。我相信这是由于 CGI 脚本的最大执行时间在 PHP afaik 上为 30 秒。

CGI 的想法并不是最好的，因为当多个用户想要解决一个 nonogram 时，服务器运行在 100% 的 CPU 上，所以我可能坚持使用客户端计算。

所以问题是，进行此计算的最佳方法是什么（对于较大的非图可能需要 10 分钟）？我认为只要网站保持响应并且浏览器不终止执行任务，执行时间就不是问题。

同时，我也在尝试优化递归算法......

谢谢！

我不确定我说得对不对。

我的问题是，如果给定的是 Net 和 GST，我怎么能得到一个项目的 COST？

eps 返回从 1.0 到下一个最大双精度数的距离，所以我可以用它来解释负权重位置上的数字值。但是对于具有高正权重位置的非常大的数字，我可以用什么来解释？

我的意思是我需要一些参考来计算在 Matlab 上获得的数字的计算噪声。

只是想要每两周添加一次数字的帮助。

比方说，

我想要完成的是，每个月的第 15 天和最后一天 300 将乘以 2012 年 5 月 15 日之前的第 15 天和最后一天

所以

希望你明白我的意思。

希望得到您的帮助，谢谢。

我在获取员工的夜间差异时遇到了问题。夜差从晚上 10 点到早上 6 点开始。

如果员工从晚上 7 点到早上 5 点 30 分上班，则应有 7 小时 30 分钟的夜间差异。

如何使用 PHP 进行计算？

非常感谢你。

考虑一种语言 L2 = { ak bk ck | k >= 0 }。

（k 应该是上标）

为语言 L2 设计一个 2-stack PDA。

谁能给我一些关于如何去做的指导？

我正在寻找有关快速 GCD 计算算法的信息。特别是，我想看看它的实现。

对我来说最有趣的是： - Lehmer GCD 算法， - 加速 GCD 算法， - k-ary 算法， - 带有 FFT 的 Knuth-Schonhage。我完全没有关于加速 GCD 算法的信息，我只看过几篇文章，其中提到它是在中等输入（~1000 位）上最有效和最快速的 gcd 计算方法

从理论的角度来看，它们看起来对我来说很难理解。任何人都可以分享代码（最好在 c++ 上）实现列表中的任何算法\部分或分享任何这样做的经验。我也将不胜感激任何信息、评论、建议和地方调查。我有一个处理大整数的类，但我没有处理它的方法。当然，除了 Euclid 和 Binary gcd 算法，我现在看起来很清楚；没有问题。最后我想得到的主要内容：实现 lehmer gcd 的代码。（从列表中更容易）

在 JavaScript 中，为什么在循环中创建函数会造成计算上的浪费的具体原因是什么？

在 JavaScript the Good Parts 的第 39 页上，Douglas Crockford 指出，“避免在循环中创建函数。这可能会造成计算上的浪费”。我似乎无法弄清楚为什么在循环中创建函数会比在外部更浪费。